{"entities":{"Q5144892":{"pageid":7174463,"ns":120,"title":"Item:Q5144892","lastrevid":58454256,"modified":"2026-04-05T07:16:05Z","type":"item","id":"Q5144892","labels":{"en":{"language":"en","value":"Reducing path TSP to TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298227"}},"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":"Q5144892$F507FAB0-3825-4EDB-87C2-EB3DC13D0EEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1501af7e984fff7fda52a8b50a3e7147cebfd2ae","datavalue":{"value":{"text":"Reducing path TSP to TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5144892$DBF056DE-661A-489D-88BE-A2FCFEC25541","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b1cf9515cc48f7c3728f8e1cc0fac3017cbcfc2","datavalue":{"value":"1489.68405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144892$2DE011D6-106F-408B-9773-AFCE1CC3EDEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0dc96016cd7861e840b5352982d81feea16ec9f4","datavalue":{"value":"10.1145/3357713.3384256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144892$42095D55-8B30-473A-90D2-8A591792CFA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3596d09730afcba63738d998c6ce829c31350981","datavalue":{"value":{"entity-type":"item","numeric-id":2061852,"id":"Q2061852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144892$9B745234-1B13-4EB4-9E8B-927D6B0CA2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a49a0cfea541582158a2d12623d2bcdd511914a9","datavalue":{"value":{"entity-type":"item","numeric-id":226822,"id":"Q226822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144892$D245675F-0657-416A-872A-A4443D5A801B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26f62544e3496a6c42798706c99506c8712f0566","datavalue":{"value":{"entity-type":"item","numeric-id":299792,"id":"Q299792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144892$FAA005AE-7953-4432-A1C6-FE14861A9E71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ff79ea3bd27e27eed482c87c60ccd48a68f63f","datavalue":{"value":{"entity-type":"item","numeric-id":5144890,"id":"Q5144890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144892$5C2AD177-DD82-4958-9D63-46A6B801D03A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a70f16fd8e81a4c35439aeec3d3645cd1e55e6","datavalue":{"value":{"time":"+2021-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5144892$99ED295B-6FEA-45E3-A170-739C46725D13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e176fe2719111e6d5d0778df1c3c7028fb0be73","datavalue":{"value":"https://arxiv.org/abs/1907.10376","type":"string"},"datatype":"url"},"type":"statement","id":"Q5144892$49FCF692-C23B-42F8-BDBE-FFE5CF8EFF87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144892$35D30A79-DAE3-4CF0-A5BF-8661337A5682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144892$56AE5E1F-3CF5-49FC-90F8-E97722DCD3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144892$8EDED0CB-11C4-4DB5-93E3-765F27D98B14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"759b3fb82edac180bd455584fd7cb9051ed0955a","datavalue":{"value":"7298227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144892$BA2167FC-2AE5-4490-98F4-152C5205B3E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144892$8AC7B51C-31E2-4A64-BAD6-18D7D2CDEE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144892$103AF4F5-6D27-467E-A025-B48A984ECCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144892$8B4B57F6-792A-41CB-89E7-C9E123ACDA2B","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":"Q5144892$429977A8-D254-4D50-AF8A-563CAEA4C8CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5193bffa81ef4c79675a28e57cf356645537891e","datavalue":{"value":"W3035754533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144892$6B670D34-C9F0-4F36-B3AB-30AB4237A1D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bc7f2e8847d3775a6e8ac56c3e45837b5126ab6","datavalue":{"value":{"entity-type":"item","numeric-id":5236277,"id":"Q5236277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa0749696c43e0e07b341505720c5408a58d4d2","datavalue":{"value":{"amount":"+0.8355002403259277","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":"Q5144892$5A707376-1AC0-4691-92E1-77C98CDF0344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba97328c84164f3121f130cc70456cc6f128d60f","datavalue":{"value":{"entity-type":"item","numeric-id":4608010,"id":"Q4608010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d9bba5cd7c54b991ec34f91aacadd1d3ff8a040","datavalue":{"value":{"amount":"+0.8048321008682251","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":"Q5144892$F63D44B7-11A2-4467-82EF-30B129D95281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4216ca7704a8b97b485e17a4e454fdf8d000ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5244387,"id":"Q5244387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"543ffc43f30b88ec9c74c5b9dc278955134e935b","datavalue":{"value":{"amount":"+0.8016384840011597","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":"Q5144892$6C7D055B-6CB6-4914-8752-617F92C6EACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb137ebc64add479352a61bb34d3313022d791cc","datavalue":{"value":{"entity-type":"item","numeric-id":5415521,"id":"Q5415521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80d194efb19791f5f315dbef870e4e940d2fe9d","datavalue":{"value":{"amount":"+0.7944366335868835","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":"Q5144892$57B29626-A471-4D9F-88D0-3330ECFF1DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb9ea9f959ed70c801343c9c6744ef1803e8aa9","datavalue":{"value":{"entity-type":"item","numeric-id":3177743,"id":"Q3177743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01543977e44f3d407a913e6ed26905a1a934546f","datavalue":{"value":{"amount":"+0.7919563055038452","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":"Q5144892$8A6F64D6-CF11-4239-9962-E1B0344DA3B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5144892","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5144892"}}}}}