{"entities":{"Q2010925":{"pageid":2021667,"ns":120,"title":"Item:Q2010925","lastrevid":53605823,"modified":"2026-01-25T10:10:53Z","type":"item","id":"Q2010925","labels":{"en":{"language":"en","value":"Approximating the multiple-depot multiple-terminal Hamiltonian path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7138068"}},"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":"Q2010925$FF1CA496-74D0-4B9A-B86D-7E7193453F31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"725ae320dc7b4e5efffc530eff3edeac5049e689","datavalue":{"value":{"text":"Approximating the multiple-depot multiple-terminal Hamiltonian path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2010925$2F8CB72D-FE06-4819-9AD8-B9671E0DF115","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ee39bc1a6a637412d3bb7a4b66cc4f4c01a9d99","datavalue":{"value":"1506.90235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010925$DFD14569-45DB-4829-B4C6-A375D1F150D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb9be70665ce9e7e8481e9fe567897064ed28ca5","datavalue":{"value":{"entity-type":"item","numeric-id":210316,"id":"Q210316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010925$262929C3-1347-4E57-9D24-EF70DAFC81B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd722b91b75421e68d507468ae2486e8e5906ee","datavalue":{"value":{"entity-type":"item","numeric-id":963876,"id":"Q963876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010925$BE164B82-C3EB-42EC-8378-E0CD7EB9F92A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010925$C0BB957F-422C-4CF8-8F15-05465170FB6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9576e810ad6ca54cca1bf476098d387f5133004a","datavalue":{"value":{"time":"+2019-11-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":"Q2010925$F2F94519-86E0-4269-B925-C1FDB6223BE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010925$5D409F26-BA42-442B-B7CD-9B421702740E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010925$B4B22A18-FFC2-464C-A0D5-986C926E6544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010925$057BD6FF-4FDE-4CA9-89FB-DDD20EA698D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88c6ab584a2d0ee495538a20c2dee16b644bf601","datavalue":{"value":"7138068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010925$B5CA7A27-133C-49CD-9FC8-EC39E7019262","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7e8b5cf5b97748294cb8983324bac2623beaf7","datavalue":{"value":"Hamiltonian path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010925$2FE62DAC-D772-475E-AFC2-36E8D30EDBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010925$D92F3514-2917-4293-B6B8-7455E68639A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25eb23947db1330faea6da6fb14af73689275bd7","datavalue":{"value":"constrained forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010925$EAE613BF-3190-45B0-AA3D-BFA4A32C8896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010925$E7720287-0A5E-497D-8293-D0D0B243F67A","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":"Q2010925$26227993-64A5-4639-96C2-99F984F515F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"befe878b526d0cff771d5cddbf84f5de56d7429a","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2019.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2010925$9BEDA994-BEF6-4219-AF46-68370970021B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59d1249eec67d36f6b410d6424e1231074b5e94c","datavalue":{"value":"W2948333404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010925$0DDAB538-8DB1-4958-BC71-27D8C5320D3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c05f2bbd046e0cbbdfc310f1455d1cf10e16e3","datavalue":{"value":{"entity-type":"item","numeric-id":691412,"id":"Q691412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010925$3E7E030D-24C4-48B7-AD97-8F97158E5C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e950e9343df30ace9ab5b64fb08f94d60099c1","datavalue":{"value":{"entity-type":"item","numeric-id":1180833,"id":"Q1180833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010925$1B9BA9C6-6E9C-4062-A94D-E89F33A2ED11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa03f28ab22c7d6635201a2310f9e45b8ded6be2","datavalue":{"value":{"entity-type":"item","numeric-id":3177743,"id":"Q3177743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010925$3D1D4D96-DC4D-4185-AB37-48AB40758713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937cd7d53f173efd8009891d8ed6d08fe8366d18","datavalue":{"value":{"entity-type":"item","numeric-id":5236277,"id":"Q5236277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010925$AB75950F-EFCF-42AF-9CD8-A1D754FCBB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755016f5d3a8d2377ca1d607187ccf49a4dd096f","datavalue":{"value":{"entity-type":"item","numeric-id":2270326,"id":"Q2270326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010925$42A54FBA-0A33-423C-8EA7-A5BB83604FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fb1116fade0130207a2d6101ee7296594efd1c5","datavalue":{"value":{"entity-type":"item","numeric-id":4596182,"id":"Q4596182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010925$33FC13AA-578D-4519-AF78-8B6CFA2796B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a571b26f9894f0649e9611374a812b8499661419","datavalue":{"value":{"entity-type":"item","numeric-id":635520,"id":"Q635520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010925$FF2C15F9-8FF9-4897-865F-9FB0A86ACBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"457f906dcf1c7d544f517326b9a6144c25b9f793","datavalue":{"value":{"entity-type":"item","numeric-id":2802244,"id":"Q2802244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010925$35DC3C81-5734-467F-AB8B-9E3025EFD57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92e3476341eb53150986dc40a13f80217831bf8","datavalue":{"value":{"entity-type":"item","numeric-id":2467447,"id":"Q2467447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010925$8B6BCE77-A3A4-4A7B-9580-644F3E805FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83047210c92ecfbddf76b114f5cf2ce6eca3b072","datavalue":{"value":{"entity-type":"item","numeric-id":1752857,"id":"Q1752857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010925$C9CAAE76-1C43-4A96-9C84-A33F17D92017","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48b2066f5b193ae3531aa4a2d2920593d1a365d8","datavalue":{"value":"10.1016/J.DISOPT.2019.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010925$E46AE57B-4675-4463-9960-A58BD83675AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41dc7c703b8cac6342909567f984ee5fd3e5f30d","datavalue":{"value":{"entity-type":"item","numeric-id":691412,"id":"Q691412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"592388d10ccb975340a7a85794989cf30e952bfb","datavalue":{"value":{"amount":"+0.9296419024467468","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":"Q2010925$20A041F5-22A3-48C9-ACA6-59552C98E665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b40be26d424a8a91ec266bdc82858efbacc7f3","datavalue":{"value":{"entity-type":"item","numeric-id":2128771,"id":"Q2128771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75171883205cb5601f601e2a12238c645c9a0a2","datavalue":{"value":{"amount":"+0.9221149682998656","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":"Q2010925$35C7D573-5523-4678-BAF7-98434831736D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ea1aaa6862fd6e578eeacabaec31879710179e","datavalue":{"value":{"entity-type":"item","numeric-id":4596182,"id":"Q4596182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"531c5b6cad3bb266aa29726fa3306588fee82d93","datavalue":{"value":{"amount":"+0.8549808263778687","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":"Q2010925$FF8C0059-77AC-477B-A429-93338CE1CD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d9e493a8c4e336d829034d6b01eff00679f906","datavalue":{"value":{"entity-type":"item","numeric-id":1752857,"id":"Q1752857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"209d1f512b2be3ecf4679344730f48b37b9b5a56","datavalue":{"value":{"amount":"+0.842365562915802","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":"Q2010925$ABA1C73A-36AA-43B0-9B24-6025EEAF98A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eed41ccf64630ae67a1f8f6ef2f6d59ca7c9944f","datavalue":{"value":{"entity-type":"item","numeric-id":2270326,"id":"Q2270326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45902a2de91ff515b4d25bd1bc0f512ed01ed773","datavalue":{"value":{"amount":"+0.8382933139801025","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":"Q2010925$2CBFC4C7-768C-4EEC-B42D-190B1CFF9233","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2010925","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2010925"}}}}}