{"entities":{"Q2963701":{"pageid":2974426,"ns":120,"title":"Item:Q2963701","lastrevid":52748636,"modified":"2026-01-23T10:23:24Z","type":"item","id":"Q2963701","labels":{"en":{"language":"en","value":"Hybrid nested partitions method for the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6687456"}},"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":"Q2963701$7D4F4E45-1A81-488D-A5C2-7E437D3D88BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0903595ff61e8e7402c5e6493d8f0bede5885a8","datavalue":{"value":{"text":"Hybrid Nested Partitions Method for the Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2963701$2968CC5A-5ACB-49EF-8737-CC503FEFF0AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9bafea750b2575a1f59b7dc6da2c4efe7b2a886","datavalue":{"value":"1356.90167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963701$472FF5A8-F900-4430-86AB-B9878D4F7549","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d90837f262c1c0b1a7ef91554717188a6fae231","datavalue":{"value":"10.1007/978-3-642-54924-3_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963701$8D8BE69A-133C-42C6-999D-6803FECE337A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8542cb95a34fa55e58287c3198b88aaa7742d8a","datavalue":{"value":{"entity-type":"item","numeric-id":376828,"id":"Q376828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963701$A168302D-1BBE-4CD9-BDC8-AA4D6D60F68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85869461646c4f720472519dc9cb4bcefdb4b901","datavalue":{"value":{"entity-type":"item","numeric-id":527192,"id":"Q527192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963701$4D181E46-8C5B-47CD-A9E6-24737577D972","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"86c17446e8fbe65d1d4392741fbe04580ac288c8","datavalue":{"value":{"entity-type":"item","numeric-id":267724,"id":"Q267724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963701$C9004B38-8D59-4A24-8BF7-4EAB5E3A3F0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fd8f9c1001071b6cee894af884cbd2ca840dd53","datavalue":{"value":{"time":"+2017-02-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":"Q2963701$1F9380EC-170F-4C4F-83E5-E1AB4CF8CAE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963701$F5EB4993-43FA-4C0C-96DA-7758432C82C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963701$26C94B73-6D59-4D1E-A238-3F68DB350787","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbb0e88c15d49bbd23262498c75ab5c5d3784f7c","datavalue":{"value":"6687456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963701$25AF77FE-46B5-48F2-A8AF-BB36455C6349","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4420107f1795058301d426f20214d1eedcdd74da","datavalue":{"value":"nested partitions method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963701$8DA27EBB-02E8-4652-9E7F-370B5175F312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4846fa924a245405a2306c95cd1f1409e7585188","datavalue":{"value":"local search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963701$CAE9FD88-96A4-4E83-95A4-35025991624E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cec7afd62ad3638b5c22145ec47bcaf007ff76df","datavalue":{"value":"Lin-Kernighan algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963701$C5D0391C-3065-489A-95D3-B6483171A3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adc11006989d4cc9b6916d02d09212fd19df393e","datavalue":{"value":"3-opt algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963701$7FBFF893-56F8-44B7-9C26-4566400604C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963701$6BB6E1BC-9B75-437E-9993-6342E5E45F69","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963701$5E4761F1-13DD-4386-88B6-C05517EDA693","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":"Q2963701$EFD48B5E-E1C0-4DE3-81A9-30830B3E1775","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee3bb74544e9b4a51026f1c4122a0d198b4468a8","datavalue":{"value":"https://doi.org/10.1007/978-3-642-54924-3_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2963701$7BA9AAB7-4CA4-4D3D-8B5A-59DDB3B8ED86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df64e517f9b39f14750f6440dc3df0f2daf0306a","datavalue":{"value":"W22125805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963701$3BD04013-BEB8-4AED-ABC9-77A7AC06F34D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963701$6FDE2737-03F0-426A-B9E8-446BB4773A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963701$55A24BF7-C9DD-4A5B-A775-011CACF5A9CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0bed6448bb4f6fad5df2c48b91a4149804bf745","datavalue":{"value":{"entity-type":"item","numeric-id":3014348,"id":"Q3014348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c79a634e7600613093f7386f6be10b4d1463b2","datavalue":{"value":{"amount":"+0.8045210838317871","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":"Q2963701$850A03B4-9D55-4219-B583-33C9F5678178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a9a8fce2029d48c7b345974d489cd0166b0c43c","datavalue":{"value":{"entity-type":"item","numeric-id":1649273,"id":"Q1649273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"754995e37d48a6db988cd5a91b7487dec7225be9","datavalue":{"value":{"amount":"+0.7596986293792725","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":"Q2963701$810B6CB1-0603-4C55-AA1A-C4D24A4DA06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c5200db2dd2f36a26fa0d2bdab3587ac471266","datavalue":{"value":{"entity-type":"item","numeric-id":1302601,"id":"Q1302601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec32c140aecb7552f4ee2d71fd80ad63a543718f","datavalue":{"value":{"amount":"+0.7572470307350159","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":"Q2963701$01BCE378-A894-4285-9BAD-B3EEE22C9DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7266d8bc5a208f7eed60425ab3c533eb2865aeda","datavalue":{"value":{"entity-type":"item","numeric-id":5926523,"id":"Q5926523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab37b793b0abf6f6ad0eadfe4be09194131010e5","datavalue":{"value":{"amount":"+0.7556861042976379","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":"Q2963701$ADE3350E-041B-4ADF-9281-F3324188EA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc6147991d35c10fb67bc2c3e1f687c3129ed06e","datavalue":{"value":{"entity-type":"item","numeric-id":930431,"id":"Q930431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73fe77a9f14d27a28a50ea423d513e720963657c","datavalue":{"value":{"amount":"+0.7544491291046143","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":"Q2963701$5F266DCB-19FF-40DE-9773-B62B88CB6123","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2963701","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2963701"}}}}}