{"entities":{"Q408370":{"pageid":410137,"ns":120,"title":"Item:Q408370","lastrevid":61633929,"modified":"2026-04-11T00:36:50Z","type":"item","id":"Q408370","labels":{"en":{"language":"en","value":"Finding low cost TSP and 2-matching solutions using certain half-integer subtour vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6022214"}},"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":"Q408370$091E4C89-5D77-4B32-972C-2BD3DCDF9A99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"413f1b0084777e9dbfdcbd201ce69dfded945d04","datavalue":{"value":{"text":"Finding low cost TSP and 2-matching solutions using certain half-integer subtour vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q408370$D7DF286D-C352-4620-84D0-5BC449ED574F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7af8bbd6e2fe758562852ed3b2aec22d90dcb423","datavalue":{"value":"1235.90124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408370$E6E372F9-358B-4A1E-98D7-962F348E85DC","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":"Q408370$EBC99163-326F-459B-A683-61BF4A3D69C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55933209420c4addae42f7a1e8ad8bdc536c87b7","datavalue":{"value":{"time":"+2012-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q408370$DD1ED422-B3E7-466C-B5E0-01405476B47E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408370$5CE9D814-D493-4EDD-9B53-C7CF90FAF209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408370$1B5975E7-DEDB-4878-B6EB-63A9939B8D52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21c5f886d15c56f3343910fb14092190b098515b","datavalue":{"value":"6022214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408370$8838CA58-557A-4743-A493-0075D42A6054","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q408370$AD4FD197-C1C9-4710-89C0-A20FD0DF3962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f3b71ed137e0c0c1095309422e75b9c1589bcbb","datavalue":{"value":"2-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q408370$53AA2F1F-FF27-4B6F-9EA8-FED67ACD2239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q408370$4089236B-7285-41AD-B6CC-F7041626D973","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":"Q408370$2E014F06-5A84-4F0A-A422-0306A946EBDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0eb1253e8e00c649750f701332e0bb2a327146c4","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2011.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q408370$A3E3925E-BBBF-410E-AD0F-011245A7B62B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"819b0c0ab96b5a7e19390ac6209abfcd330f88d1","datavalue":{"value":"W2068748054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408370$F71DFABB-E562-4AD2-B886-A2BDD6289AD7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa956fe815276f78c79040fae4a6a13ea98c0bcf","datavalue":{"value":{"entity-type":"item","numeric-id":3701213,"id":"Q3701213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408370$5818333A-E27D-4015-9524-12A279CC9EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d85f29e4ad94386a1beab3c6c98255c533a95b","datavalue":{"value":{"entity-type":"item","numeric-id":582215,"id":"Q582215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408370$156F478B-12E2-46E7-B6D5-310D5B688C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187c6bbf42d371cd0bf167be36088c4072cc9745","datavalue":{"value":{"entity-type":"item","numeric-id":912624,"id":"Q912624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408370$8EE60755-5852-4AD1-99F0-0AC8BCF4C6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a9a11a507beacf09011d2ef5cfb746162eec76","datavalue":{"value":{"entity-type":"item","numeric-id":3885519,"id":"Q3885519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408370$565ED0AF-54BD-41EF-A700-5160B97564CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec6723d20b93073dc449d27cbf9d4ef4e03ba43","datavalue":{"value":{"entity-type":"item","numeric-id":3169005,"id":"Q3169005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408370$D8DC9763-E65F-4B14-8D28-C09E47173EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67c6fcf46ae49aab0846ef3880ffa5d4df56eb2","datavalue":{"value":{"entity-type":"item","numeric-id":5387977,"id":"Q5387977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408370$AE18CFA6-DE04-4C8E-BBDA-55089CC67381","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":"Q408370$2483B9CB-C423-48D0-BF77-58297394D63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915a1929cc75c5a7ee6bcee257be26d2bddd1a41","datavalue":{"value":{"entity-type":"item","numeric-id":1908019,"id":"Q1908019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408370$1D9FA556-6DD5-4992-A2B7-57039C4A2ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c5f0c238bc1cfa0f05431ab9684031576f741d","datavalue":{"value":{"entity-type":"item","numeric-id":2999650,"id":"Q2999650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408370$609DC217-F8B7-43B0-8A21-6664408E6A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d34420833ea27184dc90bdad8bce570ff1c94ca","datavalue":{"value":{"entity-type":"item","numeric-id":1968794,"id":"Q1968794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408370$A8EDA3CF-1F07-470A-8B5F-4B4018ABD681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d25142d0df4dcad50dce691a932d1c89a8582c2","datavalue":{"value":{"entity-type":"item","numeric-id":3840351,"id":"Q3840351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408370$D85718CF-1793-41B7-A05A-4BD15CE6E585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebfcc0807b5916e28783ac4ffffcf2f80bf64f84","datavalue":{"value":{"entity-type":"item","numeric-id":1885277,"id":"Q1885277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408370$1F29F598-959D-4F2A-AD69-1C2D194DDC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca00e33fc78a6d6ce8a57c19f382e76057aa21b3","datavalue":{"value":{"entity-type":"item","numeric-id":3439689,"id":"Q3439689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408370$750E6524-C84C-4A31-8D54-99F3D7C7ACE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53ce5ccb76dcc0655f12e4df4066e80e9f25b7a","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408370$0C262B2A-D229-4417-8D42-ABB436242211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2a8e00abdd8062df4737e455cf25f9b5e130e5","datavalue":{"value":{"entity-type":"item","numeric-id":3596367,"id":"Q3596367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408370$E7A98111-CCF8-408C-8F85-AAC553FBB213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408370$4825049D-6C8B-4781-AB27-EE7D4B09179C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ba0f71b10e95fd9c744c7f525e1858155d38c7","datavalue":{"value":{"entity-type":"item","numeric-id":3682240,"id":"Q3682240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408370$93C96C23-81F6-4D08-8115-7CA6738ADB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e8a2a2ba09a34750ac91787a928d451826bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408370$01584E9C-2F21-42BF-BC1A-DE357D106962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3618cb910b2853c0e0638a8d945ca43815539651","datavalue":{"value":{"entity-type":"item","numeric-id":1155070,"id":"Q1155070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408370$8739C632-22A2-4B94-9B86-5ECD9778A293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c8962bf644470846f94b8f1d0d3d6bf4b5f03c","datavalue":{"value":{"entity-type":"item","numeric-id":408370,"id":"Q408370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408370$22D8B662-737C-4EC8-B985-7552FA949272","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efe0693e365b9cb1cc791d1592b9c79f7bccae6b","datavalue":{"value":"10.1016/J.DISOPT.2011.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408370$1486D696-24F4-40DB-A826-D79E95AACCA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec2dbaca68d8a5219c216f1fe859bd1324cc8b7","datavalue":{"value":{"entity-type":"item","numeric-id":298951,"id":"Q298951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408370$2E6D9AF4-0ADA-4D78-970C-9811C4A0876B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffb7dc54fcd27f76073fadf9782dafd85bcd246b","datavalue":{"value":{"entity-type":"item","numeric-id":195967,"id":"Q195967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408370$C6073DFC-A5AE-4561-A8AD-5F233015E48A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e9ba734b100cfec9f06d67ab69f5fc96695d22d","datavalue":{"value":{"entity-type":"item","numeric-id":3840351,"id":"Q3840351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfc2fbc6884a8862282feb804e9fe302e426bf0a","datavalue":{"value":{"amount":"+0.8515682220458984","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":"Q408370$5703C5C3-F2F5-48AF-BEDC-8EB326D7C4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0adff11c7c3ad9b96c86aab65f702621fd7a164f","datavalue":{"value":{"entity-type":"item","numeric-id":1116903,"id":"Q1116903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1929d451047a5ca4be32b2ab9cae241823324a3c","datavalue":{"value":{"amount":"+0.8515681624412537","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":"Q408370$B30027E7-F750-40BA-AB34-A7CC92CB2986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db0139b200cf7b4bf610c1ef3ceddbd59997e187","datavalue":{"value":{"entity-type":"item","numeric-id":5169706,"id":"Q5169706"},"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":"Q408370$41BF40DD-83C4-4863-B1B8-F3FDFA539925","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":"f975527337c1f5bbc0d1d72fb905398f580a889e","datavalue":{"value":{"amount":"+0.8301123976707458","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":"Q408370$B9052008-3FDD-4F3F-ADD9-E4AC2569502E","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":"05e10b986456924c2ccdf5ba4e9af066ca69e3a2","datavalue":{"value":{"amount":"+0.8272320628166199","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":"Q408370$E86E6559-B6E2-413F-BA4D-4A8B28FF6460","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding low cost TSP and 2-matching solutions using certain half-integer subtour vertices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_low_cost_TSP_and_2-matching_solutions_using_certain_half-integer_subtour_vertices"}}}}}