{"entities":{"Q3989545":{"pageid":6019399,"ns":120,"title":"Item:Q3989545","lastrevid":42311715,"modified":"2025-06-05T12:59:03Z","type":"item","id":"Q3989545","labels":{"en":{"language":"en","value":"The n-line traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 34719"}},"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":"Q3989545$A4140FEF-A037-4BEB-9D41-F61D163EFBDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a49270b8a1f2185521a993886016c6db005e42c3","datavalue":{"value":{"text":"The n-line traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3989545$B955AD40-D4B3-46F7-B9C3-5C398C8B468C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66d103aa3a32ff5db4424b05550d6f21de8cf662","datavalue":{"value":"0783.90118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989545$2CB748E0-CDC9-4BFC-BA32-16C2312A41E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa460b1cc6be19b3913930654284acc6390913c","datavalue":{"value":{"entity-type":"item","numeric-id":170472,"id":"Q170472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989545$BB19CD35-DE3C-41B6-8624-CA9E81B52710","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989545$114730F0-5663-49F5-9BFD-BE1D1FEA7A3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3989545$36B2E08C-C4AB-4127-8E23-D1F24F9E8479","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989545$E978B941-58C5-44AB-834E-BD1238254DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989545$3B9FE46C-ADC4-47EF-9E03-45D310E63832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989545$CAC949F4-AF59-414F-B6FC-CE4B28DED8B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80a5d1b3a41cbce3e3c7c4327cf847a49d2dea65","datavalue":{"value":"34719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989545$E532ACD5-F2F8-44FF-89CC-A2E2296BBD9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1bc5c0133c7c983c1d11e1ede27f71a471633b5","datavalue":{"value":"Euclidean traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989545$1A90D641-D404-4B9D-916D-C269424D14A7","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":"Q3989545$449E8A7A-C4DE-4F28-B1EC-44189F954AFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"419db2421dd1ceebbcba57cf8c1a657f85c02423","datavalue":{"value":"https://doi.org/10.1002/net.3230220106","type":"string"},"datatype":"url"},"type":"statement","id":"Q3989545$A192030B-8C1E-4883-9DCD-B37003875AD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bcf5e3134e720425d12064a3768f4be87d236fc","datavalue":{"value":"W2145466017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989545$C4BFD7C0-1F05-44B8-96AB-4BF15F0B57AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd7bc9e46a258bedbf14f75dab3c7b1d28ef15b","datavalue":{"value":{"entity-type":"item","numeric-id":5805989,"id":"Q5805989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989545$349B41D0-46AE-4F8E-9BA0-2E8CAA39992E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe4a27cb94200d90d8b358c81abf897e1de1396","datavalue":{"value":{"entity-type":"item","numeric-id":5847236,"id":"Q5847236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989545$7B69E2F3-4BA4-4DD3-9E35-932644D4C3E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc484209beae25a3a4bc533615c281ee99920bdc","datavalue":{"value":"10.1002/NET.3230220106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989545$95F010D5-1C59-47E4-959A-E77173E0FFC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc8b6288a2d4b423cb1cbbca18d21f7a6e7b051","datavalue":{"value":{"entity-type":"item","numeric-id":5378674,"id":"Q5378674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d90f54e60ce024d4dc9d75e11ab9140c97ffe4b5","datavalue":{"value":{"amount":"+0.940909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3989545$FA4EA6E1-569C-4923-A841-40B028B972D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f6731b252bf9da49501458669faace7cec8a41","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f51821dee34c39b217c4f614652830e8171d550","datavalue":{"value":{"amount":"+0.93635553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3989545$184B3EC4-26F9-46A9-B54F-D76FA8596C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73f6b4cda73b35fb6981490d771c4f6303b4b5e0","datavalue":{"value":{"entity-type":"item","numeric-id":1603540,"id":"Q1603540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8809ad5da2976cf4018ba0e9b4d9219c0ef0e270","datavalue":{"value":{"amount":"+0.93264586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3989545$BE0F7AAA-C2E6-4831-A3C7-5033A3E2B616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa852700eb1ccc58962dcd3ab44f8d452e82bb5c","datavalue":{"value":{"entity-type":"item","numeric-id":1126862,"id":"Q1126862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7a03498bdd7568e71e678839b082ae6d3143957","datavalue":{"value":{"amount":"+0.9292486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3989545$CDF10F2E-6416-4073-9F85-632EDE12005A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afea2376f96a54f51f7e63aff117211d6f19e1f3","datavalue":{"value":{"entity-type":"item","numeric-id":918426,"id":"Q918426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ea3360fb34deca3dabac461f508840620bbe0a","datavalue":{"value":{"amount":"+0.9252994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3989545$0D509F59-49E2-4712-A46C-FF69AECE198A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"086eebe31363e12256847feaa74cebd3212c683e","datavalue":{"value":{"entity-type":"item","numeric-id":3059314,"id":"Q3059314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1138572ab9a546c2b479086ab3c0e4511d7b2c","datavalue":{"value":{"amount":"+0.9247593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3989545$99AA4735-1356-454A-B792-242049C70B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"424ae690df93a5287c102c409d9df0da245f500f","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1138572ab9a546c2b479086ab3c0e4511d7b2c","datavalue":{"value":{"amount":"+0.9247593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3989545$79909011-92AF-426E-B718-9E726315F993","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3989545","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3989545"}}}}}