{"entities":{"Q5891342":{"pageid":7927137,"ns":120,"title":"Item:Q5891342","lastrevid":56822403,"modified":"2026-03-23T17:02:31Z","type":"item","id":"Q5891342","labels":{"en":{"language":"en","value":"I/O-efficient algorithms on near-planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6234158"}},"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":"Q5891342$A104FF05-F0CE-4CBC-B835-A9AC585D6AF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a4eeade5f1db2dc6ac73ddfeb26134bf1c16919","datavalue":{"value":"1276.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891342$F8C8EF80-BA1A-4850-B6DB-FB740CDA8BE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c31bade67337c6aa07f1d98b08d2d9651afe585","datavalue":{"value":{"entity-type":"item","numeric-id":2269136,"id":"Q2269136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891342$6CFD8A78-8AE2-47F4-9F7A-547053C89C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbac174e7bb882624e2642be18b7dd92f382daa","datavalue":{"value":{"entity-type":"item","numeric-id":1776900,"id":"Q1776900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891342$7DEFEFBC-8EDF-4A32-9826-AECA87B9541C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891342$DFF12462-D943-4A97-A269-BD8EC3A3CC65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"353c79b669e0187b74f742c3f91bbbb6769a1a20","datavalue":{"value":{"time":"+2013-11-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":"Q5891342$E134008F-5615-4698-B83F-7A95E6CDF442","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891342$293B335E-B408-4D64-BEF9-E9F8F76D4FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891342$540D51AB-D508-4AF1-99C1-FE706E2F2CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891342$3F10D082-5A18-418D-AADC-2727A75F2D65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"977fbad68e252b5b12acb188ddd6c23f4b8a145b","datavalue":{"value":"6234158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891342$16DC2950-BC50-45FA-9678-779AC8E4EEA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf28e473c1287391146231c106dedf82e8a37b2b","datavalue":{"value":"I/O-efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891342$155E82BE-3ABB-4D3B-8426-E573D461945D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b579e03b7349f74f1e21248c25c4174babc26ee","datavalue":{"value":"basic graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891342$A6EC8559-2714-4780-9173-F5D170CDFE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e939748d62295b13354d97124c8ae357fe30689","datavalue":{"value":"sparse directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891342$E49A726F-A77C-4E75-8BAC-239E7C83901F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891342$6E1DF8C5-CAFB-4671-AE28-9B578EE646F3","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":"Q5891342$0EA88A7C-6976-4907-B7C1-97AB37BE8C56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e9c9766fc859059a81003a2e51fb5e5a977b63f","datavalue":{"value":"https://doi.org/10.7155/jgaa.00236","type":"string"},"datatype":"url"},"type":"statement","id":"Q5891342$31B793F6-4E54-4BFA-863A-DCDD539CA019","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a3f46695ede6bc22757a3fc0615a9f7139889cf","datavalue":{"value":"W2130408693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891342$0EA31A5F-606F-4D20-BD1C-4AA761744D6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46b3c98568e99f90b696ec0a4e798fd84dc85bb1","datavalue":{"value":"10.7155/JGAA.00236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891342$F88F9F93-24BE-4CEE-A3B7-77014DE8AD1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b6a5ebcf55cc7a2b44f82a39f35f550146dd5b8","datavalue":{"value":{"text":"I/O-efficient algorithms on near-planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5891342$6766C8E3-46E6-4942-8761-9EC6939FD85D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be58b4a91551cc0f2801fada594750ce9233c057","datavalue":{"value":{"entity-type":"item","numeric-id":5900356,"id":"Q5900356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b49d7ab779a5157c2b75eb71f26c3457d329a91","datavalue":{"value":{"amount":"+0.9492091536521912","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":"Q5891342$429F5684-7C93-4861-A9E6-476C9B6114AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c22d7366f08fd3bc0aa966d3068d56f8e35a2c89","datavalue":{"value":{"entity-type":"item","numeric-id":5315400,"id":"Q5315400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2dc06d5793e901392c6f3f5dfd8f3bedf430652","datavalue":{"value":{"amount":"+0.8351029753684998","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":"Q5891342$3D0C8843-E934-4728-A354-F530C4D9F138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ea87776e387ed4c7457cf6ed89c6f2cbe569689","datavalue":{"value":{"entity-type":"item","numeric-id":4679081,"id":"Q4679081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6ac424d70f533e6094e01abcde8486f04e8802","datavalue":{"value":{"amount":"+0.834382176399231","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":"Q5891342$172327C4-B8C1-4053-A7E9-8CAAA9FE7B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29565b49a0a576c357452937b28a278cf6c50ce0","datavalue":{"value":{"entity-type":"item","numeric-id":3631891,"id":"Q3631891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39c1d9725f0ee628e968c208468b1ee413ccf36a","datavalue":{"value":{"amount":"+0.8220379948616028","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":"Q5891342$2BFB5B83-2F72-4D7D-8CB8-664AC5C1B8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"835e6b3309c7b561baa3645f1c0183e89671dbe9","datavalue":{"value":{"entity-type":"item","numeric-id":4828956,"id":"Q4828956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4efd4c7f4569375f0293f9743c4462a9a4bc44c","datavalue":{"value":{"amount":"+0.8154106736183167","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":"Q5891342$C5AEF77E-EA98-4C43-A865-DDA61BE81DC2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891342$81CBD501-F064-417B-A797-3B200E6155D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5891342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5891342"}}}}}