{"entities":{"Q673083":{"pageid":674932,"ns":120,"title":"Item:Q673083","lastrevid":46473648,"modified":"2025-12-24T21:02:26Z","type":"item","id":"Q673083","labels":{"en":{"language":"en","value":"Optimal parallel algorithms for path problems on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985365"}},"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":"Q673083$0D301352-C2B0-469C-A216-D323996E3E13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"586bf2cd876499682aa4000e9f32aa3089010120","datavalue":{"value":{"text":"Optimal parallel algorithms for path problems on planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673083$8528CEB9-4C55-4030-847C-CDA4AF94FBB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c275bbc4c8077fcfe48a2ab695f67c491df9ef0c","datavalue":{"value":"0874.68232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673083$D08C90F8-DDF5-4E2B-911A-A9B5BC180FD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bafd4dc79b567db63b215a9abee017853781c09c","datavalue":{"value":"10.1016/0304-3975(94)00189-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673083$C2DAEDFA-7D09-4716-80AA-DDD4DF76C1A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a09b05df4986b051505728e02632415e66616926","datavalue":{"value":{"entity-type":"item","numeric-id":673082,"id":"Q673082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673083$C83FF30A-DDF5-462A-8C73-9BF8DAA06310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e52a12d90ca5312fef7acb3a90e1100b17ed79f","datavalue":{"value":{"entity-type":"item","numeric-id":189690,"id":"Q189690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673083$921DD7CF-0DDC-40E6-AA68-4DCEF58A71E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673083$6C8B2E8F-C7A1-4BEB-A6D0-2F3523611327","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673083$62766A07-A299-4BFF-818F-4AC0579E6353","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673083$3AFCC62D-77CC-4394-B808-8D9B4ED3496B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673083$ED132155-EAF7-49AC-A5A4-B54CE2712BE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"493e23e93a17d32756be95a19b19bfcfd2c06540","datavalue":{"value":"985365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673083$82EDF011-4EFA-4A76-B152-20667C464902","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf9a7f3cc5404bc16b30ab5237579b8525b4dd71","datavalue":{"value":"biconnected planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q673083$ED994783-D28B-404B-8891-FE041655D4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d63a150931d45010c2f0c7c800e1500c719ff2b9","datavalue":{"value":"all-bidirectional-edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q673083$AF872C73-FD5E-4C22-950D-F46C0F7C61B9","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":"Q673083$73FC6C14-AD34-4C03-AA25-ADA75751391B","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":"Q673083$69908EBC-0B4F-4DB6-9695-15F12B8C4578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673083$9C65D12A-DF90-4F21-99D8-09EB7F5CE222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e707cd23efd0528805ea80e15df034ae81af633a","datavalue":{"value":{"entity-type":"item","numeric-id":1098305,"id":"Q1098305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673083$2994F008-C75D-4BB1-BB9F-3ABECB2509EB","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":"Q673083$B4B686DD-5213-41D4-B2EA-37F7D9239730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673083$9F406106-8E7A-44D8-8F76-01A452E98B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673083$5212C593-D739-4E50-A61F-3742472EEF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39017da33a617274e69743820c48a51c47581f0f","datavalue":{"value":{"entity-type":"item","numeric-id":1908264,"id":"Q1908264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673083$A29FFA0B-8A5C-4F73-BD4C-04F44644F462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673083$244C86A5-ABEE-4648-A94F-93CF3AF02BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673083$7B902ED8-1386-41EB-BBC2-8220F1D8863B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ab4da836d654d265e3e3eae57145f63a6dbdb0","datavalue":{"value":{"entity-type":"item","numeric-id":3914448,"id":"Q3914448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673083$1FF092B2-B794-401E-BF47-9D2A9F79E7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d55200a76851cc4f5881a1a995e69ae1286c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4140364,"id":"Q4140364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673083$0E94D0C6-ED51-418D-A8FB-0E2222B22ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1b896917fd381477de36b2ef3f5e92bd522c42","datavalue":{"value":{"entity-type":"item","numeric-id":1209732,"id":"Q1209732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673083$E81D033D-0807-4D6F-A66C-CE4B34D1AFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673083$884D8CDE-FD64-452D-9B43-AFC4759D2F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cfb1bd9a2e4985fe859e378e81598a196911d8","datavalue":{"value":{"entity-type":"item","numeric-id":3930654,"id":"Q3930654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673083$AA91EF4C-7AD5-4DDB-A939-FE917C89670D","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":"Q673083$90410C54-9595-4DBC-8E78-4242D6A54E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673083$88654DBB-58A4-4583-8159-B1663605D1B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9b039ecf86bc424a28ddf6e2a565090a9cdca3e","datavalue":{"value":"https://doi.org/10.1016/0304-3975(94)00189-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q673083$006C5B84-C249-4570-B94A-B38E17430395","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5a73df28a993188d656fc581fb8d93587826222","datavalue":{"value":"W2053126040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673083$65306594-13C5-4835-9495-C76206419684","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e6165169c5b734c803bceef29e5f9bf85a47da","datavalue":{"value":{"entity-type":"item","numeric-id":1209732,"id":"Q1209732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbda6522e74300bae03227860c6d48478c0138da","datavalue":{"value":{"amount":"+0.8148717284202576","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":"Q673083$DC4459DE-F8C5-4BBD-A6BE-B78AA50D0847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093d1a6937fa9a211008116fbdece6c65f7a00c0","datavalue":{"value":{"entity-type":"item","numeric-id":3508562,"id":"Q3508562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e69660e29d7f9469174f01fd075249d2c3aa84f2","datavalue":{"value":{"amount":"+0.8048580288887024","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":"Q673083$235164ED-FD02-46C9-978F-DDA9B764B2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5470b3c02779dcd80e9c9f1296b859acee2bcb2","datavalue":{"value":{"entity-type":"item","numeric-id":582094,"id":"Q582094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"760b5baf03d43769aa7990b9c58a2ed5fbfa1e8f","datavalue":{"value":{"amount":"+0.7964816093444824","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":"Q673083$480107CF-383A-4C09-9D80-C75091063063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43bb7172da589c90f524fbb14f9e47478ba11a19","datavalue":{"value":{"entity-type":"item","numeric-id":1842575,"id":"Q1842575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a56168b209c4f566521e3d19d8556e16033fec7b","datavalue":{"value":{"amount":"+0.7937037348747253","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":"Q673083$9DEC174F-EE31-46C8-A1A0-BF4FA7691CBE","rank":"normal"},{"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":"6bac7d3df1e1083bb2aca7c4329d185285b10f86","datavalue":{"value":{"amount":"+0.7931374311447144","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":"Q673083$1635095F-81D1-4531-99ED-AA0802E93C54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:673083","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:673083"}}}}}