{"entities":{"Q1682883":{"pageid":1693624,"ns":120,"title":"Item:Q1682883","lastrevid":71962962,"modified":"2026-04-14T01:43:35Z","type":"item","id":"Q1682883","labels":{"en":{"language":"en","value":"A note on the polytope of bipartite TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6815845"}},"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":"Q1682883$D4029C9C-615B-4837-8B23-AC5706F0BF0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1cb084b0601bf0bc8ebbc0ae32256c6761677759","datavalue":{"value":{"text":"A note on the polytope of bipartite TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1682883$26494C10-3B85-42A5-831A-2A23C1CAEBC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3af9cc83a6869bf324a6038dbdf8313580da93d0","datavalue":{"value":"1384.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1682883$9A880828-F7C6-403A-9FF9-96AEB1BE61DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffcaea690ed505971b799b2c790467f07c1cda36","datavalue":{"value":{"entity-type":"item","numeric-id":666505,"id":"Q666505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682883$FAC56278-71CB-4245-B463-79644A4FDC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682883$DE03E020-69F3-44D9-820A-D5100E234C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba538093208f60cf799bcdbd4b3943171fac3149","datavalue":{"value":{"entity-type":"item","numeric-id":271918,"id":"Q271918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682883$3B78B99B-07E4-4F01-B538-9B2E37052D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f579fd754d3f9baa1c2d689d7cbd3f851b25f02f","datavalue":{"value":{"entity-type":"item","numeric-id":1682882,"id":"Q1682882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682883$D7435908-A134-456D-9812-6CD7B2BEBAC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682883$40A9932A-CE17-4763-A9F4-AD668071A84D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b7867835df42d309ee48033c81160f254925ee4","datavalue":{"value":{"time":"+2017-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1682883$9A28033D-5AED-4AFA-A51C-893053549D57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01ba91887b087911926e86c2e23707fe718c61e3","datavalue":{"value":"https://arxiv.org/abs/1703.10821","type":"string"},"datatype":"url"},"type":"statement","id":"Q1682883$79BA2EA8-4A0C-4F80-8319-9853DED9D58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e4e15258ca913417f0a54894ead1aee2d872ded","datavalue":{"value":"http://real.mtak.hu/89921/1/1703.10821v1.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1682883$245693E1-226F-4FD7-B09F-E42B5A9B6C01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1682883$D8DA43B4-8964-4F1D-90FB-FA32B61F310B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1eb1b8adb73f64a97506920ddb48cb2240952b62","datavalue":{"value":"6815845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1682883$48BC28DD-6B31-45FA-AE18-2ADA276D3511","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1682883$45039C22-4635-488C-A096-A3F395E7CB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1682883$3DE1FAA2-5965-4349-80BF-EF29AFFFA823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c81e0a41d8704d4d16b5fbb5bc469f863a019edf","datavalue":{"value":"optimization of robot route","type":"string"},"datatype":"string"},"type":"statement","id":"Q1682883$21EFF828-3A4B-4AA8-AEA9-72CDB3218101","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":"Q1682883$5F415248-CCB6-48D9-A3F3-578A096425F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"234e29c1e25a5ab4a973e575eae214726c8d5dba","datavalue":{"value":"W2604929577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1682883$8FDBD9E6-1B0B-4EC3-9D6D-CC095CFA1472","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682883$5C3F20A7-176F-4DB7-8070-3AFD75A05DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488981455fc1a10320a51d2b3eff95200e411722","datavalue":{"value":{"entity-type":"item","numeric-id":2488237,"id":"Q2488237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682883$BBEDFC94-B057-4161-9FC9-05AE93207429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2efdce0fdc040cf654e2a84802c55bcebe88632","datavalue":{"value":{"entity-type":"item","numeric-id":5685112,"id":"Q5685112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682883$0EC70170-3D5D-4CB9-87E0-A5A8D11F9351","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":"Q1682883$A89361A6-1E82-4B8C-BF16-40F74D510AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abaf9e0983e4c15b470bac09f87951b50825b856","datavalue":{"value":{"entity-type":"item","numeric-id":3030581,"id":"Q3030581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682883$38A4AE06-5CEC-4DAC-8B09-2E33E8CB8AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682883$DDB9EE88-EF95-4FCD-AF9E-DE64957E1F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a602a29ac61a74cb03757b4ea72c7bab82cb7d","datavalue":{"value":{"entity-type":"item","numeric-id":5487825,"id":"Q5487825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682883$9F739420-CE6D-4295-B790-0689ACA61B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b12d3ec531678b3fbfb6ee4f449f466b41f688","datavalue":{"value":{"entity-type":"item","numeric-id":4461904,"id":"Q4461904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682883$264C2C6D-7923-4E83-8038-C2540ED8A1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d1bca186a5f062429d672bbb1d7afc009cc132","datavalue":{"value":{"entity-type":"item","numeric-id":1611004,"id":"Q1611004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682883$1505F107-47EC-4652-92A2-2E40BB42B5B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99462ce9a1c0ce10256ee338210d5ea75a0d91f3","datavalue":{"value":"10.1016/J.DAM.2017.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1682883$52FEBC96-AD0C-4993-BBC2-4231EFB43473","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989bba0a9ab2231a6e7d4cbfc38f7c0a7f1dbb78","datavalue":{"value":{"entity-type":"item","numeric-id":1424296,"id":"Q1424296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b3c55fc4f4b7feb0d8f3dcc300f39227f37981","datavalue":{"value":{"amount":"+0.7899786829948425","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":"Q1682883$AA903039-0E59-4699-B735-E84C87326EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e405e03177f54d10335fbdeb90798db9997fbec","datavalue":{"value":{"entity-type":"item","numeric-id":519756,"id":"Q519756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0970e6d9dc2174ab2c1e32051f1e0b5bd1069e5","datavalue":{"value":{"amount":"+0.7832271456718445","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":"Q1682883$567576C2-C3E6-4E08-A3DF-1A6C7F394431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba4ed2178473a516c9b21863403c849a1ccfa4d2","datavalue":{"value":{"entity-type":"item","numeric-id":4343707,"id":"Q4343707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"945d77cb72d6b7d7fd1e8afba9f62343df40de32","datavalue":{"value":{"amount":"+0.7780600190162659","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":"Q1682883$48FEF9B2-6FD9-4731-8AD7-A0AFAFDD3FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd868be2f6be9c4bf55b3b6d97c396e4aeb6458","datavalue":{"value":{"entity-type":"item","numeric-id":5388004,"id":"Q5388004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e506d87e56bbd1db282f9a5bb2bc14075d3664c","datavalue":{"value":{"amount":"+0.7757885456085205","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":"Q1682883$545ECE2F-9E5F-4868-AEC6-FD0A2907BF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c86197b81d4fd82e04da5e820a1bbb3f1b63f6","datavalue":{"value":{"entity-type":"item","numeric-id":2757646,"id":"Q2757646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5843a808dc22bed24a291ec0e6e3b5b4f71e0092","datavalue":{"value":{"amount":"+0.7745367884635925","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":"Q1682883$1A20FB7A-68DE-459E-8C23-53AF36669F26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the polytope of bipartite TSP","badges":[]}}}}}