{"entities":{"Q4805401":{"pageid":6834981,"ns":120,"title":"Item:Q4805401","lastrevid":74851935,"modified":"2026-04-15T00:39:52Z","type":"item","id":"Q4805401","labels":{"en":{"language":"en","value":"A polynomial time approximation scheme for the two-source minimum routing cost spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1910246"}},"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":"Q4805401$84ED900E-16CC-4AB4-A2AA-DCF2F33005D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"781a2c69b528f22807fa852c271c7f10c24361f4","datavalue":{"value":{"text":"A polynomial time approximation scheme for the two-source minimum routing cost spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4805401$49A6B855-E606-4CB1-9AB2-F2B33D0FC398","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e58a0c46840797e5251de5bd520be3459238915","datavalue":{"value":"1032.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4805401$91DAA068-5329-414A-A192-1B7E32D4CA48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a785274e06f3de9f2da3d8beaac3a30dc6672907","datavalue":{"value":"10.1016/S0196-6774(02)00205-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4805401$9FDF7996-F6F2-4309-B191-29A97E82B51F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aae4eea64da72d69c82e9f6fb66db118c327710f","datavalue":{"value":{"entity-type":"item","numeric-id":294613,"id":"Q294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4805401$2E61BEC9-0845-4C0E-81ED-74F67F98A574","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4805401$92AADC7F-67C0-4371-8BD1-6931B54E8ABB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2739d9d5887c2ab5a6b70df0e9f5c64b00eb7649","datavalue":{"value":{"time":"+2003-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4805401$4C9446FC-73A3-402C-A0B1-D0E5878393EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4805401$9D49543A-1CC2-4E92-9C23-BCB7704F8BF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fbd21a5b9ee5d3b4416fd0fc7ea33969345c3f7","datavalue":{"value":"1910246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4805401$2590D5DD-B973-4B7C-A51F-53F7D227E174","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4805401$5F9BDF00-BAC3-4EA4-A263-A6054ED10B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4805401$7139900C-93C3-4E90-B3FF-F5A55E3393C1","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":"Q4805401$4940C334-077D-4EB8-995E-B006829C1992","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e8421e39cca40e46aae833c441b13572b75ff41","datavalue":{"value":{"entity-type":"item","numeric-id":4943844,"id":"Q4943844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df4238e56203caff2fd2cbcb93d06fa3eb2e7c55","datavalue":{"value":{"amount":"+0.9719727","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":"Q4805401$2324BAE3-5F1B-4356-B1B9-D30D95CF375A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebfac81a1bf8d6ae2c06d888d9a6bd3d68084cc5","datavalue":{"value":{"entity-type":"item","numeric-id":4250159,"id":"Q4250159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3db7c868b771a0cdff4d97259a33dfb13de069c8","datavalue":{"value":{"amount":"+0.9710152","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":"Q4805401$6237BEA2-B927-4DF7-9AA8-C055767A2410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e25262fdc39f54261ea7559432197cfb670b1a3f","datavalue":{"value":{"entity-type":"item","numeric-id":5901295,"id":"Q5901295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e78b9b7279b54596b89f16b4201e92af83e98235","datavalue":{"value":{"amount":"+0.9190145","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":"Q4805401$FB81A978-8505-4186-B40A-A6D2544B6CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"390d560c15158a9ed859113809e629d143116d9a","datavalue":{"value":{"entity-type":"item","numeric-id":442910,"id":"Q442910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e75e6d9a77b9e322c85a0664e8d81efaaa7f384","datavalue":{"value":{"amount":"+0.91047466","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":"Q4805401$A4274FA0-D574-44BE-AA30-2E788FBD2931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024192916633efbe4d58fc6963f8c955665e2ffa","datavalue":{"value":{"entity-type":"item","numeric-id":2377885,"id":"Q2377885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9d6499d3edff5b1b55275cafbd03bbd2e89f42f","datavalue":{"value":{"amount":"+0.9098409","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":"Q4805401$56D77923-5F02-4FBA-9A25-DBC58AD2464F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e790ec73abb89d19efa26868457c9ed288f02c2","datavalue":{"value":{"entity-type":"item","numeric-id":5471085,"id":"Q5471085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d169e7749aeda4af55eb926247d41009de9b3e02","datavalue":{"value":{"amount":"+0.8986051","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":"Q4805401$D6F14883-050E-4C83-BD47-1452D276DE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c68eb7100494de96b0273bc349e63acd3a1fe4c1","datavalue":{"value":{"entity-type":"item","numeric-id":1408818,"id":"Q1408818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8943e3b6b13032e3630b555c0906f761c6cb3d1a","datavalue":{"value":{"amount":"+0.89720225","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":"Q4805401$DCE303A7-3974-4A05-B692-4A20AFDA15E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8752b042d96b40963e9d17f552c2dd37c65a5e5","datavalue":{"value":{"entity-type":"item","numeric-id":1892100,"id":"Q1892100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a26805d7b86b7f92c0ef691b88797766fc3d464","datavalue":{"value":{"amount":"+0.8952279","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":"Q4805401$487424FD-DDD6-4F55-AC95-4A503EC45387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8292c965031661c0eca48d3099121f2ecb76918","datavalue":{"value":{"entity-type":"item","numeric-id":1582085,"id":"Q1582085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2823a69f690797be58d660f4e79e04a50be7c54c","datavalue":{"value":{"amount":"+0.88792104","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":"Q4805401$470E86D9-4658-45AD-913C-DAA072552CE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial time approximation scheme for the two-source minimum routing cost spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_time_approximation_scheme_for_the_two-source_minimum_routing_cost_spanning_trees"}}}}}