{"entities":{"Q3652302":{"pageid":5682208,"ns":120,"title":"Item:Q3652302","lastrevid":50856806,"modified":"2026-01-15T11:07:13Z","type":"item","id":"Q3652302","labels":{"en":{"language":"en","value":"I/O and space-efficient path traversal in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5649469"}},"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":"Q3652302$5FCF52D2-0868-4AB6-86DC-C143412747BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0b005414a91c30bee90626cb86e28da4abde61b","datavalue":{"value":{"text":"I/O and Space-Efficient Path Traversal in Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3652302$A2265DFE-9903-452E-95B8-2D0F6713F0C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d93d38ecf96742581af15c50dfdabedb6ee46b6","datavalue":{"value":"1272.05194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652302$11609195-37EF-47B4-B264-34DC79FEC376","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1231372e4f82cfa75ea9ab3485bbd171d15b6966","datavalue":{"value":"10.1007/978-3-642-10631-6_118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652302$D762D0FC-EE24-43C3-94DC-0FD5D714CA2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"194cb3edd2fb93854c91ba1639fb1f62eaa5ee15","datavalue":{"value":{"entity-type":"item","numeric-id":521806,"id":"Q521806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652302$A11D2FED-A302-445A-8618-4605F41E83BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e29f5a540a3271ea380a5d4976bcbdaa43a1aef","datavalue":{"value":{"entity-type":"item","numeric-id":306714,"id":"Q306714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652302$315FAD98-6B9D-4E9E-9F5A-EBED46748169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652302$2BB2D1E2-280C-4D38-9394-15D443E9CB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ffcd054c97a1bb0c9673060b32948662997643a","datavalue":{"value":{"entity-type":"item","numeric-id":270009,"id":"Q270009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652302$3338AE03-B903-4FA9-B995-0B61BC844A7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652302$951375F4-313D-4D5C-8568-51F9262FCC41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e761f146e2f993bfe7b45f643237d6ff930d14ff","datavalue":{"value":{"time":"+2009-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3652302$F509272A-D1C2-4E40-B6AE-93417CD19227","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad7afa85ab9dd38318b3eb961b7549e2bbebfa8e","datavalue":{"value":"https://ir.library.carleton.ca/pub/4776","type":"string"},"datatype":"url"},"type":"statement","id":"Q3652302$FE766519-2C24-496E-90CA-BDF46AACAD16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652302$0E24BC7F-74CA-4FE7-BF58-684CE5217E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652302$3C742434-26F3-4B8E-82D8-F362771F03B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652302$5AC2C6E1-A3DE-4401-B788-1005CFA83BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652302$EA0AC6B2-69B0-41EF-9BD6-4E676A68C12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652302$1FB24D65-CC8C-4225-9BC3-10B436DEAD73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7a38d9072be2f79bb96fb34aa8bc67536401e51","datavalue":{"value":"5649469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652302$3879407B-75F0-4E61-B04B-AFF79B05F3F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d0fa44bd318a182063285db93539498d46ac4f6","datavalue":{"value":"representation of bounded-degree planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652302$34A93916-20B2-4219-833D-8A1A07B9D956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82cfe0de63777b5a5c4b98d1a6f114ba6fd2dcd4","datavalue":{"value":"path length","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652302$B7AEAF01-67CE-4268-9E01-1BDBA1870D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb739b2aa12068b01930b077e9c588e5a8272bd8","datavalue":{"value":"block size","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652302$1D521ADB-0DA6-4087-9067-90058DE0A5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9655f424036d43b2b02b3a289d62bc1a76493b2e","datavalue":{"value":"triangular-irregular network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652302$D30F4F5C-6CE1-43DD-94D4-B604DF80AA1E","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":"Q3652302$8525E1EC-2B88-49B4-90F0-C0E06DA91057","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a6b38653b393f6e6dc968e74c9b5b0948144a14","datavalue":{"value":"W1516543827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652302$8299F551-EB05-44DC-9B6F-51934195D83B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f989efb40110b47b8cbaa3cfd153be5e0164ac","datavalue":{"value":{"entity-type":"item","numeric-id":521807,"id":"Q521807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c6e10d7c214fcf594437ccfc7fd02e1acc02e34","datavalue":{"value":{"amount":"+0.9799166321754456","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":"Q3652302$D0C314D3-474E-4E23-8715-03CBEBFF865C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d69cdf576e3c39348a39b22d8b4e1e3e5b89f84","datavalue":{"value":{"entity-type":"item","numeric-id":1861568,"id":"Q1861568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9040d81d3ec7e1f983fda3c9eeb83e4e8d7a98c8","datavalue":{"value":{"amount":"+0.798560380935669","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":"Q3652302$2CE00232-060B-496B-BF64-97E4BF6FA087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55912fc4aee8e209b69ae856f866f17e484913ec","datavalue":{"value":{"entity-type":"item","numeric-id":959810,"id":"Q959810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e4c0723f5c4ea4446272df4a91bc800e6c4917","datavalue":{"value":{"amount":"+0.7981559634208679","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":"Q3652302$198DB0C4-AD30-4353-95F8-158580304B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a606d347df345b690d3e0eca4f03510f404b2448","datavalue":{"value":{"entity-type":"item","numeric-id":5891342,"id":"Q5891342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6578ac395a7644e681f02be72340bdc64a1ab2d5","datavalue":{"value":{"amount":"+0.7909207940101624","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":"Q3652302$B12A9FD8-1D1F-44CB-8070-92F8C6A13B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0587360d2ab2b24bee17c68e26d4274f67750e34","datavalue":{"value":{"entity-type":"item","numeric-id":1849382,"id":"Q1849382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a75a325b6c978e95643fd40bfdbdab1fca2d60","datavalue":{"value":{"amount":"+0.7874300479888916","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":"Q3652302$267009B0-22DB-4D23-B863-10476AD51286","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3652302","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3652302"}}}}}