{"entities":{"Q5918436":{"pageid":8049161,"ns":120,"title":"Item:Q5918436","lastrevid":58616166,"modified":"2026-04-06T00:45:52Z","type":"item","id":"Q5918436","labels":{"en":{"language":"en","value":"A new integer programming formulation of the graphical traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7450171"}},"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":"Q5918436$5312B203-BD11-4F24-8BB3-3348095A7507","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3340f26de60cbc708cbda2a329ff2709fc9b4138","datavalue":{"value":{"text":"A new integer programming formulation of the graphical traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918436$1397D814-47ED-46B4-903B-12E9C813F8C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6047d632257ad176a94366d1e95269cc60c8f5fa","datavalue":{"value":"1483.90132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918436$319015D8-BFCC-4F18-B9C3-E4E27237BBD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8c9aa3ded61fd6d2bdd28b4c829a679ac298246","datavalue":{"value":"10.1007/978-3-030-73879-2_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918436$6BB06AFA-3006-427A-8328-3C527893B8DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ab292a6c857a5cbf28c07cee0c249d5565c77ea","datavalue":{"value":{"entity-type":"item","numeric-id":1612002,"id":"Q1612002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918436$BEEA1141-891B-4F0F-865E-7EACE3EC3BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c08bffbacd063c519647f013bb4a85b092a82b35","datavalue":{"value":{"entity-type":"item","numeric-id":835608,"id":"Q835608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918436$B17E2BA2-8017-4C6E-962A-6EA332FAE7B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918436$C9A44CE5-B45D-4840-BB4C-B75A4782FF67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"284cb704c1ef14a8cc66c4147b73bf6c18c95c07","datavalue":{"value":{"time":"+2021-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918436$636A95C4-9797-4FB5-9187-3D0BAC184577","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eca25b82003409e4730bd72f5f3aeca89645f3c7","datavalue":{"value":"https://arxiv.org/abs/2006.04933","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918436$7EE18B16-63D1-4B4A-B9FD-38C468049E3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918436$B341ACC8-3E0D-49C2-8348-357103BF1058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918436$456C7D54-7FF9-4C0D-9636-81D25D75DE1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"307e370c6b21a752b6e25ee76cc50b1cf3605944","datavalue":{"value":"7450171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918436$76E0A211-D4A5-4DDB-BC23-3FA48E37EEE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918436$921399E5-5CA8-4215-B09C-FBB195063962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918436$26CCD207-8373-45A3-85EA-B81153E2521B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918436$2C2C6B91-3ADE-4B1F-84F7-C75D3D030171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918436$72495EAF-4D17-4D20-8474-A00F2EB57F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9560574147fdee5724838d6e7b874c37f9f1811","datavalue":{"value":"GTSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918436$69506618-88BB-4154-9706-46562C8B6AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3fbede71971942dc97ae034e18a21b7e1c2d2b2","datavalue":{"value":"graphical traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918436$1BE980ED-9B3F-4C56-82D0-B74C9C8ACBC1","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":"Q5918436$1671FD3B-D500-4688-9D14-B2F2251015B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b94c35348af56c3a71966412bac22ad28fa2fc23","datavalue":{"value":"W3165561263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918436$C2C1A514-F927-4150-AF87-16826F802F4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db68eb18920cff9b487141a1c83cef02d8a5ac12","datavalue":{"value":{"entity-type":"item","numeric-id":1612003,"id":"Q1612003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918436$5BED971F-68CF-4238-B67D-B59E620BA034","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":"Q5918436$2B7ECB5C-74CA-4A9D-A64C-B7A34AF0ADAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12aaa98f03cc9fece3c294566b5105aed7039933","datavalue":{"value":{"entity-type":"item","numeric-id":5935711,"id":"Q5935711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918436$74668BBA-61CC-418E-97A0-D064723E1CCE","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":"Q5918436$57645848-F337-417F-9AB4-D91D662B58C9","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":"Q5918436$DF8E8A92-30B2-4361-B98D-4A5EF5E57215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918436$9A3684E2-BA3C-4F2C-8D62-0D09F9E1F63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711e8573febd298ebb1df3070fd6096901ef336e","datavalue":{"value":{"entity-type":"item","numeric-id":1072449,"id":"Q1072449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918436$F7DC5B2A-C923-4226-906A-711D72E41AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918436$091BA5B5-D266-4EB5-956B-ACD28B7EE5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20fa138124d691dee5e6eb1afcaeb468de1b6105","datavalue":{"value":{"entity-type":"item","numeric-id":2369710,"id":"Q2369710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918436$13B5EF25-DA9D-470D-B714-B6A99B000C45","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":"Q5918436$AAEA734B-1BC5-490C-96F9-BF2BEB36B650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe8265e0b081db2505d2d78e29c8be85b6a5eac","datavalue":{"value":{"entity-type":"item","numeric-id":1693865,"id":"Q1693865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918436$C3A6654D-27A7-42F6-8EEA-8ABD6AE08FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e953556ece905605d8249d650aee6d42c147b4d","datavalue":{"value":{"entity-type":"item","numeric-id":257227,"id":"Q257227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918436$087FEE91-1D04-4F33-9532-E22D3947DB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e298a931e0c93a24b1c505b967cd369ebd13bf","datavalue":{"value":{"entity-type":"item","numeric-id":1178714,"id":"Q1178714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918436$629D4831-1480-4998-889B-152A81D31462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918436$D2D2F12D-C5EC-4677-AA14-CE654D052F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8d8f1a1624709769a8a693e9a1bc1f953b847e","datavalue":{"value":{"entity-type":"item","numeric-id":3674397,"id":"Q3674397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918436$0BE21E47-C6BA-457E-879B-4AC21BB94295","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":"Q5918436$8597560E-A1F1-4D8F-8A42-C7DA3D90A094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918436$31E8722B-46E6-418D-B8B5-E2D7B03C6847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c1f607610f03c3a8eea425b05e4e8f743f94a3","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918436$5AE9B948-2D71-4621-AF04-7A70F855AE00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00aae2136fa27a3a55679f1c3f44dcda95924220","datavalue":{"value":{"entity-type":"item","numeric-id":5925646,"id":"Q5925646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa78faaa48cc0986b7ce3968068474d48fac6d6","datavalue":{"value":{"amount":"+0.990358293056488","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":"Q5918436$C536573D-B32C-4DF2-999B-D3DF9F8B1E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92fe3ab8877bab36658096f1ed1290ef3d804cd3","datavalue":{"value":{"entity-type":"item","numeric-id":5450918,"id":"Q5450918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8412f222911bd135f9840a850c902000da48e733","datavalue":{"value":{"amount":"+0.7836726903915405","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":"Q5918436$88BC428F-C438-470E-864D-03557F32D586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989c04bf82204d9c4f258df667b337206aaff748","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9de3e18289732a72e2de20e0641f51928174c01a","datavalue":{"value":{"amount":"+0.7667709589004517","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":"Q5918436$4405FE30-489A-4AA0-BE8B-85D22CB32E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c6aa56b131cb22821e7538826cacf146e667ca","datavalue":{"value":{"entity-type":"item","numeric-id":3315280,"id":"Q3315280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09423d1e2314be74ab2224c72b2ff0889bb57ca9","datavalue":{"value":{"amount":"+0.7636518478393555","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":"Q5918436$D4120201-7032-4A0B-9C92-D186C6A8FB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d82ed1cb2e7e6327110e7090c5a1f10f1b8fd2b3","datavalue":{"value":{"entity-type":"item","numeric-id":3475129,"id":"Q3475129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd391e811f941e75c8d7b0f769826f76e2fe8a8","datavalue":{"value":{"amount":"+0.7634279727935791","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":"Q5918436$BA81DF98-8AF9-40DB-ADA4-962A9C0E6237","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918436","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918436"}}}}}