{"entities":{"Q5169706":{"pageid":7199278,"ns":120,"title":"Item:Q5169706","lastrevid":52039943,"modified":"2026-01-20T19:46:56Z","type":"item","id":"Q5169706","labels":{"en":{"language":"en","value":"2-matchings, the traveling salesman problem, and the subtour LP: a proof of the Boyd-Carr conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6316370"}},"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":"Q5169706$E87F987D-4F22-414C-91AD-349FF4912D3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cf1eb982a15afff042d0230f0abb081ae934541","datavalue":{"value":{"text":"2-Matchings, the Traveling Salesman Problem, and the Subtour LP: A Proof of the Boyd-Carr Conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5169706$2F08DACB-904D-4069-9125-4FC3335DE22B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e3d38cc28c797101a177fcb269f34303c8d5830","datavalue":{"value":"1291.90132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5169706$FE377313-6680-4B97-AA69-A28A550FF7E8","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":"Q5169706$F1FE0DBB-3D23-4AA9-9F72-849815819B7F","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":"Q5169706$C6C538F6-241B-40DC-B65B-196C938C7B74","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":"Q5169706$A4810698-817F-4802-9B6A-87CE65ABDCB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5169706$B3A9F875-E4C7-4462-973B-4EC9F1ED8427","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"610f7f4897ebc8fa0109faca3cc4997cf04c5145","datavalue":{"value":{"time":"+2014-07-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":"Q5169706$883413B1-1862-465D-A3ED-EB7E3186A937","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c29eb44882d4a3fcf891ff9f35290f098e0995d","datavalue":{"value":"https://semanticscholar.org/paper/31357033a307f29f7615376248ee7fa4ba2f3fec","type":"string"},"datatype":"url"},"type":"statement","id":"Q5169706$DBD6466C-3B2D-4C2F-8046-C0E7C1DF41AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5169706$90BC98AE-8928-4005-A583-6D9C95E094F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5169706$82456412-76E7-4026-B6B4-29AFB6598D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5169706$E3CAA07E-F38A-4114-9BFA-C72C6B46E68B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee98e20d7235fc67dd1364a54d035c2dfd63a55b","datavalue":{"value":"6316370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5169706$B212EA4F-5E98-478E-9198-CD1BF5CED8AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5169706$78BA7F6F-8D55-4D41-B4D4-45753BCD91E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01044b0df236903f60718f903798f50b4cf21524","datavalue":{"value":"subtour elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5169706$9F831B01-8D07-425D-9D80-07E2C014DEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5169706$5A4633D2-E558-40B6-ACE2-926FE5674407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q5169706$56A498A1-07B0-469C-BF83-D1981080E24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f3b71ed137e0c0c1095309422e75b9c1589bcbb","datavalue":{"value":"2-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5169706$393F74AA-C56C-43DD-9E92-AC98EABE430E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e1a197e5d269de05bf3e6df6ae9c1aa0ab3afa8","datavalue":{"value":"fractional 2-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5169706$FDE24F99-D1EB-4DBA-88F8-DB604EB4F42F","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":"Q5169706$F44D4B0C-AC92-4104-9C03-9D9173548E47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b8a9c542441db57696a9d0955b5a4fa9eb3e365","datavalue":{"value":"W1990900182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5169706$92375998-8B36-47CE-9D1F-E1A71EE3598B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d9f1cadfc1fc9067f6d3115f20de8e86253d96bf","datavalue":{"value":"Q123334378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5169706$7E06B62E-158D-4F0A-99D3-67A48CD34309","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4718e692fc03955089b80fd4dfcf238999e6f148","datavalue":{"value":"10.1287/MOOR.2013.0608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5169706$41D918E6-3CAD-4866-BCEF-25095AA585EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"783ca7160d5abf8c53fb03f911a9cbd359ee728d","datavalue":{"value":{"entity-type":"item","numeric-id":5743492,"id":"Q5743492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c382f6a9507e5aa7861f0af67eaa7c761d0f82a1","datavalue":{"value":{"amount":"+0.9794508814811708","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":"Q5169706$483164CE-AAD2-4AE6-9358-1D12E55E6290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98adc089f6c7e646d63b8c21583eb9dc6af3debd","datavalue":{"value":{"entity-type":"item","numeric-id":2894502,"id":"Q2894502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8217c2ddd7c7af32d9c9c7f7cfc917b8973e97fe","datavalue":{"value":{"amount":"+0.8600077629089355","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":"Q5169706$EED93B0A-8D9A-4AC0-9A08-28EE9387F704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abcfa1218406513723c8fc50dee0fe2ed27f8e9b","datavalue":{"value":{"entity-type":"item","numeric-id":2340281,"id":"Q2340281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1303b4f92ecc04bcfd40026784f963630aea1170","datavalue":{"value":{"amount":"+0.8548111319541931","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":"Q5169706$1B97772E-09A3-4F51-BCCE-6483CC057415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d39134cf7da67a247b51efbfb2c948ea13dd35b","datavalue":{"value":{"entity-type":"item","numeric-id":408370,"id":"Q408370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f9a268c290c967472f4645dfa282955deb4f5c2","datavalue":{"value":{"amount":"+0.8340537548065186","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":"Q5169706$E5FF4C88-9313-46F2-975F-049881F5E8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9805853dac1bba492ba09bbe31d37cb29c3ece2","datavalue":{"value":{"entity-type":"item","numeric-id":1968794,"id":"Q1968794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1c669bdd2d86cee3edd18b6129555521c5fe95e","datavalue":{"value":{"amount":"+0.8283582329750061","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":"Q5169706$AF536335-9DE2-4FFE-A220-7C6C1717ECBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5169706","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5169706"}}}}}