{"entities":{"Q3459899":{"pageid":5239299,"ns":120,"title":"Item:Q3459899","lastrevid":46591860,"modified":"2025-12-25T03:42:28Z","type":"item","id":"Q3459899","labels":{"en":{"language":"en","value":"An $$O(n^{\\epsilon })$$ Space and Polynomial Time Algorithm for Reachability in Directed Layered Planar Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6528568"}},"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":"Q3459899$0EA09C45-32CC-4262-9CA1-215F123BB33B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"adb5f38ba26f0bab0c708dc2bdcb41d2c0225307","datavalue":{"value":{"text":"An $$O(n^{\\epsilon })$$ Space and Polynomial Time Algorithm for Reachability in Directed Layered Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3459899$8EA33148-46D5-4F67-94DB-0346111708D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c2002c7d1796c84d25830e57ccec276b5a0cc71","datavalue":{"value":"1476.68195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459899$BD0271CA-4596-46B4-B521-64A7DA4F835C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c0f9ecfd2a8be6afd10fe5268e4ff264c499975","datavalue":{"value":"10.1007/978-3-662-48971-0_52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459899$8363F504-A652-4F13-8133-F9F9041FDEE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97be790ad6d0c8ca467e0551a391f0b169da9a88","datavalue":{"value":{"entity-type":"item","numeric-id":2978547,"id":"Q2978547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459899$70D7934C-49C2-4A65-A8BA-ECD867AF7BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dc8e616d858dd9ff520feda960efa79ad387ec8","datavalue":{"value":{"entity-type":"item","numeric-id":439934,"id":"Q439934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459899$B9E373BB-31AC-4A34-95FA-33AFB05CD493","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":"Q3459899$64BF9B67-9A18-4F6C-B436-B6C33176E6E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72ac4f8c2945865a81cce95cd146a43b87eb85e8","datavalue":{"value":{"time":"+2016-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3459899$CAC6FC75-073E-4221-AB06-AB247809D94B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459899$AE239E4A-9E6C-43A2-BF00-235417A6EE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459899$01C85896-ECC9-4596-B7C9-F25B9B64E2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459899$AEB9B0F5-09FD-49EB-A2ED-94BC8F472825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459899$C38AA644-7E12-4C4F-8597-68061245A7F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"696683c209f00e339b024c7481cce07c1b33fcb2","datavalue":{"value":"6528568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459899$2A6875E1-2A1E-4F07-BEA6-56B6B8161D07","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":"Q3459899$B18E5AEA-C436-44DD-9B11-C1E3120C183B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d05b52d0d9813f0855d9d8281cde3285b7438ecd","datavalue":{"value":"https://doi.org/10.1007/978-3-662-48971-0_52","type":"string"},"datatype":"url"},"type":"statement","id":"Q3459899$29EAC496-9DCA-48A9-95FF-EE766C219D78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"508385824c6ecd4aba53ab730eaa92de8b7cfde3","datavalue":{"value":"W2776523355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459899$63C8FC5A-DEF5-4185-AEBA-8FF030AFE9F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1f78aa330c372d491f35186c8c9d3430a73d25","datavalue":{"value":{"entity-type":"item","numeric-id":4973896,"id":"Q4973896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459899$37BE7BDB-B514-4AAD-A488-2C2135892E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bfb689fdc7c2d873bcdf3c380066759dc11496c","datavalue":{"value":{"entity-type":"item","numeric-id":2922595,"id":"Q2922595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88dc0b0a747748f8cbf984dfce53f2c62442a751","datavalue":{"value":{"amount":"+0.9563771","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459899$00FA575E-D5BC-4BC4-8DC2-6E06C5F7D543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"649f93494d543fefb4e3d6322b1ce7b5885a81fb","datavalue":{"value":{"entity-type":"item","numeric-id":5875652,"id":"Q5875652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a4a6737afbc4159b3c6db512638a91c73770bf9","datavalue":{"value":{"amount":"+0.89913446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459899$91680A15-DA3D-4113-A1AF-928AC1166CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06cfd451cf2b37f29e81115849c86d0bce17c36e","datavalue":{"value":{"entity-type":"item","numeric-id":2821694,"id":"Q2821694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d3adcbb6b19a74acb496598d365ba63aac5d91","datavalue":{"value":{"amount":"+0.88642704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459899$6C6BA676-014F-4954-8F4F-22F197A5C5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a8a610764103b925ff88626b658b9f1ca737032","datavalue":{"value":{"entity-type":"item","numeric-id":6039899,"id":"Q6039899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0494d80bbb499286806e619f09973b3d8ffd527e","datavalue":{"value":{"amount":"+0.88151926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459899$0C918ECA-4E27-4669-81D8-485FA034470B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0a3be3e79c78d7d387f5da02983d4b685ee88c","datavalue":{"value":{"entity-type":"item","numeric-id":5897773,"id":"Q5897773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f3d2c230a00f946e7a697ec4c1d257ad0d37b1","datavalue":{"value":{"amount":"+0.8763052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459899$39D44F0B-FABC-4D2F-997B-46FFD6CC1C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c531765818e839c4578eddd35c4514525de140","datavalue":{"value":{"entity-type":"item","numeric-id":5115772,"id":"Q5115772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da4de175f4d04ee3a9559ea9d9b4f498917f8982","datavalue":{"value":{"amount":"+0.8672976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459899$C6CC5192-6FF9-477C-91DB-8A856BC3C3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a71418e87d3455875c4603ed2c1b79d98f68f113","datavalue":{"value":{"entity-type":"item","numeric-id":5505585,"id":"Q5505585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39571a906a1156a665be04cd6ab053c7820631b1","datavalue":{"value":{"amount":"+0.8668803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459899$70939E51-A7ED-46E2-8508-0EAA8513E412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2e05189db7c78e8bba797bac01a20b5240cebe1","datavalue":{"value":{"entity-type":"item","numeric-id":2449128,"id":"Q2449128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0996ff46b39030b616e8524274a8cfe814227fea","datavalue":{"value":{"amount":"+0.8638532","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459899$2C0A465F-5A33-4314-94FE-873A3380935E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"587605e50028977d297af8a416838286fff1e4b2","datavalue":{"value":{"entity-type":"item","numeric-id":3580968,"id":"Q3580968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d6e032002649e51028f8ef6039de835d7386667","datavalue":{"value":{"amount":"+0.8627542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459899$527E4B64-F54F-4C65-97FA-6F91D2EBFC2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3459899","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3459899"}}}}}