{"entities":{"Q5388027":{"pageid":7417601,"ns":120,"title":"Item:Q5388027","lastrevid":50366837,"modified":"2026-01-13T21:59:08Z","type":"item","id":"Q5388027","labels":{"en":{"language":"en","value":"The Symmetric Traveling Salesman Polytope: New Facets from the Graphical Relaxation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5279720"}},"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":"Q5388027$44B49697-C3A3-4FFE-B963-5ED2C6BD9F73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"509a1c5c0bc27a744b259c61276862c1e7bc8821","datavalue":{"value":{"text":"The Symmetric Traveling Salesman Polytope: New Facets from the Graphical Relaxation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5388027$C594BF2B-E4BB-4957-9198-FD05C52F43DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c814eaeac295e7e552467c25f00565a2c77477bc","datavalue":{"value":"1278.90344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5388027$5256EA3B-5BB6-42D2-A062-9E74A37CF99C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95894cc2c440030f2044973e851310826ac5f3dc","datavalue":{"value":{"entity-type":"item","numeric-id":595679,"id":"Q595679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5388027$E7CB307D-F1E8-4920-8A8B-8F2B290D5F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec836ff936bc36da48dc2a5206310fbe5436267d","datavalue":{"value":{"entity-type":"item","numeric-id":403652,"id":"Q403652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5388027$BEFD28FC-1E46-470C-A7B8-95BE6FF4FD1C","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":"Q5388027$F0F30617-A439-4031-8059-366954387902","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6183386ae8366a240584c653ce5ca2494433aedb","datavalue":{"value":{"time":"+2008-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5388027$D1359DAE-7081-49B0-86A7-76AD1438E780","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"554451bdd14489251dc43028c982e36fa0a54668","datavalue":{"value":"https://semanticscholar.org/paper/f0cc7559ae4360bbd88d65c387375847a16a797a","type":"string"},"datatype":"url"},"type":"statement","id":"Q5388027$692BB8A3-0D47-4805-8765-A0584B32D79A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5388027$3FAE7028-921E-4383-8284-5DE591729AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5388027$42824A0B-FFC4-4A8C-83DB-C606661FC353","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe60af1ef1e189cf3025a28045959ddf2d4be2b4","datavalue":{"value":"5279720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5388027$47F0B956-E3A3-4355-8393-F803B5A78C42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5388027$6EED67FF-7B61-466C-9BB0-C369A4F29ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5388027$DB46CDA0-A20C-4AEE-B195-D3CFD2C857CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q5388027$9FBE70EB-FBD3-4E41-AA57-3DA92D048CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826588fa69c00b8a1a44fba987b4a4fd45caa4cb","datavalue":{"value":"facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q5388027$7FB09229-CC87-4A7F-AC9E-F42A4B7A0EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"648832c3d16f0c8281d1dea92be95e0a3c8e0a4f","datavalue":{"value":"linear inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5388027$0A75840D-B720-4CA1-BA68-584F7275ADFE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"047ddd7243879ee666799fed20de32286e2314d4","datavalue":{"value":"Q58002896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5388027$367C4078-51EC-45B2-9CC8-9FA66ADABB1E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e324dc65b9bd79abda7100d7af64412db6a54a36","datavalue":{"value":{"entity-type":"item","numeric-id":17024,"id":"Q17024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5388027$6FF345FE-AD05-4A15-9BDD-C5E9C9ACE76A","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":"Q5388027$33568350-D920-4337-ABE9-5B85152FCA54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d15a73bbf87e0a2923f91ccdf0162749111ee0cb","datavalue":{"value":"W2042749813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5388027$10073A47-6563-4181-B2EA-AD12253B36F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"745c61bd88dafa4756b1fcdd308117768360adff","datavalue":{"value":"10.1287/MOOR.1060.0244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5388027$1D11CDE4-4BB8-4E3F-8603-77844F35C90A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d9dbd32a9e81298b7b32abc6bf02ec799bdadee","datavalue":{"value":{"entity-type":"item","numeric-id":1803616,"id":"Q1803616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ad85c7a99f2a085bb1fe40e8012fd4c00ddf714","datavalue":{"value":{"amount":"+0.925553023815155","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":"Q5388027$3B34B6B0-B674-41C1-AAF0-A1740B0F0A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25a5cad85ca96f05f3975fc362ebdc8803260d7e","datavalue":{"value":{"entity-type":"item","numeric-id":1181903,"id":"Q1181903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38a9f33f97e5bde40f758979408c87723eda1a2b","datavalue":{"value":{"amount":"+0.8920319676399231","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":"Q5388027$50EE8DE6-486A-4F03-82A9-EC7F776AC619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c8e62902433afabce43b4f2895d962f01ff101","datavalue":{"value":{"entity-type":"item","numeric-id":4881513,"id":"Q4881513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe7e759e450d30d154dd5515dad039223be499d1","datavalue":{"value":{"amount":"+0.8896565437316895","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":"Q5388027$DF8AE087-FDDF-4A67-846B-069792186F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1511f608d396c0d13c3edbf16a0fbc406628c01","datavalue":{"value":{"entity-type":"item","numeric-id":877195,"id":"Q877195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abda7a3ab0e21f56118a23d640f1c8a3ddb6e162","datavalue":{"value":{"amount":"+0.8878089189529419","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":"Q5388027$3B6CAFF6-0C27-43FA-A358-6383EEF23493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1a712a13cc3c66d549fc60c4cad5576cb4e963b","datavalue":{"value":{"entity-type":"item","numeric-id":2339807,"id":"Q2339807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dabbed12eeeae680f629329573581ddeb33716f7","datavalue":{"value":{"amount":"+0.859686553478241","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":"Q5388027$C6AA2757-3E9F-476B-8262-703E74827E51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5388027","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5388027"}}}}}