Stephan Olariu

According to our database1, Stephan Olariu authored at least 405 papers between 1988 and 2019.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepage:

On csauthors.net:

Bibliography

2019
Toward Approximating Job Completion Time in Vehicular Clouds.
IEEE Trans. Intelligent Transportation Systems, 2019

Reasoning About a Communication Protocol for Vehicular Cloud Computing Systems.
Proceedings of the IEEE International Conference on Pervasive Computing and Communications Workshops, 2019

2018
Towards Approximating the Mean Time to Failure in Vehicular Clouds.
IEEE Trans. Intelligent Transportation Systems, 2018

2017
On a Variant of the Mobile Observer Method.
IEEE Trans. Intelligent Transportation Systems, 2017

Reasoning About Job Completion Time in Vehicular Clouds.
IEEE Trans. Intelligent Transportation Systems, 2017

Vehicular Clouds Research: What is Missing?
Proceedings of the 6th ACM Symposium on Development and Analysis of Intelligent VehicularNetworks and Applications, 2017

2016
Toward Probabilistic Data Collection in the NOTICE Architecture.
IEEE Trans. Intelligent Transportation Systems, 2016

Reasoning About Mean Time to Failure in Vehicular Clouds.
IEEE Trans. Intelligent Transportation Systems, 2016

Selective mutation accumulation: a computational model of the paternal age effect.
Bioinformatics, 2016

Message from the General Chair and Program Chair.
Proceedings of the International Conference on Distributed Computing in Sensor Systems, 2016

2015
A survey of vehicular communications for traffic signal optimization.
Vehicular Communications, 2015

Physical Layer Aspects of Information Exchange in the NOTICE Architecture.
IEEE Intell. Transport. Syst. Mag., 2015

Enhancing dependability through redundancy in military vehicular clouds.
Proceedings of the 34th IEEE Military Communications Conference, 2015

Towards Fault-Tolerant Job Assignment in Vehicular Cloud.
Proceedings of the 2015 IEEE International Conference on Services Computing, 2015

2014
Towards Providing Scalable and Robust Privacy in Vehicular Networks.
IEEE Trans. Parallel Distrib. Syst., 2014

On aggregating information in actor networks.
Mobile Computing and Communications Review, 2014

Towards Building Asset Registry in Emergency Response.
Proceedings of the 11th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, 2014

On Probabilistic Data Collection in the NOTICE Architecture.
Proceedings of the 11th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, 2014

Vehicle-to-Vehicle Connectivity and Communication Framework for Vehicular Ad-Hoc Networks.
Proceedings of the Eighth International Conference on Complex, 2014

2013
Security Challenges in Vehicular Cloud Computing.
IEEE Trans. Intelligent Transportation Systems, 2013

Data Integrity Evaluation in Cloud Database-as-a-Service.
Proceedings of the IEEE Ninth World Congress on Services, 2013

Communication protocols in FRIEND: A cyber-physical system for traffic Flow Related Information Aggregation and Dissemination.
Proceedings of the 2013 IEEE International Conference on Pervasive Computing and Communications Workshops, 2013

Peer-to-peer file sharing in VANETs using TC-MAC.
Proceedings of the 2013 IEEE International Conference on Pervasive Computing and Communications Workshops, 2013

Toward aggregating time-discounted information.
Proceedings of the 2nd ACM annual international workshop on Mission-oriented wireless sensor networking, 2013

A framework for assessing the quality of event detection in sensor networks.
Proceedings of the 2nd ACM annual international workshop on Mission-oriented wireless sensor networking, 2013

The Next Paradigm Shift: From Vehicular Networks to Vehicular Clouds.
Proceedings of the Mobile Ad Hoc Networking: Cutting Edge Directions, Second Edition, 2013

MAC Protocols for VANET.
Proceedings of the Mobile Ad Hoc Networking: Cutting Edge Directions, Second Edition, 2013

2012
Datacenter at the Airport: Reasoning about Time-Dependent Parking Lot Occupancy.
IEEE Trans. Parallel Distrib. Syst., 2012

BEES: BioinspirEd backbonE Selection in Wireless Sensor Networks.
IEEE Trans. Parallel Distrib. Syst., 2012

Efficient solution of a stochastic SI epidemic system.
The Journal of Supercomputing, 2012

Toward Adaptive Sleep Schedules for Balancing Energy Consumption in Wireless Sensor Networks.
IEEE Trans. Computers, 2012

Cooperation as a service in VANET: Implementation and simulation results.
Mobile Information Systems, 2012

NOTICE: An Architecture for the Notification of Traffic Incidents.
IEEE Intell. Transport. Syst. Mag., 2012

On a Versatile Stochastic Growth Model.
Int. J. Comput. Intell. Syst., 2012

Friend: A cyber-physical system for traffic flow related information aggregation and dissemination.
Proceedings of the 2012 IEEE International Symposium on a World of Wireless, 2012

TDMA cluster-based MAC for VANETs (TC-MAC).
Proceedings of the 2012 IEEE International Symposium on a World of Wireless, 2012

A study of beaconing mechanism for vehicle-to-infrastructure communications.
Proceedings of IEEE International Conference on Communications, 2012

2011
Enhancing VANET Performance by Joint Adaptation of Transmission Power and Contention Window Size.
IEEE Trans. Parallel Distrib. Syst., 2011

Efficient Location Training Protocols for Heterogeneous Sensor and Actor Networks.
IEEE Trans. Mob. Comput., 2011

A Probabilistic Analysis of Link Duration in Vehicular Ad Hoc Networks.
IEEE Trans. Intelligent Transportation Systems, 2011

Toward Efficient Task Management in Wireless Sensor Networks.
IEEE Trans. Computers, 2011

Towards autonomous vehicular clouds.
EAI Endorsed Trans. Mobile Communications Applications, 2011

SmartParking: A Secure and Intelligent Parking System.
IEEE Intell. Transport. Syst. Mag., 2011

Towards probabilistic arbitration in sensors integration.
Int. J. Pervasive Computing and Communications, 2011

Taking VANET to the clouds.
Int. J. Pervasive Computing and Communications, 2011

Neighborhood discovery in a wireless sensor networks.
Proceedings of the MoMM'2011, 2011

Efficient in-network aggregation for wireless sensor networks with fine grain location-based cluster.
Proceedings of the MoMM'2011, 2011

2010
A time-critical information diffusion model in vehicle ad hoc networks.
Proceedings of the MoMM'2010, 2010

A distributed probabilistic arbitration in sensors integration.
Proceedings of the MoMM'2010, 2010

Fine-granularity clustering in wireless sensor networks.
Proceedings of the MoMM'2010, 2010

Taking VANET to the clouds.
Proceedings of the MoMM'2010, 2010

Privacy aware localization in VANET.
Proceedings of the IEEE 7th International Conference on Mobile Adhoc and Sensor Systems, 2010

Cooperative Collision Warning through mobility and probability prediction.
Proceedings of the IEEE Intelligent Vehicles Symposium (IV), 2010

Cross-layer location verification enhancement in vehicular networks.
Proceedings of the IEEE Intelligent Vehicles Symposium (IV), 2010

Data fusion for location integrity in vehicle ad hoc networks.
Proceedings of the iiWAS'2010, 2010

A Tolerant Context-Aware Driver Assistance System for VANETs-Based Smart Cars.
Proceedings of the Global Communications Conference, 2010

Towards trustworthy shared networked sensor-actuator systems.
Proceedings of the 6th Cyber Security and Information Intelligence Research Workshop, 2010

Towards Autonomous Vehicular Clouds - A Position Paper (Invited Paper).
Proceedings of the Ad Hoc Networks - Second International Conference, 2010

2009
Providing location security in vehicular Ad Hoc networks.
IEEE Wireless Commun., 2009

Asynchronous Corona Training Protocols in Wireless Sensor and Actor Networks.
IEEE Trans. Parallel Distrib. Syst., 2009

The LBFS Structure and Recognition of Interval Graphs.
SIAM J. Discrete Math., 2009

On the L(h, k)-labeling of co-comparability graphs and circular-arc graphs.
Networks, 2009

Dynamic Adaptation of Joint Transmission Power and Contention Window in VANET.
Proceedings of the 70th IEEE Vehicular Technology Conference, 2009

A Secure and Privacy Aware Data Dissemination For The Notification of Traffic Incidents.
Proceedings of the 69th IEEE Vehicular Technology Conference, 2009

Enhancing Automatic Incident Detection Using Vehicular Communications.
Proceedings of the 70th IEEE Vehicular Technology Conference, 2009

Automatic Incident Detection In VANETs: A Bayesian Approach.
Proceedings of the 69th IEEE Vehicular Technology Conference, 2009

Acoustic Based 3D Localization and Sea-bed Modeling for Underwater Sensor Networks.
Proceedings of the ISCA First International Conference on Sensor Networks and Applications (SNA-2009), 2009

Message from the Workshop Co-Organizers.
Proceedings of the Seventh Annual IEEE International Conference on Pervasive Computing and Communications, 2009

HexNet: Hexagon-Based Localization Technique For Wireless Sensor Networks.
Proceedings of the Seventh Annual IEEE International Conference on Pervasive Computing and Communications, 2009

NOTICE: an architecture for traffic incident detection.
Proceedings of the 12th International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems, 2009

A probabilistic routing protocol in VANET.
Proceedings of the MoMM'2009, 2009

An architecture for traffic incident detection.
Proceedings of the MoMM'2009, 2009

An Efficient Geographic Location-based Security Mechanism for Vehicular Adhoc Networks.
Proceedings of the IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, 2009

A Lightweight Skeleton Construction Algorithm for Self-Organizing Sensor Networks.
Proceedings of IEEE International Conference on Communications, 2009

A Weighted-Dissimilarity-Based Anomaly Detection Method for Mobile Wireless Networks.
Proceedings of the 12th IEEE International Conference on Computational Science and Engineering, 2009

2008
MUSAQ: a multimedia session-aware QoS provisioning scheme for cellular networks.
Wireless Communications and Mobile Computing, 2008

Efficient corona training protocols for sensor networks.
Theor. Comput. Sci., 2008

Sink node mobility for ellipsoidal area coverage for efficient data collection in Wireless Sensor Networks.
IJAACS, 2008

A probabilistic model of integration.
Decision Support Systems, 2008

Providing VANET security through active position detection.
Computer Communications, 2008

Utilizing the synchrony among base stations for better performance of channel assignment algorithms.
Computer Communications, 2008

NOTICE: An Architecture for the Notification of Traffic Incidents.
Proceedings of the 67th IEEE Vehicular Technology Conference, 2008

Efficient binary schemes for training heterogeneous sensor and actor networks.
Proceedings of the 1st ACM International Workshop on Heterogeneous Sensor and Actor Networks, 2008

Challenges and perspectives in the implementation of NOTICE architecture for vehicular communications.
Proceedings of the IEEE 5th International Conference on Mobile Adhoc and Sensor Systems, 2008

OPERA: Opportunistic packet relaying in disconnected Vehicular Ad Hoc Networks.
Proceedings of the IEEE 5th International Conference on Mobile Adhoc and Sensor Systems, 2008

Energy-based task load balancing in wireless sensor networks.
Proceedings of the IEEE 5th International Conference on Mobile Adhoc and Sensor Systems, 2008

Delivering multimedia content in vehicular ad hoc networks.
Proceedings of the 19th International Workshop on Combinatorial Algorithms, 2008

SmartParking: A Secure and Intelligent Parking System Using NOTICE.
Proceedings of the 11th International IEEE Conference on Intelligent Transportation Systems, 2008

Enhancing Automatic Incident Detection Techniques Through Vehicle To Infrastructure Communication.
Proceedings of the 11th International IEEE Conference on Intelligent Transportation Systems, 2008

Tiling-Based Localization Scheme for Sensor Networks Using a Single Beacon.
Proceedings of the Global Communications Conference, 2008. GLOBECOM 2008, New Orleans, LA, USA, 30 November, 2008

2007
An Overview of Mobile Computing Algorithmics.
Proceedings of the Handbook of Parallel Computing - Models, Algorithms and Applications., 2007

Approximation Algorithm for Clustering in Ad Hoc Networks.
Proceedings of the Handbook of Approximation Algorithms and Metaheuristics., 2007

Mesh-Based Parallel Algorithms for Ultra Fast Computer Vision.
Proceedings of the Handbook of Parallel Computing - Models, Algorithms and Applications., 2007

Transitional Issues.
Proceedings of the Handbook of Parallel Computing - Models, Algorithms and Applications., 2007

Single-row mapping and transformation of connected graphs.
The Journal of Supercomputing, 2007

All minimal prime extensions of hereditary classes of graphs.
Theor. Comput. Sci., 2007

Hybrid training with binary search protocol for wireless sensor networks.
Mobile Information Systems, 2007

ANSWER: AutoNomouS netWorked sEnsoR system.
J. Parallel Distrib. Comput., 2007

On Asynchronous Training in Sensor Networks.
J. Mobile Multimedia, 2007

Mobile computing: Opportunities for optimization research.
Computer Communications, 2007

Agile Sensor Network Systems.
Ad Hoc & Sensor Wireless Networks, 2007

A Novel Approach to Reduce Traffic Chaos in Emergency and Evacuation Scenarios.
Proceedings of the 66th IEEE Vehicular Technology Conference, 2007

2WIN: an efficient call admission control scheme for quality of service in broadband multimedia LEO satellite networks.
Proceedings of the 2007 Spring Simulation Multiconference, 2007

Peer-to-peer multimedia content provisioning for vehicular ad hoc networks.
Proceedings of the WMuNeP'07, 2007

Zipper: : a zero-infrastructure peer-to-peer system forvanet.
Proceedings of the WMuNeP'07, 2007

Emergent Behavior in Massively-Deployed Sensor Networks.
Proceedings of the MoMM'2007, 2007

Sensor Networks Hype or Reality?
Proceedings of the MoMM'2007, 2007

Providing VANET security through active position detection.
Proceedings of the Fourth International Workshop on Vehicular Ad Hoc Networks, 2007

Asynchronous training in SANET.
Proceedings of the First ACM Workshop on Sensor and Actor Networks, 2007

Traffic-adaptive packet relaying in VANET.
Proceedings of the Fourth International Workshop on Vehicular Ad Hoc Networks, 2007

Intelligent Highway Infrastructure for Planned Evacuations.
Proceedings of the 26th IEEE International Performance Computing and Communications Conference, 2007

A Traffic Chaos Reduction Approach for Emergency Scenarios.
Proceedings of the 26th IEEE International Performance Computing and Communications Conference, 2007

Optimized-Hilbert for Mobility in Wireless Sensor Networks.
Proceedings of the Selected Papers of the Fifth International Conference on, 2007

Protecting with Sensor Networks: Attention and Response.
Proceedings of the 40th Hawaii International International Conference on Systems Science (HICSS-40 2007), 2007

Courier Assignment in Social Networks.
Proceedings of the 40th Hawaii International International Conference on Systems Science (HICSS-40 2007), 2007

On the L(h, k)-Labeling of Co-comparability Graphs.
Proceedings of the Combinatorics, 2007

Asynchronous Training in Wireless Sensor Networks.
Proceedings of the Algorithmic Aspects of Wireless Sensor Networks, 2007

2006
Localized Communication and Topology Protocols for Ad Hoc Networks-Part II: A Preface to the Special Section.
IEEE Trans. Parallel Distrib. Syst., 2006

Localized Communication and Topology Protocols for Ad Hoc Networks: A Preface to the Special Section.
IEEE Trans. Parallel Distrib. Syst., 2006

SPLAI: Computational finite element model for sensor networks.
Mobile Information Systems, 2006

Special issue: Algorithms for wireless and ad-hoc networks.
J. Parallel Distrib. Comput., 2006

Safe Quality of Service Aware Management of Heterogeneous Sensor Networks.
Journal of Interconnection Networks, 2006

Telemedicine for Disaster Relief: A Novel Architecture.
J. Mobile Multimedia, 2006

On the probability of route existence in mobile wireless networks.
IJSPM, 2006

An energy-efficient initialization algorithm for random radio networks.
Proceedings of the 4th International Confernce on Computer Sciences: Research, 2006

Multi-training sensor networks with bipartite conflict graphs.
Proceedings of the First International Workshop on Middleware for Sensor Networks, 2006

Integrating Stability Estimation into Quality of Service Routing in Mobile Ad-hoc Networks.
Proceedings of the Quality of Service - IWQoS 2006: 14th International Workshop, 2006

Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting.
Proceedings of the INFOCOM 2006. 25th IEEE International Conference on Computer Communications, 2006

Communal Cooperation in Sensor Networks for Situation Management.
Proceedings of the 9th International Conference on Information Fusion, 2006

Efficient Training of Sensor Networks.
Proceedings of the Algorithmic Aspects of Wireless Sensor Networks, 2006

2005
QoS Provisioning in Multi-Class Multimedia Wireless Networks.
Proceedings of the Handbook of Algorithms for Wireless Networking and Mobile Computing., 2005

Biomimetic Models for Wireless Sensor Networks.
Proceedings of the Handbook of Bioinspired Algorithms and Applications., 2005

Single-Row Transformation of Complete Graphs.
The Journal of Supercomputing, 2005

Training a Wireless Sensor Network.
MONET, 2005

Protecting the Communication Structure in Sensor Networks.
IJDSN, 2005

Introduction: Data Communication and Topology Algorithms for Sensor Networks.
IJDSN, 2005

Special issue on wireless sensor networks and applications.
Computer Communications, 2005

A simple and robust virtual infrastructure for massively deployed wireless sensor networks.
Computer Communications, 2005

Cluster Maintenance in Mobile Ad-hoc Networks.
Cluster Computing, 2005

Group key management scheme for large-scale sensor networks.
Ad Hoc Networks, 2005

Evaluating Routing-Related Energy Expenditure in Sensor Networks.
Proceedings of the 3rd IEEE Conference on Pervasive Computing and Communications Workshops (PerCom 2005 Workshops), 2005

Channel assignment in cellular networks with synchronous base stations.
Proceedings of the 2nd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, 2005

ANSWER: autonomous wireless sensor network.
Proceedings of the Q2SWinet'05, 2005

Common data security network (CDSN).
Proceedings of the Q2SWinet'05, 2005

Safety and QoS-Aware Management of Heterogeneous Sensor Networks.
Proceedings of the 8th International Symposium on Parallel Architectures, 2005

Energy Usage in Biomimetic Models for Massively-Deployed Sensor Networks.
Proceedings of the Parallel and Distributed Processing and Applications, 2005

Information Assurance In Wireless Sensor Networks.
Proceedings of the 19th International Parallel and Distributed Processing Symposium (IPDPS 2005), 2005

Minitrack: Quality of Service in Mobile and Wireless Networks.
Proceedings of the 38th Hawaii International Conference on System Sciences (HICSS-38 2005), 2005

Biology-Inspired Distributed Consensus in Massively-Deployed Sensor Networks.
Proceedings of the Ad-Hoc, Mobile, and Wireless Networks, 4th International Conference, 2005

Biomimetric Models for an Ecological Approach to Massively-Deployed Sensor Networks.
Proceedings of the ISCA 18th International Conference on Parallel and Distributed Computing Systems, 2005

Data-Centric Protocols for Wireless Sensor Networks.
Proceedings of the Handbook of Sensor Networks: Algorithms and Architectures, 2005

A Virtual Infrastructure for Wireless Sensor Networks.
Proceedings of the Handbook of Sensor Networks: Algorithms and Architectures, 2005

A Scalable Solution for Securing Wireless Sensor Networks.
Proceedings of the Handbook on Theoretical and Algorithmic Aspects of Sensor, 2005

Qos-Oriented MAC Protocols for Future Mobile Applications.
Proceedings of the Encyclopedia of Information Science and Technology (5 Volumes), 2005

2004
A unifying look at clustering in mobile ad hoc networks.
Wireless Communications and Mobile Computing, 2004

A Two-Zone Hybrid Routing Protocol for Mobile Ad Hoc Networks.
IEEE Trans. Parallel Distrib. Syst., 2004

Classifying Matrices Separating Rows and Columns.
IEEE Trans. Parallel Distrib. Syst., 2004

Wireless sensor networks: leveraging the virtual infrastructure.
IEEE Network, 2004

The hierarchical cliques interconnection network.
J. Parallel Distrib. Comput., 2004

Sequential and Parallel Meta-Heuristics for Solving the Single Row Routing Problem.
Cluster Computing, 2004

On Modeling Wireless Sensor Networks.
Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), 2004

Providing Holistic Security in Sensor Networks.
Proceedings of the Broadband Satellite Comunication Systems and the Challenges of Mobility, 2004

OSCAR - An Opportunistic Call Admission Protocol for LEO Satellite Networks.
Proceedings of the 33rd International Conference on Parallel Processing (ICPP 2004), 2004

On Providing Anonymity in Wireless Sensor Networks.
Proceedings of the 10th International Conference on Parallel and Distributed Systems, 2004

Wireless Support for Telemedicine in Disaster Management.
Proceedings of the 10th International Conference on Parallel and Distributed Systems, 2004

Scalable Cryptographic Key Management in Wireless Sensor Networks.
Proceedings of the 24th International Conference on Distributed Computing Systems Workshops (ICDCS 2004 Workshops), 2004

Quality of Service in Mobile and Wireless Networks: Minitrack Introduction.
Proceedings of the 37th Hawaii International Conference on System Sciences (HICSS-37 2004), 2004

04122 Abstracts Collection -- Wireless Sensor Networks and Applications.
Proceedings of the Wireless Sensor Networks and Applications, 2004

The Set of Prime Extensions of a Graph: the Finite and the Infinite Case.
Proceedings of the CTW04 Workshop on Graphs and Combinatorial Optimization, 2004

2003
Media access using dynamic bandwidth system to improve satellite network uplink performance.
Wireless Communications and Mobile Computing, 2003

A Fair Resource Allocation Protocol for Multimedia Wireless Networks.
IEEE Trans. Parallel Distrib. Syst., 2003

An Efficient Parallel Prefix Sums Architecture with Domino Logic.
IEEE Trans. Parallel Distrib. Syst., 2003

Foreword.
Telecommunication Systems, 2003

Q-Win - A New Admission and Handoff Management Scheme for Multimedia LEO Satellite Networks.
Telecommunication Systems, 2003

Some observations on using meta-heuristics for efficient location management in mobile computing networks.
J. Parallel Distrib. Comput., 2003

Fairness in DQDB revisited: a new solution.
Comput. Syst. Sci. Eng., 2003

A Fuzzy Logic-Based Location Management Method for Mobile Networks.
Proceedings of the Software Engineering Research and Applications, 2003

Towards a new paradigm for securing wireless sensor networks.
Proceedings of the New Security Paradigms Workshop 2003, 2003

On Training a Sensor Network.
Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS 2003), 2003

A Two-Cell-Lookahead Call Admission and Handoff Management Scheme for Multimedia LEO Satellite Networks.
Proceedings of the 36th Hawaii International Conference on System Sciences (HICSS-36 2003), 2003

2002
The Single Row Routing Problem Revisited: A Solution Based on Genetic Algorithms.
VLSI Design, 2002

Fast Inner Product Computation on Short Buses.
VLSI Design, 2002

Guest Editors' Introduction to Special Section on Mobile Computing and Wireless Networks.
IEEE Trans. Parallel Distrib. Syst., 2002

Energy-Efficient Routing in the Broadcast Communication Model.
IEEE Trans. Parallel Distrib. Syst., 2002

Uniform Leader Election Protocols for Radio Networks.
IEEE Trans. Parallel Distrib. Syst., 2002

A Rate-Based Borrowing Scheme for QoS Provisioning in Multimedia Wireless Networks.
IEEE Trans. Parallel Distrib. Syst., 2002

Enhanced Simulated Annealing Technique for the Single-Row Routing Problem.
The Journal of Supercomputing, 2002

Fault-Tolerant Recursive Least-Squares Computations on a Mesh-Connected Parallel Processor.
J. Parallel Distrib. Comput., 2002

Problems in Parallel and Distributed Computing: Solutions Based on Evolutionary Paradigms.
J. Parallel Distrib. Comput., 2002

Greedy algorithms for tracking mobile users in special mobility graphs.
Discrete Applied Mathematics, 2002

A novel mobility model and resource reservation strategy for multimedia LEO satellite networks.
Proceedings of the 2002 IEEE Wireless Communications and Networking Conference Record, 2002

A Survey on Leader Election Protocols for Radio Networks.
Proceedings of the International Symposium on Parallel Architectures, 2002

Workshop Introduction.
Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS 2002), 2002

On Cost-Optimal Merge of Two Intransitive Sorted Sequences.
Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS 2002), 2002

Workshop Introduction.
Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS 2002), 2002

2001
Energy-Efficient Permutation Routing in Radio Networks.
IEEE Trans. Parallel Distrib. Syst., 2001

Optimal Algorithms for the Multiple Query Problem on Reconfigurable Meshes, with Applications.
IEEE Trans. Parallel Distrib. Syst., 2001

Guest Editors' Introduction.
J. Parallel Distrib. Comput., 2001

Preface: Special Issue on Wireless Networks.
J. Parallel Distrib. Comput., 2001

Parallel computing problems and nature-inspired solutions.
Future Generation Comp. Syst., 2001

Efficient algorithms for graphs with few P4's.
Discrete Mathematics, 2001

On Subfamilies of AT-Free Graphs.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2001

Uniform Leader Election Protocols in Radio Networks.
Proceedings of the 2001 International Conference on Parallel Processing, 2001

Predictive resource allocation in multimedia satellite networks.
Proceedings of the Global Telecommunications Conference, 2001

2000
Energy-Efficient Initialization Protocols for Single-Hop Radio Networks with No Collision Detection.
IEEE Trans. Parallel Distrib. Syst., 2000

Randomized Initialization Protocols for Ad Hoc Networks.
IEEE Trans. Parallel Distrib. Syst., 2000

A Simple Parallel Algorithm to Draw Cubic Graphs.
IEEE Trans. Parallel Distrib. Syst., 2000

An Optimal Hardware-Algorithm for Sorting Using a Fixed-Size Parallel Sorting Device.
IEEE Trans. Computers, 2000

Efficiently Recognizing the P 4-Structure of Trees and of Bipartite Graphs Without Short Cycles.
Graphs and Combinatorics, 2000

Upper bounds to the clique width of graphs.
Discrete Applied Mathematics, 2000

A New BFS Parent Array Encoding of t-ary Trees.
Computers and Artificial Intelligence, 2000

H3M - A Rapidly Deployable Architecture with QoS Provisioning for Wireless Networks.
Proceedings of the Telecommunication Network Intelligence, 2000

A QoS Provisioning Scheme for Multimedia Wireless Networks.
Proceedings of the Telecommunication Network Intelligence, 2000

A randomized leader election protocol for ad-hoc networks.
Proceedings of the SIROCCO 7, 2000

Randomized Leader Election Protocols in Radio Networks with No Collision Detection.
Proceedings of the Algorithms and Computation, 11th International Conference, 2000

Workshop on Bio-Inspired Solutions to Parallel Processing Problems (BioSP3).
Proceedings of the Parallel and Distributed Processing, 2000

Workshop on Advances in Parallel and Distributed Computational Models.
Proceedings of the Parallel and Distributed Processing, 2000

Message from the Chairs.
Proceedings of the 2000 International Workshop on Parallel Processing, 2000

Energy-Efficient Deterministic Routing Protocols in Radio Networks.
Proceedings of the 2000 International Conference on Parallel Processing, 2000

Energy-Efficient Initialization Protocols for Radio Networks with No Collision Detection.
Proceedings of the 2000 International Conference on Parallel Processing, 2000

Mobile Computing and Wireless Networks - Introduction.
Proceedings of the 33rd Annual Hawaii International Conference on System Sciences (HICSS-33), 2000

Energy-efficient randomized routing in radio networks.
Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M 2000), 2000

1999
Guest Editorial.
VLSI Design, 1999

Reconfigurable Shift Switching Parallel Comparators.
VLSI Design, 1999

Efficient VLSI architectures for Columnsort.
IEEE Trans. VLSI Syst., 1999

How to Sort N Items Using a Sorting Network of Fixed I/O Size.
IEEE Trans. Parallel Distrib. Syst., 1999

Broadcast-Efficient Protocols for Mobile Radio Networks.
IEEE Trans. Parallel Distrib. Syst., 1999

The Mesh with Hybrid Buses: An Efficient Parallel Architecture for Digital Geometry.
IEEE Trans. Parallel Distrib. Syst., 1999

Computing robot Jacobians on meshes with multiple buses.
Microprocessors and Microsystems - Embedded Hardware Design, 1999

Guest Editors' Introduction.
Int. J. Found. Comput. Sci., 1999

On the p-connectedness of Graphs - A Survey.
Discrete Applied Mathematics, 1999

LBFS Orderings and Cocomparability Graphs.
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Energy-Efficient Initialization Protocols for Ad-hoc Radio Networks.
Proceedings of the Algorithms and Computation, 10th International Symposium, 1999

A Time-Optimal Solution for the Path Cover Problem on Cographs.
Proceedings of the 13th International Parallel Processing Symposium / 10th Symposium on Parallel and Distributed Processing (IPPS / SPDP '99), 1999

An Efficient VLSI Architecture Parallel Prefix Counting With Domino Logic.
Proceedings of the 13th International Parallel Processing Symposium / 10th Symposium on Parallel and Distributed Processing (IPPS / SPDP '99), 1999

Scalable Hardware-Algorithms for Binary Prefix Sums.
Proceedings of the Parallel and Distributed Processing, 1999

Randomized Initialization Protocols for Packet Radio Networks.
Proceedings of the 13th International Parallel Processing Symposium / 10th Symposium on Parallel and Distributed Processing (IPPS / SPDP '99), 1999

An Optimal Hardware-Algorithm for Selection Using a Fixed-Size Parallel Classifier Device.
Proceedings of the High Performance Computing, 1999

Randomized initialization protocols for packet radio networks.
Proceedings of the Mobile Networks and Computing, 1999

1998
A Framework for Reinforcement-Based Scheduling in Parallel Processor Systems.
IEEE Trans. Parallel Distrib. Syst., 1998

An Efficient Algorithm for Row Minima Computations on Basic Reconfigurable Meshes.
IEEE Trans. Parallel Distrib. Syst., 1998

An O((log log n)2) Time Algorithm to Compute the Convex Hull of Sorted Points on Reconfigurable Meshes.
IEEE Trans. Parallel Distrib. Syst., 1998

Optimal Parallel Algorithms for Finding Proximate Points, with Applications.
IEEE Trans. Parallel Distrib. Syst., 1998

Constant-Time Algorithms for Constrained Triangulations on Reconfigurable Meshes.
IEEE Trans. Parallel Distrib. Syst., 1998

Time- and VLSI-Optimal Sorting on Enhanced Meshes.
IEEE Trans. Parallel Distrib. Syst., 1998

Efficient List Ranking on the Reconfigurable Mesh with Applications.
Theory Comput. Syst., 1998

Special Issue on Parallel and Distributed Data Structures: Guest Editors' Introduction.
J. Parallel Distrib. Comput., 1998

Bio-inspired solutions to parallel processing problems.
Future Generation Comp. Syst., 1998

A Fast Parallel Algorithm to Recognize P4-sparse Graphs.
Discrete Applied Mathematics, 1998

On the Structure of Graphs with Few P4s.
Discrete Applied Mathematics, 1998

Domination and Steiner Tree Problems on Graphs with Few P4S.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 1998

The Ultimate Interval Graph Recognition Algorithm? (Extended Abstract).
Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998

Randomized O (log log n)-Round Leader Election Protocols in Packet Radio Networks.
Proceedings of the Algorithms and Computation, 9th International Symposium, 1998

Broadcast-Efficient Algorithms on the Coarse-Grain Broadcast Communication Model with Few Channels.
Proceedings of the 12th International Parallel Processing Symposium / 9th Symposium on Parallel and Distributed Processing (IPPS/SPDP '98), March 30, 1998

A Scalable VLSI Architecture for Binary Prefix Sums.
Proceedings of the 12th International Parallel Processing Symposium / 9th Symposium on Parallel and Distributed Processing (IPPS/SPDP '98), March 30, 1998

An O((log log n)2) Time Convex Hull Algorithm on Reconfigurable Meshes.
Proceedings of the 12th International Parallel Processing Symposium / 9th Symposium on Parallel and Distributed Processing (IPPS/SPDP '98), March 30, 1998

1997
An Optimal Algorithm for the Angle-Restricted All Nearest Neighbor Problem on the Reconfigurable Mesh, with Applications.
IEEE Trans. Parallel Distrib. Syst., 1997

Time-Optimal Domain-Specific Querying on Enhanced Meshes.
IEEE Trans. Parallel Distrib. Syst., 1997

Podality-Based Time-Optimal Computations on Enhanced Meshes.
IEEE Trans. Parallel Distrib. Syst., 1997

A time-optimal solution to a classification problem in ordered functional domains, with applications.
Pattern Recognition, 1997

The Implementation of a Fractal Dimension Estimation for Texture Discrimination on the Dap.
Parallel Algorithms Appl., 1997

Special Issue on Parallel Evolutionary Computing: Guest Editor's Introduction.
J. Parallel Distrib. Comput., 1997

On the Separable-Homogeneous Decomposition of Graphs (Extended Abstract).
Proceedings of the Graph-Theoretic Concepts in Computer Science, 1997

Optimal Parallel Algorithms for Finding Proximate Points, with Applications (Extended Abstract).
Proceedings of the Algorithms and Data Structures, 5th International Workshop, 1997

On the Power of the Mesh with Hybrid Buses.
Proceedings of the 1997 International Symposium on Parallel Architectures, 1997

Weighted and Unweighted Selection Algorithms for k Sorted Sequences.
Proceedings of the Algorithms and Computation, 8th International Symposium, 1997

On the Dynamic Initialization of Parallel Computers.
Proceedings of the 11th International Parallel Processing Symposium (IPPS '97), 1997

Work-Time Optimal K-Merge Algorithms on the PRAM.
Proceedings of the 11th International Parallel Processing Symposium (IPPS '97), 1997

Broadcast-Efficient Sorting in the Presence of Few Channels.
Proceedings of the 1997 International Conference on Parallel Processing (ICPP '97), 1997

Randomized Reinforcement Based Scheduling In Parallel Processor Systems.
Proceedings of the 30th Annual Hawaii International Conference on System Sciences (HICSS-30), 1997

Parallel and Distributed Algorithms.
Proceedings of the 30th Annual Hawaii International Conference on System Sciences (HICSS-30), 1997

1996
A Time- and Cost-Optimal Algorithm for Interlocking Sets-With Applications.
IEEE Trans. Parallel Distrib. Syst., 1996

Square Meshes Are Not Optimal for Convex Hull Computation.
IEEE Trans. Parallel Distrib. Syst., 1996

Simple algorithms for some classification problems.
Pattern Recognition Letters, 1996

Foreword.
Parallel Algorithms Appl., 1996

A Novel Deterministic Sampling Scheme with Applications to Broadcast-Efficient Sorting on the Reconfigurable Mesh.
J. Parallel Distrib. Comput., 1996

A New Characterization of P4-connected Graphs.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 1996

A unifying methodology for multiple querying on enhanced meshes.
Proceedings of the Eighth IEEE Symposium on Parallel and Distributed Processing, 1996

A time-optimal solution to planar point location in ordered functional domains, with applications.
Proceedings of the 1996 International Symposium on Parallel Architectures, 1996

Efficient List Ranking on the Reconfigurable Mesh, with Applications.
Proceedings of the Algorithms and Computation, 7th International Symposium, 1996

An Optimal Algorithm for the Angle-Restricted All Nearest Neighbor Problem on the Reconfigurable.
Proceedings of IPPS '96, 1996

A Time- and Cost-Optimal Algorithm for Overlap Graphs, with Applications.
Proceedings of the 1996 International Conference on Parallel Processing, 1996

An Efficient Algorithm for Row Minima Computations in Monotone Matrices.
Proceedings of the 1996 International Conference on Parallel Processing, 1996

Time-optimal Proximity Graph Computations on Enhanced Meshes.
Proceedings of the 8th Canadian Conference on Computational Geometry, 1996

1995
Average Waiting Time Profiles of Uniform Distributed Queue Dual Bus System Model.
IEEE Trans. Parallel Distrib. Syst., 1995

Reconfigurable Buses with Shift Switching: Concepts and Applications.
IEEE Trans. Parallel Distrib. Syst., 1995

A Linear-Time Recognition Algorithm for P4-Reducible Graphs.
Theor. Comput. Sci., 1995

P-Components and the Homogeneous Decomposition of Graphs.
SIAM J. Discrete Math., 1995

A Cost-optimal Erew Breadth-first Algorithm for Ordered Trees, with Applications.
Parallel Algorithms Appl., 1995

Reconstructing a Binary Tree from its Traversals in Doubly.
J. Parallel Distrib. Comput., 1995

Constant-Time Tree algorithms on Reconfigurable Meshes on Size n x n.
J. Parallel Distrib. Comput., 1995

Convexity Problems on Meshes with Multiple Broadcasting.
J. Parallel Distrib. Comput., 1995

A Linear Time Algorithm to Compute a Dominating Path in an AT-Free Graph.
Inf. Process. Lett., 1995

Simple Linear Time Recognition of Unit Interval Graphs.
Inf. Process. Lett., 1995

Time- and VLSI-Optimal Convex Hull Computation on Meshes with Multiple Broadcasting.
Inf. Process. Lett., 1995

Interval Graph Problems on Reconfigurable Meshes.
INFORMS Journal on Computing, 1995

Time-Optimal Digital Geometry Algorithms on Meshes with Multiple Broadcasting.
IJPRAI, 1995

Linear Time optimization Algorithms for P4-sparse Graphs.
Discrete Applied Mathematics, 1995

On the Isomorphism of Graphs with Few P4s.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 1995

Computing a Dominating Pair in an Asteroidal Triple-free Graph in Linear Time.
Proceedings of the Algorithms and Data Structures, 4th International Workshop, 1995

A faster sorting algorithm in the broadcast communication model.
Proceedings of IPPS '95, 1995

A Framework for Solving Geometric Problems on Enhanced Meshes.
Proceedings of the 1995 International Conference on Parallel Processing, 1995

Antipodality-Based Time-Optimal Computation on Meshes with Multiple Broadcasting.
Proceedings of the 1995 International Conference on Parallel Processing, 1995

Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs.
Proceedings of the Automata, Languages and Programming, 22nd International Colloquium, 1995

Computer Productivity Initiative: Past, Present, Future.
Proceedings of the Software Engineering Education, 8th SEI CSEE Conference, New Orleans, LA, USA, March 29, 1995

A simple array processor for binary prefix sums.
Proceedings of the International Conference on Application Specific Array Processors (ASAP'95), 1995

Time-optimal ranking algorithms on sorted matrices.
Proceedings of the International Conference on Application Specific Array Processors (ASAP'95), 1995

1994
Computing on Reconfigurable Buses - A New Computational Paradigm.
Parallel Processing Letters, 1994

An Efficient Erew Algorithm for Minimum Path Cover and Hamiltonicity on Cographs.
Parallel Algorithms Appl., 1994

A Time-Optimal Multiple Search Algorithm on Enhanced Meshes, with Applications.
J. Parallel Distrib. Comput., 1994

Data Movement Techniques on Reconfigurable Meshes, with Applications.
International Journal of High Speed Computing, 1994

On Domination Elimination Orderings and Domination Graphs (Extended Abstract).
Proceedings of the Graph-Theoretic Concepts in Computer Science, 1994

Time-Optimal Tree Computations on Sparse Meshes.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 1994

Time- and Cost-Optimal Parallel Algorithms for the Dominance and Visibility Graphs.
Proceedings of the Seventh International Conference on VLSI Design, 1994

Application-specific array processors for binary prefix sum computation.
Proceedings of the Sixth IEEE Symposium on Parallel and Distributed Processing, 1994

Time-Optimal Nearest-Neighbor Computations on Enhanced Meshes.
Proceedings of the PARLE '94: Parallel Architectures and Languages Europe, 1994

Time-Optimal Proximity Algorithms on Meshes with Multiple Broadcasting.
Proceedings of the 8th International Symposium on Parallel Processing, 1994

Time-Optimal Visibility-Related Algorithms on Meshes with Multiple Broadcasting.
Proceedings of the 8th International Symposium on Parallel Processing, 1994

Average Waiting Time Profiles of Uniform DQDB Model.
Proceedings of the Proceedings IEEE INFOCOM '94, 1994

Constant Time Convexity Problems on Dense Reconfigurable Meshes.
Proceedings of the 1994 International Conference on Parallel Processing, 1994

Time-Optimal Multiple Rank Computations on Meshes with Multiple Broadcasting.
Proceedings of the 1994 International Conference on Parallel Processing, 1994

Parallel Algorithms: Introduction.
Proceedings of the 27th Annual Hawaii International Conference on System Sciences (HICSS-27), 1994

Computer Productivity Initiative.
Proceedings of the Software Engineering Education, 1994

Constant-Time Convexity Problems on Reconfigurable Meshes.
Proceedings of the Parallel and Distributed Computing, 1994

An efficient VLSI architecture for digital geometry.
Proceedings of the International Conference on Application Specific Array Processors, 1994

Constant-time triangulation problems on reconfigurable meshes.
Proceedings of the International Conference on Application Specific Array Processors, 1994

1993
A Practical Platform for Crew Emulation.
Parallel Processing Letters, 1993

Simulating Enhanced Meshes, with Applications.
Parallel Processing Letters, 1993

Applications of Reconfigurable Meshes to Constant-Time Computations.
Parallel Computing, 1993

A Simple Selection Algorithm for Reconfigurable Meshes.
Parallel Algorithms Appl., 1993

Computing the Hough transform on reconfigurable meshes.
Image Vision Comput., 1993

Fast component labelling and convex hull computation on reconfigurable meshes.
Image Vision Comput., 1993

A New Characterization of Unbreakable Graphs.
Int. J. Found. Comput. Sci., 1993

Quasi-brittle graphs, a new class of perfectly orderable graphs.
Discrete Mathematics, 1993

Optimal Convex Hull Algorithms on Enhanced Meshes.
BIT, 1993

Selection on Rectangular Meshes with Multiple Broadcasting.
BIT, 1993

Asteroidal Triple-Free Graphs.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 1993

A Unifying Look at Semigroup Computations on Meshes with Multiple Broadcasting.
Proceedings of the PARLE '93, 1993

Time- and VLSI-Optimal Sorting on Meshes with Multiple Broadcasting.
Proceedings of the 1993 International Conference on Parallel Processing, 1993

Square Meshes Are Not Optimal For Convex Hull Computation.
Proceedings of the 1993 International Conference on Parallel Processing, 1993

A practical constant time sorting network.
Proceedings of the International Conference on Application-Specific Array Processors, 1993

Time-optimal visibility-related algorithms on meshes with multiple broadcasting.
Proceedings of the International Conference on Application-Specific Array Processors, 1993

1992
Optimal Parallel Algorithms for Problems Modeled by a Family of Intervals.
IEEE Trans. Parallel Distrib. Syst., 1992

Recognizing P_4 Sparse Graphs in Linear Time.
SIAM J. Comput., 1992

A Parallel Algorithm for Forest Reconstruction.
Parallel Processing Letters, 1992

Convex Polygon Problems on Meshes with Multiple Broadcasting.
Parallel Processing Letters, 1992

A fast cost-optimal parallel algorithm for the lowest common ancestor problem.
Parallel Computing, 1992

Optimal Parallel Encoding and Decoding Algorithms for Trees.
Int. J. Found. Comput. Sci., 1992

An optimal parallel algorithm to construct a deap.
Int. J. Comput. Math., 1992

On sources in comparability graphs, with applications.
Discrete Mathematics, 1992

A charming class of perfectly orderable graphs.
Discrete Mathematics, 1992

A tree representation for P4-sparse graphs.
Discrete Applied Mathematics, 1992

Indexing for Multi-Attribute Retrieval (Short Note).
Comput. J., 1992

A Constant-Time Channel-Assignment Algorithm on Reconfigurable Meshes.
BIT, 1992

On the Homogeneous Decomposition of Graphs.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 1992

Fast Computer Vision Algorithms for Reconfigurable Meshes.
Proceedings of the 6th International Parallel Processing Symposium, 1992

A Fast Selection Algorithm for Meshes with Multiple Broadcasting.
Proceedings of the 1992 International Conference on Parallel Processing, 1992

Sub-Logarithmic Algorithms for the Largest Empty Rectangle Problem.
Proceedings of the Computing and Information, 1992

Efficient Image Computations on Reconfigurable Meshes.
Proceedings of the Parallel Processing: CONPAR 92, 1992

Computing the Inner Product on Reconfigurable Buses with Shift Switching.
Proceedings of the Parallel Processing: CONPAR 92, 1992

A greedy hypercube-labeling algorithm.
Proceedings of the 30th Annual Southeast Regional Conference, 1992

Sorting and merging on the DAP.
Proceedings of the 30th Annual Southeast Regional Conference, 1992

1991
Optimal Parallel Initialization Algorithms for a Class of Priority Queues.
IEEE Trans. Parallel Distrib. Syst., 1991

On the Power of Two-Dimensional Processor Arrays with Reconfigurable Bus Systems.
Parallel Processing Letters, 1991

A faster optimal algorithm for the measure problem.
Parallel Computing, 1991

An efficient parallel algorithm for multiselection.
Parallel Computing, 1991

An NC Recognition Algorithm for Cographs.
J. Parallel Distrib. Comput., 1991

On the structure of unbreakable graphs.
Journal of Graph Theory, 1991

On the homogeneous representation of interval graphs.
Journal of Graph Theory, 1991

An Optimal Greedy Heuristic to Color Interval Graphs.
Inf. Process. Lett., 1991

Merging heaps in parallel.
Int. J. Comput. Math., 1991

A simple nc recognition algorithm for Welsh-Powell opposition graphs.
Int. J. Comput. Math., 1991

Graphes parfaitement ordonnables généralises.
Discrete Mathematics, 1991

Some aspects of the semi-perfect elimination.
Discrete Applied Mathematics, 1991

On a unique tree representation for P4-extendible graphs.
Discrete Applied Mathematics, 1991

A Mergeable Double-Ended Priority Queue.
Comput. J., 1991

An optimal parallel matching algorithm for cographs.
Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, 1991

Average Waiting Time Profiles of DQDB.
Proceedings of the International Conference on Parallel Processing, 1991

A Fast Parallel Algorithm to Compute Path Functions for Cographs.
Proceedings of the International Conference on Parallel Processing, 1991

An Optimal Parallel Algorithm to Reconstruct a Binary Tree from its Traversals.
Proceedings of the Advances in Computing and Information, 1991

A Simple Optimal Parallel Algorithm to Solve the Lowest Common Ancestor Problem.
Proceedings of the Advances in Computing and Information, 1991

Optimal parallel encoding and decoding algorithms for trees.
Proceedings of the 19th annual conference on Computer Science, 1991

Optimal parallel coloring algorithms for a family of tree-representable graphs.
Proceedings of the 19th annual conference on Computer Science, 1991

1990
On the Closure of Triangle-Free Graphs Under Substitution.
Inf. Process. Lett., 1990

A Generalization of Chvátal's Star-Cutset Lemma.
Inf. Process. Lett., 1990

A Fast Parallel, Algorithm to Recognize, Partitionable Graphs.
Inf. Process. Lett., 1990

A simple linear-time algorithm for computing the center of an interval graph.
Int. J. Comput. Math., 1990

Constructing bimodal convex hexagons.
Int. J. Comput. Math., 1990

Wings and perfect graphs.
Discrete Mathematics, 1990

On the parallel recognition of some tree-representable graphs.
Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing, 1990

A fast NC algorithm to recognize P4-reducible graphs.
Proceedings of the Next Decade in Information Technology: Proceedings of the 5th Jerusalem Conference on Information Technology 1990, 1990

Fast Parallel Algorithms for Cographs.
Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1990

1989
A decomposition for strongly perfect graphs.
Journal of Graph Theory, 1989

The Strong Perfect Graph Conjecture for pan-free graphs.
J. Comb. Theory, Ser. B, 1989

A new conjecture about minimal imperfect graphs.
J. Comb. Theory, Ser. B, 1989

Welsh-Powell Opposition Graphs.
Inf. Process. Lett., 1989

A Simple Linear-Time Algorithm for Computing the RNG and MST of Unimodal Polygons.
Inf. Process. Lett., 1989

Weak bipolarizable graphs.
Discrete Mathematics, 1989

A Linear-Time Recognition Algorithm for P4-Reducible Graphs.
Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1989

1988
On the strong perfect graph conjecture.
Journal of Graph Theory, 1988

No antitwins in minimal imperfect graphs.
J. Comb. Theory, Ser. B, 1988

All variations on perfectly orderable graphs.
J. Comb. Theory, Ser. B, 1988

On a Conjecture by Plaisted and Hong.
J. Algorithms, 1988

On the Unimodality of Convex Polygons.
Inf. Process. Lett., 1988

Paw-Fee Graphs.
Inf. Process. Lett., 1988


  Loading...