{"entities":{"Q688925":{"pageid":690774,"ns":120,"title":"Item:Q688925","lastrevid":63495651,"modified":"2026-04-11T13:33:27Z","type":"item","id":"Q688925","labels":{"en":{"language":"en","value":"A modified Lin--Kernighan traveling-salesman heuristic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 438796"}},"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":"Q688925$C9073731-EDC4-42D9-B181-B1C514750771","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6416b82c63147b7c8215b8152d2a6b6d167648c9","datavalue":{"value":{"text":"A modified Lin--Kernighan traveling-salesman heuristic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688925$2F14625C-1034-4B19-9FFE-C2B610D87544","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d2cce0b13afd69b73c16ff02b165e03b42f94d2","datavalue":{"value":"0779.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688925$B00F5D61-AF0E-48EE-A9A0-9BE360A792C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5ed0dedf086154b3f6150997aea4edd3bd475e7","datavalue":{"value":"10.1016/0167-6377(93)90001-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688925$8A3D8D3A-AA9C-4A5B-A98E-50E7F4E693B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29f22b91570b5df6412beedfb2a04c45a3e1599b","datavalue":{"value":{"entity-type":"item","numeric-id":688646,"id":"Q688646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688925$F836BE6E-8B0B-4A92-B990-E99DF9A4EF9C","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":"Q688925$4B3D1116-F3F6-476C-B90F-A7D22D84D7C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"906cc572890000ae504266a724ce23a2bdb9f513","datavalue":{"value":{"time":"+1993-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q688925$1811BF98-2CA6-4A83-9221-5BAD4C2EF513","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688925$D40A1961-A79A-45E2-A564-895DE9EDBEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688925$53C54989-C937-4A25-8C12-CF03BF5FFABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688925$11FE217D-6E2A-4A59-9F28-B59AC8AC2EDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cb62049e425a51ddfe456a0bc6b0f8de388fbdc","datavalue":{"value":"438796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688925$9528DCC1-D516-4339-B8D7-EB552A11A248","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd7ae2e8c955e02af6f8abcee69c1cfb597318b","datavalue":{"value":"depth search","type":"string"},"datatype":"string"},"type":"statement","id":"Q688925$8B58234A-2D54-4DEB-95AF-5DB4924042E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba27a28cd2a7ee25a51c03336b1cd7f834fdd086","datavalue":{"value":"2-OPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q688925$D25FB66B-1553-42BC-89DD-3973BA2789DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e65145fe3ec84154799c6da7a8cd142aea7a5bbb","datavalue":{"value":"Lin-Kernighan traveling-salesman heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q688925$485D35CF-B69D-4045-9193-7A75BE52D184","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":"Q688925$7B9C1BD7-76F3-4ACE-BB85-3C709A9D8589","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":"Q688925$473FD49C-BD3E-45D1-BE58-EF050C22C4E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688925$A4A5CBD1-5EC0-4ADC-89C6-3E315D1B00C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4158ce462278aec1541425dcdfabfa74e651d788","datavalue":{"value":{"entity-type":"item","numeric-id":4038710,"id":"Q4038710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688925$E0D5E3BE-7BA8-47E9-A94D-07795DAE21D4","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":"Q688925$8E0B050A-8324-4CA3-896A-826A23EEF952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688925$FD349EA7-AC73-4729-B980-DC3456F4CACA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97945adca9bc565acea4a21c79dbb444b56f1095","datavalue":{"value":"https://doi.org/10.1016/0167-6377(93)90001-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q688925$5A097EF3-F247-4639-9C3A-3609D6F3AE0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d8aeb722bb8c46a493eaa2e080b1b0d050b08ef","datavalue":{"value":"W2090390706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688925$59B7EA37-79C9-435E-A199-889951374E92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b2c838d66b95368ccd2cbece0cce5033dad27b","datavalue":{"value":{"entity-type":"item","numeric-id":621685,"id":"Q621685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebd51e31ae6630f394027862fe13915437f8d181","datavalue":{"value":{"amount":"+0.8416285514831543","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":"Q688925$DD65A38F-70F2-49CE-A3DF-FBF66EB1121E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"121e8c26ad962e4e454c92bdb0158654156fc768","datavalue":{"value":{"entity-type":"item","numeric-id":2884550,"id":"Q2884550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e4565e2a1db69bd495a0923a5e702148a63c1b6","datavalue":{"value":{"amount":"+0.8242190480232239","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":"Q688925$794F82D4-2BE7-4ED4-ABA1-1D4FED00BFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a61144dc6edd087272e547785cfa48fdadfb0a58","datavalue":{"value":{"entity-type":"item","numeric-id":5428949,"id":"Q5428949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7570a225f8ce7058203d6d5fedffa3eef5474bb1","datavalue":{"value":{"amount":"+0.8158538341522217","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":"Q688925$EEE575ED-626C-4FE3-B233-54D0BC064898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a28e53d761f5df2e27d14c987f81a003340d3feb","datavalue":{"value":{"entity-type":"item","numeric-id":4016908,"id":"Q4016908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e2ae583cfb032d114b5f7383a182234afb010a3","datavalue":{"value":{"amount":"+0.8071485161781311","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":"Q688925$8941999B-CE06-4A1C-BC22-4729210B9E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f95096257138d4364f59f107dfcde18ca95825","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2929a549e4e47f6775fede3997721e4952df55f4","datavalue":{"value":{"amount":"+0.8049987554550171","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":"Q688925$BCCB3F2C-87F2-4C1F-9B02-29060E585282","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A modified Lin--Kernighan traveling-salesman heuristic","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_modified_Lin--Kernighan_traveling-salesman_heuristic"}}}}}