{"entities":{"Q2583717":{"pageid":2594460,"ns":120,"title":"Item:Q2583717","lastrevid":48634672,"modified":"2026-01-05T11:07:45Z","type":"item","id":"Q2583717","labels":{"en":{"language":"en","value":"The traveling salesman problem with few inner points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2248265"}},"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":"Q2583717$51380F03-2D68-4205-9FE7-1C33C9BD65EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16b0548012ea1d3ee0e099c464bec3dbbe4d1958","datavalue":{"value":{"text":"The traveling salesman problem with few inner points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2583717$EF22BEF4-F5E6-4DF0-88D8-1AC08E0E6F0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c38eb35dd453871e4490c67e7cd8ab4f3ccacf68","datavalue":{"value":"1080.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583717$1D166773-DEEF-41D5-AA6F-9CE4F3261E10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583717$BC8779C6-C907-4A71-907D-70CDA6613032","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":"Q2583717$44353B20-7955-45D3-81C6-5D29E56FC703","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c77bf37d2ae5702daccda67f1446ae9b01606ff","datavalue":{"value":{"time":"+2006-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2583717$AA52F151-6C7E-4567-B993-8B1373D1C1C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583717$98F1022E-706E-4541-9F01-E9DDE3D591E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f23bb43943d93e5606bab7f51b0db4717d8b21eb","datavalue":{"value":"2248265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583717$B9A45B1E-081A-469B-9496-D1849011957C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583717$B34E0F98-A52F-4B9B-9076-6BF647903A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db46e5e88f8fad82801427074bfe6860a26432e0","datavalue":{"value":"fixed-parameter algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583717$AB53EF4C-41AD-46E4-90EC-68BB2F60F96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4c226b9f3f61a30a7c90113ab41b47e074388f","datavalue":{"value":"parameterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583717$938BED22-5AD8-46B8-B41F-1562ED4CEEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583717$E41B2E83-648A-4DF4-9A95-64CC2ACA1AAA","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":"Q2583717$8589684F-D917-4951-B7C6-2B6B8F21C6AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16480bf384afe04c4a90e346f75b2e875f96900e","datavalue":{"value":"https://doi.org/10.1016/j.orl.2005.01.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2583717$C22DC01B-874F-4AAB-BC36-F872A3FECD19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"093a61dfdab28a7762d0dd78f110d13241982327","datavalue":{"value":"W2111090561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583717$DD33D4E3-1227-40BE-81E4-E44FBD58F375","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583717$87A17552-A546-457B-8E18-A1A09100C9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b534cb0254ac7e53aa86fecf9ad7586d5f0111b1","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583717$D43C09E6-285F-4607-A44A-6E3ED5C3971E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583717$F61FD4A5-0875-4834-943D-F2641E0A578C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"587614b02bcd8655a88a0f426d3e55d192501a87","datavalue":{"value":{"entity-type":"item","numeric-id":4681186,"id":"Q4681186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583717$7A2F4984-59C4-416F-944A-A5CFF5082E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e4cb4ca91fc940c3a3f13ff7feb1613884b1c2","datavalue":{"value":{"entity-type":"item","numeric-id":1350909,"id":"Q1350909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583717$EC7B694D-5AF5-41A7-84C7-01B614916818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583717$8A5FF0FD-8F90-45CA-99A7-34BE99BC6F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f925aefd9c962b62195e63bd5ee29583f160cfe","datavalue":{"value":{"entity-type":"item","numeric-id":5378674,"id":"Q5378674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583717$CF962092-C9D1-4DB6-A541-EA550EBDF949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7431b8bc1af7a6351e7c2d86660f496894ee616d","datavalue":{"value":{"entity-type":"item","numeric-id":4155835,"id":"Q4155835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583717$9BC7E854-B268-4ABB-AAB4-3DD6F89853A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dcbb0f25614f6b658658777743b50121a6d90f","datavalue":{"value":{"entity-type":"item","numeric-id":5311509,"id":"Q5311509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583717$8CF12558-ADDC-4DA9-9F84-5CE44F667814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583717$9DDFCB15-6A79-4CDD-B771-35D0F5ABF98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab939bae6dddda8db08ffe5a08d426fc219c25bd","datavalue":{"value":{"entity-type":"item","numeric-id":5311512,"id":"Q5311512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583717$D3457B9B-54F9-4953-ABEA-473CE3C1A053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b686469c5b759a97857d3c1c5d45584a5e7dba","datavalue":{"value":{"entity-type":"item","numeric-id":2366228,"id":"Q2366228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583717$D2A2E5EC-8FE2-4003-8CB3-4CF0F783A056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583717$38FF139E-2AE5-4CDB-B941-CAD43B9644D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583717$D48998E0-9E32-433A-93A5-44C35BAD339F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583717$2D46A85B-E33D-4FD2-B052-5A9BA4C6DF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d75c7cbcbcbabd436e52a7db1f23f31464716181","datavalue":{"value":{"entity-type":"item","numeric-id":4542574,"id":"Q4542574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583717$0D6F845F-91ED-44D7-AB3C-36334D60D0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d883c3a67476c7b942fb80b705bfedb1ded789","datavalue":{"value":{"entity-type":"item","numeric-id":4133641,"id":"Q4133641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583717$BA4593D0-98CA-49F8-829D-68168C7682C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583717$5DE32CD7-FDA7-4263-AE3A-18FC2FEE7EBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a3f8b3a8f6e177637999614bc7c22eeb70556b2","datavalue":{"value":"10.1016/J.ORL.2005.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583717$2C9F6B31-997B-4126-BD4B-3E68BDA95AC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"542dd557c165c183d7e3766fc5ae826369e3c47c","datavalue":{"value":{"entity-type":"item","numeric-id":4681186,"id":"Q4681186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3862d295d6d6102ea0983f63c207583cd4151155","datavalue":{"value":{"amount":"+0.9298014044761658","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":"Q2583717$9A33D65D-1C1A-42E5-85D6-8C6AA8D4D4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c74e0132fdc714ee7b096938edae7c46a1c5dcc7","datavalue":{"value":{"entity-type":"item","numeric-id":2942672,"id":"Q2942672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b5ae3df99a33f0eb549ed8168bff523c8b670d1","datavalue":{"value":{"amount":"+0.8892214894294739","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":"Q2583717$9C779E63-C9E3-4B03-AF8F-D25961A9C352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f017929ac85083131c531979fd27d4ce4e2720","datavalue":{"value":{"entity-type":"item","numeric-id":1332749,"id":"Q1332749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e35245e260fb133a8018f532639adda2274289f","datavalue":{"value":{"amount":"+0.8390333652496338","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":"Q2583717$D4D12BC4-0E95-40D6-99D2-B2EE171918CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f557fc5fc68b95cdd02d72cb70250db6731d251a","datavalue":{"value":{"entity-type":"item","numeric-id":1350909,"id":"Q1350909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1fdb322f4cbdddd3e80bcbc00a2f6329780bb8a","datavalue":{"value":{"amount":"+0.835346519947052","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":"Q2583717$2C68A36E-E12E-4A72-8785-3FE0A5F14389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33fbda5a8002ea79d16236deee042d593b9929f","datavalue":{"value":{"entity-type":"item","numeric-id":4472495,"id":"Q4472495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1a8dbba8fd48a3009aa4f900d685a74dbb2528d","datavalue":{"value":{"amount":"+0.8238990306854248","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":"Q2583717$F6A482C1-1CE5-4A67-9317-9DD62BA30784","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2583717","badges":[]}}}}}