{"entities":{"Q582094":{"pageid":583861,"ns":120,"title":"Item:Q582094","lastrevid":62948676,"modified":"2026-04-11T09:11:14Z","type":"item","id":"Q582094","labels":{"en":{"language":"en","value":"Optimal parallel algorithms on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4130008"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$8E034A67-9B3C-4945-B69D-852DC8E8933E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79c4404ca57b98d8b9f856468ace009cf626d723","datavalue":{"value":{"text":"Optimal parallel algorithms on planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q582094$B7C64FDD-DCCF-470C-9B32-5D8ABFA96CE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2133d9cfc26f76c22ff9225327f4bc496a6650a2","datavalue":{"value":"0689.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582094$2766493E-A9EA-4594-8AD3-1EC59B6930A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a34549a2257c047b7672690de3cfcfea16b94eec","datavalue":{"value":"10.1016/0890-5401(90)90034-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582094$1096EF36-EEA1-47B2-9EE8-A2C67CF809CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb1226b3ce83e36db75d2d81ca28e225a59e5097","datavalue":{"value":{"entity-type":"item","numeric-id":415280,"id":"Q415280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$D4E4EDA9-54D6-47C5-921B-E4028793BFD9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$AA742085-F6C9-4806-A361-80F3154FD308","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q582094$6CB1D2D0-B2BF-4F94-B4B6-EA6BBDD64A24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582094$09625D97-9B0F-4D91-B416-E138B5EE0B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582094$905243BD-E8D8-4AFD-8CC5-40A4FC512727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582094$B4CAB5DC-3908-4F3D-AFF4-D461A9E8F63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582094$147BC8D5-2B9A-4D9E-951F-AF46A2AB0F09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1805006443cb6bdbc5f29b7b5dbff5533ae216e","datavalue":{"value":"4130008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582094$FEAF84D2-91A1-4988-899C-F3CB301BD200","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa561458e03659c0571493a38121bcf6e73ea0e3","datavalue":{"value":"parallel graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q582094$3EADABDB-DB50-4DFB-BF65-9635AD3EBFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q582094$236BE872-00B5-4682-80A6-15C35CACE2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d580cc40bff7b5b5d5b8a789cb7dbd7ac1e720","datavalue":{"value":"connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q582094$420DFBCA-B045-4B9A-8536-2B95C0263942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q582094$1F69C8FC-49F4-4BAF-9FE3-72059DB20FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8afed455d2696151af51258b4a000ac96ffbdf42","datavalue":{"value":"biconnected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q582094$1872D5B0-462D-4615-8044-E7F94F9503A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6cdb6da0dc83b94731959ecc22acea04fb68b1a","datavalue":{"value":"strong orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q582094$3E73D2A2-B5B7-4D63-86F2-071BB3761C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9b0b2845857d7c46a321389ad3773442190763","datavalue":{"value":"CRWC PRAm","type":"string"},"datatype":"string"},"type":"statement","id":"Q582094$E9EAEA6A-6D41-4F26-B410-AC72DDA711EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0de1c9f116b71d20e00b93e07300eed544fdd8","datavalue":{"value":"EREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q582094$72E1200D-5B5E-4674-A69F-983317652010","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$50E08BA6-B959-4BC0-9C3B-3B724B4C1AE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a19cf57099b1e6be1c56b1d816323c5aec82421","datavalue":{"value":{"entity-type":"item","numeric-id":3798228,"id":"Q3798228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$2A7FEE1A-FFF0-4E0C-8306-4D27968E3D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$C07698E8-F499-444D-B108-AA912307B0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6ecca6b221a68c42607dd450ab7e9cb51b1138","datavalue":{"value":{"entity-type":"item","numeric-id":3945594,"id":"Q3945594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$7332D312-7275-49CE-BF64-D184F26E981E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb1ec0d7ce822fb5941419bafd4a3f4e7cd71cd","datavalue":{"value":{"entity-type":"item","numeric-id":3753489,"id":"Q3753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$27EA98DC-5623-43DE-8632-00F60BD923A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d325e1edaf22e6839eef793a2754c72dc7e5803","datavalue":{"value":{"entity-type":"item","numeric-id":3777447,"id":"Q3777447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$EECAAF22-E877-4BE6-B488-477AD58E247B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c5a96890a21e10169edc66df7fd407f84f079a","datavalue":{"value":{"entity-type":"item","numeric-id":1825647,"id":"Q1825647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$7D8543E0-66B6-4705-9EC0-850D1E8BEC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1af364327189f8061a848ea9197f28fd3c74ac","datavalue":{"value":{"entity-type":"item","numeric-id":1124347,"id":"Q1124347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$7F6097B8-C5AB-46D8-B4C5-4295AB96E3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30cca9e21c8c7c104635df4f45250c64914389b4","datavalue":{"value":{"entity-type":"item","numeric-id":3798244,"id":"Q3798244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$A984CB33-147D-46C0-B60D-DE9EA042E9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c04a6c63bff4f80cdf6d1fa23c76258296aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":3992991,"id":"Q3992991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$F7744FC3-DE87-4ED8-910C-47FB182D01EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc63e25f96016000176a9012e147a8d2d74a5cd","datavalue":{"value":{"entity-type":"item","numeric-id":3824434,"id":"Q3824434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$97FC5EB5-A91C-403C-AA41-D5F13ECA971F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92cb8d6661859916e8106943b972593a0dd7abe1","datavalue":{"value":{"entity-type":"item","numeric-id":3795245,"id":"Q3795245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$8CA79964-92E5-40B5-ADAA-B9174C5CB9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eade6811fc53dc1ecba69540672bce6d4aee0a1b","datavalue":{"value":{"entity-type":"item","numeric-id":1114403,"id":"Q1114403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$0A1FFF23-F0E2-45B2-9B6E-B395D8C89A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7b52782dd3c068661ff02c13d2c62698ae5372","datavalue":{"value":{"entity-type":"item","numeric-id":4207597,"id":"Q4207597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$89381B9C-5384-48FE-B54A-AAD01DA3AC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00708b4078648865d18948bef9499b484690d96c","datavalue":{"value":{"entity-type":"item","numeric-id":3867197,"id":"Q3867197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$3F072235-2C15-43EF-BB2B-E56A8CC18370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12e7414dcd608f110b7e7d60f32d0598c185507f","datavalue":{"value":{"entity-type":"item","numeric-id":3703296,"id":"Q3703296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$D02CAE44-9B4E-4FAA-8A3B-EDBACD8EB9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90822171efa1c7d26300416328cb969809d66a24","datavalue":{"value":{"entity-type":"item","numeric-id":1162158,"id":"Q1162158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$33E4A226-194B-4358-9CA6-A8071C07F4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52a451237ce593e85222bec0df72697177925cb4","datavalue":{"value":{"entity-type":"item","numeric-id":3347295,"id":"Q3347295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$5C470597-93E6-4CB6-8566-208565BF8022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9db4a207e2ab9eef002ed1bcd0688887d186bc","datavalue":{"value":{"entity-type":"item","numeric-id":3957960,"id":"Q3957960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$575B17FD-D109-4587-A5E5-1C37AADAF2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$2D52DEFB-DEEC-4055-9029-8A36A067BE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5df19fdc79e639fa6b04eaaae6c2bf3cdb41c8b","datavalue":{"value":{"entity-type":"item","numeric-id":3335006,"id":"Q3335006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582094$B4AC38C1-A40E-4EA4-A89F-09E7F3EEA05F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d01bc8602506d6d385d3385f21e11054941016","datavalue":{"value":{"entity-type":"item","numeric-id":3795245,"id":"Q3795245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2da5f160ebaec534109da302acaf0213c0285be4","datavalue":{"value":{"amount":"+0.9797086715698242","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582094$4761E918-2AC6-4CC1-91D5-1224541FC246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf99ca37380d54c9066538964870d7d20d51047d","datavalue":{"value":{"entity-type":"item","numeric-id":3464472,"id":"Q3464472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb6ac8a58c914c7bd7c7f158c79828c1dd55b5c","datavalue":{"value":{"amount":"+0.8797616362571716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582094$163B01BB-A2DD-4AB5-B2FB-EC49141B492C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700349cb55ae79214504609603b5fcd69a7a72a7","datavalue":{"value":{"entity-type":"item","numeric-id":3798262,"id":"Q3798262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe533b128f69b3dc7e32811fe4acbee207518b6","datavalue":{"value":{"amount":"+0.873828113079071","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582094$D13E08D6-0FF8-490A-9756-B8AA8A76D3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86b66fa9c03a563599772cdb9ee5fb54bd7a9167","datavalue":{"value":{"entity-type":"item","numeric-id":4721660,"id":"Q4721660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c348489035f6fa73e5e010654e0dbc791726ce","datavalue":{"value":{"amount":"+0.8639818429946899","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582094$374AA241-9714-4D73-B584-1584C491F4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2cc2916e8f9db1318cbad26b3cad015d4deeed2","datavalue":{"value":{"entity-type":"item","numeric-id":4028098,"id":"Q4028098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cacfddfef9aa0e50397ad8a7bb6ed0eff49f2356","datavalue":{"value":{"amount":"+0.8582801818847656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582094$F0F0E3F9-5985-4DAE-AE44-07306AE048B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal parallel algorithms on planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_parallel_algorithms_on_planar_graphs"}}}}}