{"entities":{"Q521807":{"pageid":523574,"ns":120,"title":"Item:Q521807","lastrevid":62578329,"modified":"2026-04-11T07:02:24Z","type":"item","id":"Q521807","labels":{"en":{"language":"en","value":"I/O-efficient path traversal in succinct planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6705190"}},"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":"Q521807$E8D1FBBC-8C60-4C04-ACF8-42E872951BA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"171aa936e7b6fc1b95119122ef55453d8535ed0e","datavalue":{"value":{"text":"I/O-efficient path traversal in succinct planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q521807$EC40C5F4-46B9-4DD1-B3CB-AF41D32BDAF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6677ed4302ba1b88bdf57dcc524d6219c0cf5dc","datavalue":{"value":"1364.68305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521807$525490AC-721B-426C-A524-6779BDCC734A","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":"Q521807$FABB2FB2-1977-46B7-9F4E-4FBA0B77BE16","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":"Q521807$0BC9A93A-8104-428D-9767-24E700D69B76","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":"Q521807$A41451D3-C06A-498B-B2EC-3A5599602EBC","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":"Q521807$52EF16C9-1569-4F2B-8CAE-B6E5FA0F861E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521807$0FC9D737-6974-49E0-ADCB-4C9729874917","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38dc8e5b9e70c7942e6735512dc1d3dbaf92011b","datavalue":{"value":{"time":"+2017-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q521807$6F6A4C2F-48F0-43EC-AAAE-87439B30DAD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521807$F88CB35A-55D2-445F-AA74-2BC87985579B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521807$2BCF0437-102E-44DD-9338-A7AB63F52DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521807$D43FF68E-CE86-4F8D-996F-AF7C32B5223B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521807$4C7EF145-9B4A-4454-809C-BE3C1771B306","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1c63360af0a5857975af650b5dcf60355178055","datavalue":{"value":"6705190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521807$7B952310-695D-40E4-9377-F4A2D97354E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f48dd990e8197df9a28faf499e324d5ffeb32a9","datavalue":{"value":"external memory algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q521807$6CF6AF0F-D955-4999-A95E-5BAAA0538ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ab9d138fc35c67edeb7c30a16476af577dde553","datavalue":{"value":"path traversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q521807$4263851E-14EE-4596-B093-B0F45CFB0820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q521807$5C8B0BBB-4B24-4FBA-9162-8BD11CE080AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q521807$D5EFDD35-103A-49FC-A5FC-9EACE95F44EB","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":"Q521807$51925988-0940-4787-A926-BB4E99E58F0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f38de47515682c841c75c35148a9b8e56db1b3a","datavalue":{"value":"https://doi.org/10.1007/s00453-015-0086-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q521807$10C019A4-3545-4D6F-A103-B4C54E47D085","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"acda6e0f564d67b975161f2d148f8157cbef9f43","datavalue":{"value":"W2281191978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521807$AED18FAC-89B5-4FF6-A062-CF04F0DA3E32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a01dbb98e901f6c2d398ebd522832c579811e96","datavalue":{"value":{"entity-type":"item","numeric-id":4250172,"id":"Q4250172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521807$3FAB004D-5FF0-41D5-B42E-E27C2E912A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfcb954016fd435a9510c52356e859e6bc91823","datavalue":{"value":{"entity-type":"item","numeric-id":5394244,"id":"Q5394244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521807$B164E6CA-FA0B-469C-B2FA-5804CE7F3A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adcd6dc778b7decf47c9fb45df4f1a28b495c12","datavalue":{"value":{"entity-type":"item","numeric-id":959810,"id":"Q959810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521807$E9DB48CA-3F32-42F3-9DF4-B7675C9678FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb736844bd65da41288934886539a57fa160ede","datavalue":{"value":{"entity-type":"item","numeric-id":5463442,"id":"Q5463442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521807$799A023B-078A-4A61-97BB-7BB2750109C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"046f41fd9cb5a027f931a239301ad91a7897357f","datavalue":{"value":{"entity-type":"item","numeric-id":5387767,"id":"Q5387767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521807$D3808754-9F18-4782-A1C3-8E0DF613AD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def9c04a404057ce00b88e7b08ed9d367e1ab1c7","datavalue":{"value":{"entity-type":"item","numeric-id":1849382,"id":"Q1849382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521807$A69DC1EB-D12C-41A9-AFE2-CA675BB16812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5836f77cb6da74f8eec3ee6a245dbdd1cd9ade","datavalue":{"value":{"entity-type":"item","numeric-id":5452159,"id":"Q5452159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521807$3157BF83-50B7-49F5-9C10-FBA78FE1A762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2860b21ec28091243d6f8b5601ce1d563a55934","datavalue":{"value":{"entity-type":"item","numeric-id":1136775,"id":"Q1136775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521807$39D8FE9E-D646-4232-9EC1-FB520E2E335F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d8b8e86484a9ada1d8ef043e8d864cf221036ca","datavalue":{"value":{"entity-type":"item","numeric-id":4471358,"id":"Q4471358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521807$65AC3674-0864-4E6A-ACDD-FC65FDADBF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7288860114177631c87fb94387e7a306b5b709c6","datavalue":{"value":{"entity-type":"item","numeric-id":3189051,"id":"Q3189051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521807$CE239ECF-4108-4A1A-A2B4-91AD0C055B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbea8985de1a7677813f81bb9349aa1be459cadf","datavalue":{"value":{"entity-type":"item","numeric-id":4472518,"id":"Q4472518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521807$E54CA39E-ED68-4189-834E-D6F5DE0E79CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee491b100bf5f15157e2414f0f0015a358ae82e","datavalue":{"value":{"entity-type":"item","numeric-id":5317182,"id":"Q5317182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521807$DA9885F3-CF56-421D-80F9-DB1B33AEF8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95431e263af184c25ca0709c8d27f13458d231ad","datavalue":{"value":{"entity-type":"item","numeric-id":4875211,"id":"Q4875211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521807$394FECA9-7B10-4C9E-AC7A-1A2DB1796A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8829408e274ed4bebc9e980ad0517b40749c0045","datavalue":{"value":{"entity-type":"item","numeric-id":3596711,"id":"Q3596711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521807$836D8F29-876F-4875-84A7-9DA8BD9FFA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b47b2603e88d282d70c9794c5ecc6853fd28b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":2429347,"id":"Q2429347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521807$2EE3EBCD-7B53-475C-A80F-A7318D56701C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0b6bbf0f5183f7289c1dc489b681c6e7174d94","datavalue":{"value":{"entity-type":"item","numeric-id":3541102,"id":"Q3541102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521807$E5020D4C-C0FB-4F83-8D7F-56D423BA78CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521807$C2BC646C-2E2A-4E0C-96DC-66397D4411F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5794a7e8089ee3fefd6e74c0aabddd489f4412","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521807$9201779D-47C3-4B52-BC8D-29EE51228DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521807$C5F846BD-CD21-4D62-9A3F-CC1AE3B1DBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b3023ab2e96c7839c0565934faddc8d14acbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1085169,"id":"Q1085169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521807$BA5C44DA-FF86-4C33-927C-83E191E5C4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92354bed9852dd8b9392089d957637a0248a57e","datavalue":{"value":{"entity-type":"item","numeric-id":1920428,"id":"Q1920428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521807$0BA63227-2F63-4E03-B687-0ADDF361823C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c05f2489031e7e934c079f093466a3e8a5641a51","datavalue":{"value":"10.1007/S00453-015-0086-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521807$6123D3C9-DAC1-44B7-AF6E-03FA50EB3AE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8dd4c3ab2a3c7cdef8364816b02c129725c4da0","datavalue":{"value":{"entity-type":"item","numeric-id":3652302,"id":"Q3652302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"620b1588cec03d1457cc92c73753b6006b47ef48","datavalue":{"value":{"amount":"+0.9718416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q521807$D6D0F25D-9868-4617-9F0C-2E711939842E","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":"ac15b754cb10b55e75841e7a14713b6a612350a8","datavalue":{"value":{"amount":"+0.92271954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q521807$F642A3A6-2F24-41E0-B801-2ACC00402450","rank":"normal"},{"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":"ac15b754cb10b55e75841e7a14713b6a612350a8","datavalue":{"value":{"amount":"+0.92271954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q521807$C783E5F2-DB65-400E-B197-2FAF9C34D8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"046ae3d92ffad3419fa1db40e8627215a7a2befc","datavalue":{"value":{"entity-type":"item","numeric-id":5897266,"id":"Q5897266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaa8098b679e57151560d1b76eeb9290c7f2d0b2","datavalue":{"value":{"amount":"+0.8973162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q521807$75B834D4-32C5-4E1B-93E2-CAE9B528010E","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":"40b99590d1a1f154f3783c2bb3d9a8c5366651ba","datavalue":{"value":{"amount":"+0.8955335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q521807$7C3230F6-2ADC-40C0-8542-04B1562FBE23","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":"bcae958cfa79439939f0119dda4b15432bf101ce","datavalue":{"value":{"amount":"+0.8873482","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q521807$FFFF0BC8-8AFD-4C9C-A251-859D10F89DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a027a2a1c7251475b85a9916101e3f2d4aea0b","datavalue":{"value":{"entity-type":"item","numeric-id":3581292,"id":"Q3581292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f4fe0495a740e7615855026109103ec5d36d0ce","datavalue":{"value":{"amount":"+0.88591707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q521807$DB48F380-1842-4CF6-AA3F-D38374339571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd3493346f41926d793eae3d63dac6fbf7032ba","datavalue":{"value":{"entity-type":"item","numeric-id":4840776,"id":"Q4840776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df85918384601def05029a2d569120cdb6dc6b7d","datavalue":{"value":{"amount":"+0.8856168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q521807$7B29896C-6ACC-4317-9501-18D1DA1B5D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e70bb94b5d1061aab1cbc3b27b6709033b11d57c","datavalue":{"value":{"entity-type":"item","numeric-id":4778563,"id":"Q4778563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bcaf534e7f60d669b8cefeddc5782252d7d86e8","datavalue":{"value":{"amount":"+0.8850145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q521807$4CFEF3C4-5DF9-444E-BC86-FBF72BEE4962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"941d0268ac5842762c29658ff557d9d959f6c1f6","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ab34ee046613f56f36feaeb4abda60db9895ab2","datavalue":{"value":{"amount":"+0.884903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q521807$FB710523-4229-40F8-9030-A78ED00120A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"I/O-efficient path traversal in succinct planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/I/O-efficient_path_traversal_in_succinct_planar_graphs"}}}}}