{"entities":{"Q3532573":{"pageid":5562477,"ns":120,"title":"Item:Q3532573","lastrevid":50482142,"modified":"2026-01-14T04:19:09Z","type":"item","id":"Q3532573","labels":{"en":{"language":"en","value":"A Faster, Better Approximation Algorithm for the Minimum Latency Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5358295"}},"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":"Q3532573$7DFA4238-C573-4E62-83A2-4258F7570D6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e7701047c45861cefdcaa111046bc6e90bfac21","datavalue":{"value":{"text":"A Faster, Better Approximation Algorithm for the Minimum Latency Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3532573$3217AE3C-5AD9-4DA9-92EF-EDCDE4B087BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b7e4683da768839deab951a85c351064991cb17","datavalue":{"value":"1181.68326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532573$826B3BF2-7115-4D28-BA7D-84A6710CA13F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"297aabbc17a227d2f5d43ef66f8d175386a01d44","datavalue":{"value":"10.1137/07068151X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532573$127A996B-0400-4171-A46A-BA6CA7AC0D7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28b1f373ecc2ce1315a7641e1eb60bdaf0047aea","datavalue":{"value":{"entity-type":"item","numeric-id":1885422,"id":"Q1885422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3532573$11E9CA21-049A-4063-9603-758375114C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3532573$3E3B2E20-16C0-45BF-A0B4-0B1C6308766E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3532573$31436971-B8A2-45B7-B31A-045C429DACA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3532573$88942B38-AB14-4560-9352-96855606AD4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"876387d644f645da4166821464d6e6f46fd31d4c","datavalue":{"value":{"time":"+2008-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3532573$9BD44C6F-208A-4729-BBBA-4B60B657FE11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532573$AAB0C5FF-802A-42E3-A5E1-BB926CD1B653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532573$8A48E092-08F3-464B-9E93-D0C7A554155C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532573$97324D1D-25B7-4ED9-ACD4-3437EC90985E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83edcb28fb73c36051a2a335bc976e0a5163c232","datavalue":{"value":"5358295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532573$7D6E61F8-832D-4866-920E-42FCEDB903C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"746db7cb2d8214805ea2b9c3f9bf1a2a72a24d04","datavalue":{"value":"minimum latency problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3532573$E1CB13FA-F0FA-426A-83A1-AEBB14FE07C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a35fb679dcc4e373a93dfc3b26d0d8a9829e916","datavalue":{"value":"traveling repairman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3532573$43B3B9EC-DF99-4240-B5C7-8137C6FBEE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3532573$7270441A-ADB6-4E0E-A186-340BCD6E80EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3532573$4F1C3EE6-A905-4867-AF33-0BA6C68BD35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"078320424038f077fa48d4e6c548a7ca0e5331f1","datavalue":{"value":"prize-collecting Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3532573$6EF5C210-3122-42C4-ACAF-52B588B079AA","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":"Q3532573$83C1378A-8097-4F85-9EBE-B491882C8E91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7577f96e836489666f640519c875fdf3ceba59fd","datavalue":{"value":"https://doi.org/10.1137/07068151x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3532573$B22B423C-C852-4A2B-A4D2-F354F555A835","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01a87728b9f8929852693c058493120adc71d3d8","datavalue":{"value":"W2009279347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532573$EE7D7974-C199-4926-9BC1-E6F3A1087F1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b3c2581a1e325828f50b7d9f34f30482883686","datavalue":{"value":{"entity-type":"item","numeric-id":4471278,"id":"Q4471278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c75c00b5a5ab1693f1a40f5c4a015469b834d19","datavalue":{"value":{"amount":"+0.9835779666900636","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":"Q3532573$8D4C8FD0-A7A0-4670-AC83-94A00A94D604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad02192ed689b4fac2cec36a823136ca2457a19","datavalue":{"value":{"entity-type":"item","numeric-id":4875179,"id":"Q4875179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c86488a05389b422d41fc428068db86a9917abc1","datavalue":{"value":{"amount":"+0.8713510036468506","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":"Q3532573$6730C58C-F456-4860-8B39-2DB1EA60DEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1433facfac052f93f20d31012e0f4a2043aa44e6","datavalue":{"value":{"entity-type":"item","numeric-id":4962679,"id":"Q4962679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c86488a05389b422d41fc428068db86a9917abc1","datavalue":{"value":{"amount":"+0.8713510036468506","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":"Q3532573$254D4013-54F4-418E-A3D4-9674055E0531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8644468762a72cbd700f057fb6cbae5101d37b0","datavalue":{"value":{"entity-type":"item","numeric-id":1290636,"id":"Q1290636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e172acad680866982c1e6eefc64a781f87badf1c","datavalue":{"value":{"amount":"+0.8655855655670166","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":"Q3532573$81B09BA6-DACE-4D73-B2AC-4EB9ECBCE197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36ecb2155b2c3ac4ebfec07e975dbefc10e37ba0","datavalue":{"value":{"entity-type":"item","numeric-id":4471355,"id":"Q4471355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b89eb3609881ff97a9fcb4108132976c8e78318","datavalue":{"value":{"amount":"+0.8652540445327759","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":"Q3532573$C4478703-9CBE-4897-AB9B-BED6B66DD479","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3532573","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3532573"}}}}}