{"entities":{"Q2669507":{"pageid":2680250,"ns":120,"title":"Item:Q2669507","lastrevid":54242981,"modified":"2026-01-26T13:07:21Z","type":"item","id":"Q2669507","labels":{"en":{"language":"en","value":"A variable depth neighborhood search algorithm for the min-max arc crossing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7486223"}},"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":"Q2669507$13D45876-01E1-4EA0-AAD4-025BCCBBBF86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6df64be32ad980406218b6a10309767ab202856","datavalue":{"value":{"text":"A variable depth neighborhood search algorithm for the min-max arc crossing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2669507$400AA391-8F8C-480B-AA79-6EC39BBC4C4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ff107ba687a8dd869ab837fe6573dad140fa6d5","datavalue":{"value":{"entity-type":"item","numeric-id":306090,"id":"Q306090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$AA762100-FA57-479B-BD29-99410E6B964F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ade5d9e109b6270c8fd0a185b443b6f2b2e07e","datavalue":{"value":{"entity-type":"item","numeric-id":2669505,"id":"Q2669505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$EEC32B2B-D131-40E5-B875-4BB22376C811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30811d5bfbb94033cf3b32814ffb883aaedce109","datavalue":{"value":{"entity-type":"item","numeric-id":621148,"id":"Q621148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$BBECDC43-ABC4-468D-9FCF-9D95AE1F1FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0437e5f3dcac999a713175fe08c2b4b21ec8f5f4","datavalue":{"value":{"entity-type":"item","numeric-id":2669506,"id":"Q2669506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$2D056694-C9B4-4A2F-BF8B-01A94A480A3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$FE6E6EC0-9EC1-4980-8D6E-64023A8157CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acee27211c540e6d5c2366514874b0c468da47fb","datavalue":{"value":{"time":"+2022-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2669507$5DD552A4-A7D3-422D-BD93-9D4FBEDCCBF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2669507$8A8D36E3-154D-46F1-A7A0-5E927F7A9A3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e10a80612273a2c26d7f9392cb74c0545acd536d","datavalue":{"value":"7486223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2669507$619246FC-7D3C-4B86-94BD-D79DB35512CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2669507$492C6D6F-2F38-43E4-B017-43646EFF60B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc764d6f0432f6e3119ea1a0aff7b72f03693f61","datavalue":{"value":"min-max arc crossing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2669507$7B0ABEE1-9B2C-4619-9403-3985A7D750A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66f43655c60c896efcdcccb96d1d1b46c18f10b9","datavalue":{"value":"meta-heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2669507$405D684D-BE05-4C01-99BC-29DBEE053A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1181a3401f9b069b0127c427fe2e69cb90026c8c","datavalue":{"value":"variable depth search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2669507$16E7051E-D518-4E09-8C28-AAC2C76629DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d981f454fe9e5d341a249fb47fda05b028c6eef","datavalue":{"value":"incremental evaluation strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2669507$6FF10861-7514-4D34-A9E3-2376F5D88CA9","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":"Q2669507$72D017B1-5AD2-4D51-9562-96C86C2BE4AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca5ad5c7804866f1545ffa9aec6a758f75aa1cec","datavalue":{"value":"https://doi.org/10.1016/j.cor.2021.105403","type":"string"},"datatype":"url"},"type":"statement","id":"Q2669507$CC17ADAD-7C0A-42EB-8DB7-5C6539C5C38A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b87da1f1a506259263e010d71a598acea22db0e4","datavalue":{"value":"W3169712198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2669507$88149A2C-1491-414A-BEA4-938667A28D6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ac0158f893ed13d389fa41107f908a24168d37","datavalue":{"value":{"entity-type":"item","numeric-id":697563,"id":"Q697563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$BF666727-D526-4F74-8969-F422FD4B4A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61660134324155f152cf403894ee1ba63021dcf1","datavalue":{"value":{"entity-type":"item","numeric-id":3404430,"id":"Q3404430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$1B6AA36A-C244-4874-81D7-3C38CE779B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d823bde0afa959f545aa85998f405220b941317","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$DCCDDE7D-CA40-40F4-86BB-EF4CE40A03A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f16d2707d552e1e5f764cdf8c1f7db78536d8b9a","datavalue":{"value":{"entity-type":"item","numeric-id":1044030,"id":"Q1044030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$18DF59EF-63C4-4EC1-A928-E368F7BF4DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73ad48d69dfe9d46075a7f82c801990754a4864","datavalue":{"value":{"entity-type":"item","numeric-id":3320398,"id":"Q3320398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$88C933DF-9C0A-4224-ACC3-4439A7907031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d240fe9610b207fa118424a3249d1d7c9c0236","datavalue":{"value":{"entity-type":"item","numeric-id":1917273,"id":"Q1917273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$9948932D-CE0C-4E61-8EA8-3F4EE5A77AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b839cfa6ab3c2da177cc12b4afec459f19c7dd4d","datavalue":{"value":{"entity-type":"item","numeric-id":284334,"id":"Q284334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$AF6C104D-C44D-4CDE-87AC-748033B6E92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2318a6e9207e34edf74b28156a1614d3fe3f6dc","datavalue":{"value":{"entity-type":"item","numeric-id":1373159,"id":"Q1373159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$64AA2020-2C69-449E-B8D5-25FEED919AF4","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":"Q2669507$3547F429-1187-4A9E-9B40-329F2F7C2AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47320f7c257358b554d602a34629d55a053ecb0","datavalue":{"value":{"entity-type":"item","numeric-id":1609918,"id":"Q1609918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$22023606-DA27-4F08-A80E-E54BE7E2CB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cead54d9cae6b054c089c1f05281198a2d42a3","datavalue":{"value":{"entity-type":"item","numeric-id":5955967,"id":"Q5955967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$E287ECAE-1930-4D53-BBB8-7E39BB0A88EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e180fe2cfb986d3e2ffa4113364ec6ef8f73418","datavalue":{"value":{"entity-type":"item","numeric-id":1811085,"id":"Q1811085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$59BAC38A-8D21-4DE8-B0A4-58E2A1BBC48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1aa5e5c96eded73f22236ec84d726aa7238cbe8","datavalue":{"value":{"entity-type":"item","numeric-id":1652530,"id":"Q1652530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$9C739C06-645C-452D-95AF-8EA51D177A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45bc6685fcbfd71ae3b1f88561195c892b343d8e","datavalue":{"value":{"entity-type":"item","numeric-id":3624169,"id":"Q3624169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$33EEBDC0-44CA-449A-91CD-9C0BD1B55957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3080861b07937f5eb1bfcc2c1eafeb2c322b87","datavalue":{"value":{"entity-type":"item","numeric-id":1770400,"id":"Q1770400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$31B3A503-1E3B-47E1-AA18-48A6795C4084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58cc37f703e61f0856e0c5a025ad2e9a5d5ba5a","datavalue":{"value":{"entity-type":"item","numeric-id":2008804,"id":"Q2008804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$C4AECC81-25CA-470B-8078-3BA17EAA02CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c1ff15a82059ce6c84d73e4d931e7360d9b918","datavalue":{"value":{"entity-type":"item","numeric-id":2337395,"id":"Q2337395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$6C2AD0FC-FC4E-429C-8247-EBA8761A5FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821c859a029539cf5c0b876c98e9fb98603ff247","datavalue":{"value":{"entity-type":"item","numeric-id":2464218,"id":"Q2464218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$E6E985B4-4742-4A24-B672-40CC33235159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b070b2b1e4f4d2459da588f8aed1fa466f125c2","datavalue":{"value":{"entity-type":"item","numeric-id":2467260,"id":"Q2467260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$D147BA38-3CD4-40E4-AC1A-6A65EB3AD3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d304f0f98d630cf713bcd29e7ae6294aa56d62d8","datavalue":{"value":{"entity-type":"item","numeric-id":1694406,"id":"Q1694406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$D73DB394-7DFA-4019-BB1B-2881ACFE34CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4287422aa667275408dc43239d5590fb1ee7529","datavalue":{"value":{"entity-type":"item","numeric-id":5406259,"id":"Q5406259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$3C438DFA-5E3F-4F27-83FC-63C3D1728E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd65c0779eab99a6910fafc80259b2163aceb64b","datavalue":{"value":{"entity-type":"item","numeric-id":4946717,"id":"Q4946717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669507$36B6824E-E674-49C3-A842-EA789D4621F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb86986c5eee5fbccf36626fbaba5cda31cb2073","datavalue":{"value":"10.1016/J.COR.2021.105403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2669507$0BE98437-3FF5-44AF-AA6E-A23CA23F919A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fddc768dfde1eebe386aa3f8871b986c53bfbb0","datavalue":{"value":{"entity-type":"item","numeric-id":2337395,"id":"Q2337395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded6d17a9a0f923bc5b46301775bdc7a232cfd1d","datavalue":{"value":{"amount":"+0.7349188923835754","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":"Q2669507$C15E706F-35F6-4A6A-9B49-51F2BC21F41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe369d0471e44594657020f28588a801220733a9","datavalue":{"value":{"entity-type":"item","numeric-id":4565786,"id":"Q4565786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1ee589e122a0a3afa67cf48e3284107d16c34dc","datavalue":{"value":{"amount":"+0.7118312120437622","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":"Q2669507$09E171E9-92E0-4D55-92F9-9A567B44D28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c1d99563a479c73f3dcb9dafc82311e8181c57","datavalue":{"value":{"entity-type":"item","numeric-id":1373159,"id":"Q1373159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"070febda6b5519e77b5449072a4561335a0ac2d3","datavalue":{"value":{"amount":"+0.7117129564285278","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":"Q2669507$DBA724AC-4527-474F-AAEF-BC7321B921AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef1c438d61b2d88467ff8e0c387e6a264553e71","datavalue":{"value":{"entity-type":"item","numeric-id":3611983,"id":"Q3611983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb1a33671d5b84de6a95b131c602029924dd8827","datavalue":{"value":{"amount":"+0.7110018134117126","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":"Q2669507$F9B5B3B6-F360-40DE-9F98-F77C9F7FDFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64ac7e65d5671e9e3c0d1807397ca7a466065870","datavalue":{"value":{"entity-type":"item","numeric-id":2008804,"id":"Q2008804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8daa9dceaf2742d7147bf111cc280c2291c6018d","datavalue":{"value":{"amount":"+0.7083223462104797","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":"Q2669507$031DA48A-CFEF-4B8B-8BB6-7B45F979C545","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2669507","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2669507"}}}}}