{"entities":{"Q6550544":{"pageid":14161698,"ns":120,"title":"Item:Q6550544","lastrevid":55676572,"modified":"2026-02-17T20:49:44Z","type":"item","id":"Q6550544","labels":{"en":{"language":"en","value":"Efficient union-find for planar graphs and other sparse graph classes (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7860254"}},"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":"Q6550544$6DE8EB0F-A32B-469A-BA26-9EAAD3A66043","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17f8f6b01f62042da55f46e32354f53e5059b033","datavalue":{"value":{"text":"Efficient union-find for planar graphs and other sparse graph classes (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6550544$DEE33CD1-4D7F-4ED3-92DA-8B80A80B47BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78e865684b46e2c1639daeb9cc07f1484885414c","datavalue":{"value":"1539.68221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550544$98A250FC-324A-4A66-A0AC-02555784BA5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96d5fbba7e1dc9203e94db274dfcd10b6ac67716","datavalue":{"value":"10.1007/3-540-62559-3_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550544$3154A521-F5F9-4400-882D-6C520AE6A6BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e89db102d8bcca1d9e21dab092378fca0af3b615","datavalue":{"value":{"entity-type":"item","numeric-id":666106,"id":"Q666106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550544$D0822102-DEE6-40CD-9B84-17984F516C9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5219263c6fa56721869b7c73877f4b0a69654303","datavalue":{"value":{"time":"+2024-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6550544$0F0C7F14-40A8-48A9-835F-B021F8B16809","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550544$0EBDA4FA-6F07-468E-AE4C-1121047D30FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550544$9A939BA6-EC7B-4E30-A138-4AB07B04AAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550544$D419C4D9-5A3E-42A2-929A-2D74C4917C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550544$D22DC19F-1CE3-4B86-9459-D8CD50120375","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c89a36357f151e7b41a24f027f51d8cf7658cc2","datavalue":{"value":"7860254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550544$CD57E2D7-7C46-4F9E-98A1-F64C6EE74594","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":"Q6550544$AACCD518-E821-49B6-B167-BEC4FC02FDE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550544$58988746-376D-409E-BFD2-0A80661911A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8248b6c52a05b007e2aa49907dc17356e0c1eed9","datavalue":{"value":{"entity-type":"item","numeric-id":598809,"id":"Q598809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550544$75EEAF7C-D446-4696-ADD7-7817EA709C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1614b840349a4fd9009fb5aeb7b021575f4cf0","datavalue":{"value":{"entity-type":"item","numeric-id":4302798,"id":"Q4302798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550544$9CA1E74B-91C2-42D6-A844-16E2D1343B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1188505903e023eabc8a99dc45f5f170428459","datavalue":{"value":{"entity-type":"item","numeric-id":672744,"id":"Q672744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550544$7CE229A0-7FC1-4759-ACC9-DD014C0F5E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550544$8D2FDEF7-7435-45F5-90CA-CE79D353B7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550544$0BB6A82F-FEC0-4754-98E7-DBFF19734637","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"081925849c3dce056470b597e38bd98f037e0d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1274324,"id":"Q1274324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf524756a0226e11ff361b04f08b8d7ed95a16a","datavalue":{"value":{"amount":"+0.978021204471588","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":"Q6550544$B9CF3824-ADE4-49A2-A5EE-AF320AC64985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d0371378e43494193aa698ff241c1d574fa3fb6","datavalue":{"value":{"entity-type":"item","numeric-id":620968,"id":"Q620968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c86a1df0fdc7e77ef423e34c6058a46dca25049","datavalue":{"value":{"amount":"+0.7682241201400757","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":"Q6550544$55AEA76D-EA2E-4ED9-8676-D3A581E7372F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77659161b832284657cfcdb8af12062363c6a8da","datavalue":{"value":{"entity-type":"item","numeric-id":5047160,"id":"Q5047160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c3a5bc9465f8bcf5f1610a2dc37eac647ebd1a5","datavalue":{"value":{"amount":"+0.7563555240631104","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":"Q6550544$5612029C-BD3E-4ACC-BCE3-A3B679CEF4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c69e882add1b7aaee20025b452aab96cbcd10626","datavalue":{"value":{"entity-type":"item","numeric-id":3142595,"id":"Q3142595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4864eea44e1e275126622390a4ae3ab52465617","datavalue":{"value":{"amount":"+0.7547957301139832","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":"Q6550544$2E536916-C1D8-4E9E-9DA7-804157096A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8578518a75b76683f81d354331aa2fd6c0fc9203","datavalue":{"value":{"entity-type":"item","numeric-id":1915501,"id":"Q1915501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dda0a0740489cf0487368dcf137d38d7d8b0907","datavalue":{"value":{"amount":"+0.7509118318557739","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":"Q6550544$68E51537-5DB0-4C3B-838C-5362D4BC885B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6550544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6550544"}}}}}