{"entities":{"Q3500160":{"pageid":5530063,"ns":120,"title":"Item:Q3500160","lastrevid":50371451,"modified":"2026-01-13T22:11:27Z","type":"item","id":"Q3500160","labels":{"en":{"language":"en","value":"Embedding a chained Lin-Kernighan algorithm into a distributed algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5282981"}},"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":"Q3500160$DC89F4E6-B01D-432B-8642-CDDC18C56AE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35a9d2e411a45f90e226daf1d43eeaf54c097a50","datavalue":{"value":"1172.90515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3500160$BBBD4E40-4442-407C-9BA1-7E80DA6FBDF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54bfb80feee0d3963464848e1ef91b1d5f71dfc5","datavalue":{"value":{"entity-type":"item","numeric-id":3500159,"id":"Q3500159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3500160$4086E748-F8F2-42C2-B2FF-E871ABE900A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fb097ad33cdc280fe40448fcc5d8b22e52e7026","datavalue":{"value":{"entity-type":"item","numeric-id":1850976,"id":"Q1850976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3500160$21DA4FB0-50B9-4E29-817F-F7838A6CFFCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88e4ba475cabd2d879ecee60d295bc12168aa5d8","datavalue":{"value":{"time":"+2008-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3500160$9876584C-964F-4A65-A90E-D5FFB3D545E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3500160$ADCC7142-8F41-4BE5-AD7D-0C47C7752331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3500160$5A8B5AF0-175E-4ED4-AD68-F26D461A0BD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1f9e54c726661b25fd3f7b07e38d51124cb79e1","datavalue":{"value":"5282981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3500160$3DC71D25-6B7F-4A2B-A2F7-561B61761CAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3500160$B8FF3561-D755-4E19-B6AA-A2F8B1F3951F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3500160$2581B12E-0A42-41BC-8638-4FAEA263E8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3500160$AA3A8C58-E3EB-481D-B5A9-934951E01F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1c1138ee8f88731d90c2caf7af74450d82ac306","datavalue":{"value":"evolutionary algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3500160$E7788537-8E60-4F9C-B746-CE485F9E963B","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":"Q3500160$E69AFE91-72E8-4070-BDE5-07E1C585B6A2","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":"Q3500160$F8881361-B8FD-412D-80E5-41550B165EF4","rank":"normal"}],"P1643":[{"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":"fd267fa35c9c0f9435e2b5aa167758702c4c7854","datavalue":{"value":{"amount":"+0.806220293045044","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":"Q3500160$04F7937B-F7A7-4896-A5BB-28AF455D2FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa234e53b97b2b1faefb73ed01b8bd77e61cfc5a","datavalue":{"value":{"entity-type":"item","numeric-id":3635145,"id":"Q3635145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce2babd399a8ab605c86eedf258f82f206f77b7e","datavalue":{"value":{"amount":"+0.7657451033592224","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":"Q3500160$6A013E45-DE17-44FA-82C4-B55DE086FE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"539258b1f5b1f4a519c794d4c4755e3e5b9ea6e6","datavalue":{"value":{"entity-type":"item","numeric-id":2770502,"id":"Q2770502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0036ff23426f9dfea9a9a2cefee426ae3cba62a0","datavalue":{"value":{"amount":"+0.7248072028160095","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":"Q3500160$30EB897E-8209-4F83-926A-CC3E83B56104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a35121e69befa4083f0a0b20460bc8b51fb5d67","datavalue":{"value":{"entity-type":"item","numeric-id":1197908,"id":"Q1197908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1132a61d86fdfb8b44ba62292ab40eb20cf3c01d","datavalue":{"value":{"amount":"+0.7227923274040222","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":"Q3500160$5D459892-4413-4E57-AADA-C5E298679882","rank":"normal"},{"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":"883256fc8d9088796e19765cb86ccc56af120c82","datavalue":{"value":{"amount":"+0.7223279476165771","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":"Q3500160$4FE4B562-E4A5-4734-B8A6-6D56A59132DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3500160","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3500160"}}}}}