{"entities":{"Q5414582":{"pageid":7444156,"ns":120,"title":"Item:Q5414582","lastrevid":92267492,"modified":"2026-06-05T01:17:36Z","type":"item","id":"Q5414582","labels":{"en":{"language":"en","value":"Longest paths in planar DAGs in unambiguous log-space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6292610"}},"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":"Q5414582$B6254F94-623F-4957-A918-55C97CD6335F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84a3b81cb2f72279da41d424b48f1bb78d698aa2","datavalue":{"value":"1286.68240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414582$50157816-8FA7-4C79-8E37-E71188C4EBE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86f85bcd6523b8d841f12bc59dfc37c0a07b27d8","datavalue":{"value":{"entity-type":"item","numeric-id":391076,"id":"Q391076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5414582$44A85006-C59A-445F-8978-0ECEE392CDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"255779f34e1857f1e1d5d34372c6a4a28e1cfdd7","datavalue":{"value":{"entity-type":"item","numeric-id":371192,"id":"Q371192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5414582$6AC1806C-7968-4236-8256-813D819D7DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cb4ba24b3df4343ef3971c6723e86d00cd22d4a","datavalue":{"value":{"entity-type":"item","numeric-id":385513,"id":"Q385513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5414582$E3B83C9A-9285-432F-8887-CE454AEB819D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dadd6001c5d3b72d1d57d4dfb6e9e83ad28941e7","datavalue":{"value":{"entity-type":"item","numeric-id":2709235,"id":"Q2709235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5414582$8C81B49B-C272-49BC-864B-A57DED3FC264","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4d85f8a3ae41a625095eeca46851c21dfb30c8c","datavalue":{"value":{"time":"+2014-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5414582$07FF5E1B-4661-4507-BD5C-79F423654CB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414582$1D8A7256-4278-4E9D-9258-EF5336914919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414582$45DE5EBC-CC15-4614-BA53-D04CF0EC780B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414582$E1EF207F-8978-4ED8-9E66-14339DACCBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414582$5D7B9AA0-CBFF-4615-BF13-5792C3A699F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f8e01cef7638af717d6689adbb35164850bbf9c","datavalue":{"value":"6292610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414582$47812F71-CD37-4F96-A812-02D4B70BAB5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c2155b1f0f1b7934ea2f00e74be522bfbe52774","datavalue":{"value":"directed acyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5414582$C21A4F47-5E8C-46C3-85E3-2E85273922AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5414582$65E656BD-4CF7-4394-9EDD-0C10EBA96C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5414582$9A3ACB5A-F4DB-47F8-AAE1-9E635E6A651B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dcb9dcf1b36e02ca0940023cf26713fa0a32fb9","datavalue":{"value":"planar","type":"string"},"datatype":"string"},"type":"statement","id":"Q5414582$F593E67E-77E3-40DD-91CF-ABD6B1E015BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0976588ba6a8e47b701fbed3e115cd6919145695","datavalue":{"value":"unambiguous log-space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5414582$ACD61452-7034-43CF-9339-405E254B40DF","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":"Q5414582$0F7B5B5C-4A54-4688-9C80-CDBB4E77CB15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d05353766eae29f49aa031d40ea5683daaa7c73","datavalue":{"value":"https://doi.org/10.4086/cjtcs.2010.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q5414582$0F4392BC-7231-4736-8929-89CCB101B21D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c99de3ecbe8bf22bca44d3c9730e292297ab3dbb","datavalue":{"value":"W4252464236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414582$D39E750E-2098-4D4F-812E-1446B006521E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c31a8643fa856277632d9876037621f3ed083b44","datavalue":{"value":"10.4086/CJTCS.2010.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414582$239B4400-CA63-494F-A5F4-FA8E0E826939","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"603c904bfe5c52a006ec6a4d4b7e5f9e40fdff1c","datavalue":{"value":{"entity-type":"item","numeric-id":2978550,"id":"Q2978550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd599a0abb0db33472942f1ac0f88b1950ed277","datavalue":{"value":{"amount":"+0.7518521547317505","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":"Q5414582$FEC22622-9738-448D-9718-DF392EC404B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4a8beb98e48431e7b4c8ea679895c35fbd066d","datavalue":{"value":{"entity-type":"item","numeric-id":2947541,"id":"Q2947541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d213a46757ae51a174f68c3931f839539e503fab","datavalue":{"value":{"amount":"+0.7507166862487793","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":"Q5414582$DE369F03-184B-4ADB-B310-86103BDCBD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55bc616752a89a059639c97c3bf12fddd9d135de","datavalue":{"value":{"entity-type":"item","numeric-id":5458836,"id":"Q5458836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abf5208ee89812cdbb7e571095d3e185cba3dfca","datavalue":{"value":{"amount":"+0.7379441857337952","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":"Q5414582$72F16BC7-1B6F-4CD1-93D9-48E4B2B35457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f02741b6de7e63f4937006a9f3d1281da4a5282b","datavalue":{"value":{"entity-type":"item","numeric-id":1926109,"id":"Q1926109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2346dfcc2058ac30130eb37091255b50e842191d","datavalue":{"value":{"amount":"+0.7123457789421082","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":"Q5414582$82501C2B-0E08-437C-8D8A-37E3BCBCCEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c738f124ecdb47b03f4c3f9907e6fa9cd080574","datavalue":{"value":{"entity-type":"item","numeric-id":4973887,"id":"Q4973887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"358aef6dccaba4fbd2814c20eb3066e9e812671d","datavalue":{"value":{"amount":"+0.7080892324447632","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":"Q5414582$C3CA8188-0428-4234-A005-1A376E0B2004","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":"Q5414582$D57BEE70-39A6-432C-9D09-C9DD39C0096E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Longest paths in planar DAGs in unambiguous log-space","badges":[]}}}}}