{"entities":{"Q5434588":{"pageid":7464152,"ns":120,"title":"Item:Q5434588","lastrevid":41088807,"modified":"2025-04-18T05:32:52Z","type":"item","id":"Q5434588","labels":{"en":{"language":"en","value":"On tree 3\u2010spanners in directed path graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5223724"}},"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":"Q5434588$1308117B-EEC5-4BBB-8218-B4405DC6856A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0d0feb40349682dc335d988990aaf88200629a4","datavalue":{"value":{"text":"On tree 3\u2010spanners in directed path graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5434588$CE562888-58D0-4BF0-A7DD-0F9E95529677","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bc3d7178bc7a15a7afad72e522beb4924488534","datavalue":{"value":"1146.05014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434588$6D4425C0-5123-4CF5-BD8C-15FCB77F7073","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5434588$7F61F96B-88AD-499C-AB15-E32CF5CB0510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4155dc2e61a65766a994ad6eab510038f996522e","datavalue":{"value":{"entity-type":"item","numeric-id":608274,"id":"Q608274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5434588$8193C12D-8E0C-4A1B-89D4-6D80BFB87A39","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5434588$D9F509C2-CFD3-4073-B210-0E64D5D2231B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"903918ebd358b56a998ba218752ba98982e17a15","datavalue":{"value":{"time":"+2008-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5434588$497CF3E7-C876-4AF5-8ECE-71BA21EDC287","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434588$ED49BC40-444E-41AC-8539-C87E48A0BC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434588$E309833B-EB93-4CE5-BF98-DBFF7BB51A57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73c1cdaac03bf941985673eaeef2ad71d2c8c8d1","datavalue":{"value":"5223724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434588$E499D2DD-C714-4D4B-B6DE-61EF4CF71956","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q5434588$CB44AA88-C36F-4D84-95EC-D263503B92FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a3d9b8c760a11aa5b6473c5020a68937b3fc85d","datavalue":{"value":"tree spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q5434588$B572FBCB-F5BC-42D2-85A9-8EC026229DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ead631af415d10ec7936e368ee8c3371791647","datavalue":{"value":"directed path graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5434588$BCA9434E-B62B-405C-9520-626E521A46E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdd2d5373a029903f254ddb0f077b71712f2cf80","datavalue":{"value":"distance in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5434588$5D48CCCA-8AA2-4F5A-AD6C-0DBD9D38519A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5434588$375A3424-178B-4BB1-92BE-0924644B1A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5434588$4F80AAE0-F757-49B2-82AB-147D87D3D62E","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":"Q5434588$B484E937-6961-4E35-B296-FEAE6D345DD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e615909263760e32eb4536af0056e8291e5c1a02","datavalue":{"value":"https://doi.org/10.1002/net.20198","type":"string"},"datatype":"url"},"type":"statement","id":"Q5434588$23C1797B-72A6-4C5F-9440-0158AAF48E66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8155064648be8abd76d9f9f980d9aaf38778ffcf","datavalue":{"value":"W4250404111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434588$252F8F03-832A-436A-88D0-4A187C726E22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e79b7ed2cfee1eb8d43f06725746c60ca3a24ef","datavalue":{"value":"10.1002/NET.20198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434588$EBA2DD9C-C2FF-40BE-AE4E-F642F0BC0A01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f96b448ca81e9e36324eac2ea96cf995e60f523","datavalue":{"value":{"entity-type":"item","numeric-id":4267388,"id":"Q4267388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f8c1aeebaa9128ffc2105943498e75a60875aa","datavalue":{"value":{"amount":"+0.9721552","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":"Q5434588$3A17E1CC-916B-4055-A3E8-E5F57CB3DBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb02fb727c53c0ee1dd757b0ae63c1474cdc180c","datavalue":{"value":{"entity-type":"item","numeric-id":1026118,"id":"Q1026118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5c3c5fc1256921c714567d11905e51a93b1917c","datavalue":{"value":{"amount":"+0.9569237","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":"Q5434588$3A7F6638-B1BD-4538-862B-32FD5E745E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"009634528a82e95581802f66d9cd695366bc1463","datavalue":{"value":{"entity-type":"item","numeric-id":1627193,"id":"Q1627193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac741bb15ff0e97fc81d01d07c47c46da984a0a2","datavalue":{"value":{"amount":"+0.92747736","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":"Q5434588$0E659523-202D-4196-9B9B-4DBD418244AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e2852b7edc92b577adad749971b7eb118ff44bb","datavalue":{"value":{"entity-type":"item","numeric-id":671393,"id":"Q671393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"017684330f07fdfcccd686db11e09e8f5703ca77","datavalue":{"value":{"amount":"+0.9113901","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":"Q5434588$1DFB6D72-73FB-475B-9936-A03D8234FBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba7f0921f0f92d787ab5ccc041932d1b34451bf","datavalue":{"value":{"entity-type":"item","numeric-id":608275,"id":"Q608275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f36773acb4220738d5f80910f7f491bd045b014f","datavalue":{"value":{"amount":"+0.90857214","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":"Q5434588$7E1E94E1-BD2F-459A-8B64-9FC5E117108F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f40a6a98164444882545a8872ca54ebfa6ec5b9","datavalue":{"value":{"entity-type":"item","numeric-id":3004302,"id":"Q3004302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc78199282446c20ba2cf917af172674412ac7f","datavalue":{"value":{"amount":"+0.9079581","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":"Q5434588$39FEC186-4D27-4B92-B630-D14BFCE9FCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b26ec776604a27122175a575eecb8274fa79270","datavalue":{"value":{"entity-type":"item","numeric-id":3088444,"id":"Q3088444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc78199282446c20ba2cf917af172674412ac7f","datavalue":{"value":{"amount":"+0.9079581","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":"Q5434588$58EA5766-0526-4590-92BD-E2F2AD142EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ef3e434a666139dbb8d6e32eafd121ccbbddfa6","datavalue":{"value":{"entity-type":"item","numeric-id":6109031,"id":"Q6109031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"911079bf4c256653343bdd10d3a937aca86952e5","datavalue":{"value":{"amount":"+0.9043249","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":"Q5434588$CF5694D9-59FC-4833-BAD5-347921B31EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71b0d0405ec001a2147f57394653a97bda00a1eb","datavalue":{"value":{"entity-type":"item","numeric-id":2149492,"id":"Q2149492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f657ceaac0794608632fe4c4292f5195515c697","datavalue":{"value":{"amount":"+0.90137315","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":"Q5434588$C0EBBD24-4843-4B1B-85A7-CB59D5EC9325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c263c1cc0ca9ead9fbdc0a13b65d5fe70ca49ab","datavalue":{"value":{"entity-type":"item","numeric-id":720597,"id":"Q720597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b716ddf68916c882e300d261d3be667bea58f2f","datavalue":{"value":{"amount":"+0.892647","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":"Q5434588$08FDDB24-C862-4D56-A002-B59364BF057A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5434588","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5434588"}}}}}