{"entities":{"Q2417048":{"pageid":2427791,"ns":120,"title":"Item:Q2417048","lastrevid":72710781,"modified":"2026-04-14T06:47:41Z","type":"item","id":"Q2417048","labels":{"en":{"language":"en","value":"Layers and matroids for the traveling salesman's paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7064422"}},"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":"Q2417048$304F6CD4-543E-46E0-A54A-D428190DC4DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0809bb9910c10891a65a67022224c8fb8c1e9935","datavalue":{"value":{"text":"Layers and matroids for the traveling salesman's paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2417048$5C06D7F5-3620-45DA-B0C2-B1973F3996A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ab287f4c3d08f18e0fb48ddb92e4439fa855b8","datavalue":{"value":{"entity-type":"item","numeric-id":924874,"id":"Q924874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417048$02AE0CE2-725B-4DC3-A8BD-89A4F6F768F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2e2fd632e23324e356d8ca97c2e98ef9898398c","datavalue":{"value":{"entity-type":"item","numeric-id":210363,"id":"Q210363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417048$2729F0C3-3410-4AC9-AD1E-5157B8488660","rank":"normal"},{"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":"Q2417048$D15178A4-7256-49B7-9BCC-979755CB2A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06aebf5558a71aed925ec2d3f0cd4c4583bb21b6","datavalue":{"value":{"entity-type":"item","numeric-id":408427,"id":"Q408427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417048$6556A032-AFCC-45E1-AFFC-7829092162BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417048$6152DCCD-CF50-458D-AEC6-C07FC109A24C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc49a4b6044d6b27419bc18bbf7d608305441619","datavalue":{"value":{"time":"+2019-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2417048$B170B9F3-8FD1-411A-8CB2-1B5106FA5CFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08cc6510a998ce231e3b78ebafdf3b44109a0d28","datavalue":{"value":"https://arxiv.org/abs/1703.07170","type":"string"},"datatype":"url"},"type":"statement","id":"Q2417048$8FAB1829-4F03-4B85-A10F-FDAD842B6DFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417048$1C7199D2-58E7-41DD-A1BC-629AA7128992","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1350679eb538aa945eeee2494687bcc9e5468cb5","datavalue":{"value":"7064422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417048$4C4E6979-617B-4B74-AD4B-453D50017B2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d9179dc1b001626b76ecbe14ace543118f4f7ac","datavalue":{"value":"path traveling salesman problem (TSP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417048$F3B455A0-6AD9-45AC-83A1-A8BE6EB12DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cef70edbf384187ae3103db615d7d0704e51e37","datavalue":{"value":"matroid partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417048$A09AFE8F-78CE-4BAF-84D8-7F57BCCDC476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417048$A633940D-FF5D-4685-821E-C2E58109BDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417048$71DFB82F-89C9-46BB-A343-B809D77582CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c870e1f6d5b624347fdb3a192c8eb50237071e3","datavalue":{"value":"Christofides' heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417048$35F4B8E8-2197-4FA9-9D34-E21FB575C115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e75a283ce553f13dfa7f5870825606d9e54fd21f","datavalue":{"value":"polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417048$C685A6B8-9900-464C-98A4-D74F5754DD68","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":"Q2417048$EDBF1F0B-2875-4511-B065-FFF0D766342A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f31d5c225323a75ae95611afb952fdb52602d565","datavalue":{"value":"W4301322391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417048$1808F451-EDDA-4B80-A8F6-5007CDD20972","rank":"normal"}],"P223":[{"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":"Q2417048$92D37264-FB69-4B01-859C-E79FDBD9A012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd06c1de98b28ecb0cf1ffcbd9aaf4115d7441","datavalue":{"value":{"entity-type":"item","numeric-id":1056350,"id":"Q1056350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417048$4AEDBE84-7173-48AB-9D08-06FC10BC6819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302b0ca89f283cd5c4eaa6efc69dc43270348d6f","datavalue":{"value":{"entity-type":"item","numeric-id":5593828,"id":"Q5593828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417048$76F6480E-EBDE-4295-9CE6-FDB301720C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731a1c890a3c4433edab26449a6574d1b10692d3","datavalue":{"value":{"entity-type":"item","numeric-id":2450741,"id":"Q2450741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417048$7F4A6FBD-B278-4889-AB72-E632865A69B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ddafb21a9207628d7f1f46088d5201bb3c1434","datavalue":{"value":{"entity-type":"item","numeric-id":3186497,"id":"Q3186497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417048$FBC3F3FE-887F-4715-B3F0-CCC0B8723C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417048$7AD0BA53-B043-4B63-8B69-37EF57FB1400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"224c68f8b031f45641881a398c4bdf46e5193be9","datavalue":{"value":{"entity-type":"item","numeric-id":4608010,"id":"Q4608010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417048$46EE2931-0E0A-475B-872D-827A00093F12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6ac433b6fb06a16eabcadeb228f9050d553830a","datavalue":{"value":"10.1016/J.ORL.2017.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417048$47D389F0-E67B-4508-903E-8BF05D0E4BE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56b63d4d80e235223cc5ed86aebb597479e1a64a","datavalue":{"value":{"entity-type":"item","numeric-id":3186497,"id":"Q3186497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60f50f6661fab01ce6264771afaeacd8202e3a51","datavalue":{"value":{"amount":"+0.7819585204124451","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":"Q2417048$4C8647AA-8249-4CC0-A9E1-8BC00DE7C3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a88cc0014e6a3909ab0be7f4427fcd4603d70ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1800996,"id":"Q1800996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2028249171c58e7b3d6023a11b4bfdfa28cc7b56","datavalue":{"value":{"amount":"+0.7777386903762817","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":"Q2417048$A97F6E29-3371-49CF-B1B5-C27DEE5A7419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33a0a85bbd7fc9f45d0d8d668ca69ee80a0f6aab","datavalue":{"value":{"entity-type":"item","numeric-id":5215457,"id":"Q5215457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09ba1c9dce4dca7dfc5a62fe04de5ba5548e54a8","datavalue":{"value":{"amount":"+0.768926203250885","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":"Q2417048$591DAEF4-C04B-4576-A822-71195E3D78DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6483acb24068cfe0c6560e079660faa523de53a","datavalue":{"value":{"entity-type":"item","numeric-id":2476987,"id":"Q2476987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7263c2ac37abfa4ac6d615c296599c53e89d2c8c","datavalue":{"value":{"amount":"+0.7628100514411926","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":"Q2417048$B6972DFA-AE48-481F-AFE8-988F80AF0193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1289b2069adcd55d074f25093a9f4daefea7de9","datavalue":{"value":{"entity-type":"item","numeric-id":2450741,"id":"Q2450741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"912e801f0ed11bfea297cd7fd2eec16a569c34a7","datavalue":{"value":{"amount":"+0.7611977458000183","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":"Q2417048$49F3DB58-F825-4A1D-AD51-ED2FFDA65E96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Layers and matroids for the traveling salesman's paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Layers_and_matroids_for_the_traveling_salesman%27s_paths"}}}}}