{"entities":{"Q2183196":{"pageid":2193939,"ns":120,"title":"Item:Q2183196","lastrevid":55376386,"modified":"2026-02-17T15:00:48Z","type":"item","id":"Q2183196","labels":{"en":{"language":"en","value":"Subtour elimination constraints imply a matrix-tree theorem SDP constraint for the TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204105"}},"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":"Q2183196$A8451F05-4394-4215-9F72-F7F11D910A01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73246bfb9831711938ce74d4b7e3031aeb47ec51","datavalue":{"value":{"text":"Subtour elimination constraints imply a matrix-tree theorem SDP constraint for the TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2183196$AA03DA70-F157-4CF4-A694-374A459121C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3535ab92c977a15692fcab0b54c91ca404702695","datavalue":{"value":{"entity-type":"item","numeric-id":2164711,"id":"Q2164711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183196$8877A820-3F1E-4F04-A678-C7F4CBF113C4","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":"Q2183196$CB1B6A02-7C6D-4658-851F-DC39E81842B8","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":"Q2183196$95E2F31E-CE90-4F23-8ED8-86A4F24A7DF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2183196$EF3DBA3F-5FAB-4F5F-85B9-6362D4763DF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"979ffdb3633a509b7f0546b0a119809634707156","datavalue":{"value":"https://arxiv.org/abs/1907.11669","type":"string"},"datatype":"url"},"type":"statement","id":"Q2183196$CEEE3EE5-BACD-472A-BF45-444737531B2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183196$256C27C3-AF59-4D08-95E5-D7F83278F9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"57f167c32409cd84dad7e725a6344d78daf6bdb3","datavalue":{"value":"05-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183196$EC350928-F7B0-4170-9B2D-CDB1083ED4F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab6f0de12916e2c59831cf512bdbfcf091c18f28","datavalue":{"value":"7204105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183196$1C79F7CD-3906-4EFA-B19D-B21ACA0DED5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2183196$9C3C140C-ABB0-4160-8272-368347274410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da8bcd4ef28ea86446eb0e416afefdb548eddf12","datavalue":{"value":"subtour LP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2183196$D6C2EF4F-3570-4762-9E75-04CC3626DC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a9da7478c4218e110d2cfbddaeae0d0e188ae42","datavalue":{"value":"matrix-tree theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2183196$E0A44D47-308A-4456-9AC4-84E4CE919FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1327823eb1c7b060d29ab3b24c89a887dd38cccf","datavalue":{"value":"SDP relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2183196$A07544B8-C764-46ED-81BF-78D1116CC4B5","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":"Q2183196$5827137F-CAFD-45C8-9648-F0B01D48B5A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51b95d74317a4e9b7165d6389aaa5bf2e4e0b0a6","datavalue":{"value":"W3009630668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183196$37A42921-8F66-4A6D-8926-065BF7CDC7C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183196$C055323B-4640-4FD5-82F8-DCB005F510B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e78ecb2fa3ddd5e868ffaaa6ba1cb2b877f40c6","datavalue":{"value":{"entity-type":"item","numeric-id":4263707,"id":"Q4263707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183196$E0C38F0D-DD97-45D4-A4C8-5B4E42F5B226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183196$69FAC5AC-A654-4DFF-B309-21DEE291F6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed65c4940d30c8b4fd3f1136f9701dfb3088ee4","datavalue":{"value":{"entity-type":"item","numeric-id":4517107,"id":"Q4517107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183196$CC0B846F-EE3B-4B82-A7E6-20EF3CABDCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5310f633693f7b8671bb2100b6a0a7d853b1cd9c","datavalue":{"value":{"entity-type":"item","numeric-id":4577740,"id":"Q4577740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183196$298B3AF1-C5B8-4453-A9FA-B148319A25C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183196$7B868F0B-6A85-4998-8A24-5E1EA068F279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fe65450c4336601ab925e5e1a300be2242c084","datavalue":{"value":{"entity-type":"item","numeric-id":3648520,"id":"Q3648520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183196$BC7C6BD1-6FE1-4382-BDD1-C8B300753513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a855747e46006ccd96f7c9345f9c72cee0166b7e","datavalue":{"value":{"entity-type":"item","numeric-id":431008,"id":"Q431008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183196$99E73BF8-42BB-411A-90B1-3D4D0E3060CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdbfdae040647891e33e124265a28d82420ec718","datavalue":{"value":{"entity-type":"item","numeric-id":2978176,"id":"Q2978176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183196$4E204677-293C-4C5F-8BA2-CAD8CAE8166F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24cd2641dca19089f24ac1af0f9bb207a6a0dd64","datavalue":{"value":{"entity-type":"item","numeric-id":2703793,"id":"Q2703793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183196$147CC785-8C18-4179-B670-B28642D4715F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1459fcb56cf7767ced5c5f871f3719e9688e50d3","datavalue":{"value":"10.1016/J.ORL.2020.02.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183196$9C5E1792-8273-4DF9-9C8B-EE05399DDE63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0631fcad36efac7591e24d131fd3719e1731a69b","datavalue":{"value":{"entity-type":"item","numeric-id":4795405,"id":"Q4795405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b9a210c6e9260413b57bffa05a8307c3e8b8226","datavalue":{"value":{"amount":"+0.7923588156700134","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":"Q2183196$41334EF6-272D-41BE-B412-5C0741BA4626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db420f54cfbdca6213507f447bfb4408c2637759","datavalue":{"value":{"entity-type":"item","numeric-id":1823163,"id":"Q1823163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"910dd423cf085631e1e54ef907a8b917a3350652","datavalue":{"value":{"amount":"+0.7869742512702942","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":"Q2183196$D0DB1A40-A11F-4430-BAAA-7E180717E243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e3966ab1f50c477477f84555c1654f60f8ed78","datavalue":{"value":{"entity-type":"item","numeric-id":5076689,"id":"Q5076689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"930a6c03334d7246b475eb7123cdf9daa053703c","datavalue":{"value":{"amount":"+0.7818259000778198","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":"Q2183196$DD0DA742-783A-40B1-9950-43CBADB34E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a89d97423e0e5ee9c3ef3121e566e914022717","datavalue":{"value":{"entity-type":"item","numeric-id":3648520,"id":"Q3648520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ae81ec982f4682cc188b9e5ffab1b90459c891f","datavalue":{"value":{"amount":"+0.7746153473854065","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":"Q2183196$028AF111-67AA-4DFD-963B-85C981144AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63e4bf0a683a57aec7cf8cb38335741d25b59fa","datavalue":{"value":{"entity-type":"item","numeric-id":3725874,"id":"Q3725874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf5827cac58b91802ee3fd6e91e2e9f14e40427","datavalue":{"value":{"amount":"+0.7686830759048462","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":"Q2183196$B80712AE-6059-4B6F-8CCA-96A0B119A42F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2183196","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2183196"}}}}}