{"entities":{"Q1877896":{"pageid":1888638,"ns":120,"title":"Item:Q1877896","lastrevid":71035956,"modified":"2026-04-13T19:03:56Z","type":"item","id":"Q1877896","labels":{"en":{"language":"en","value":"An extreme point algorithm for a local minimum solution to the quadratic assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2093024"}},"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":"Q1877896$C4DE84A7-EEEC-4F2B-A5E9-A308825A4DEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"196de6ac396a6e3cf14ed665bb2d2a2f2951c39b","datavalue":{"value":{"text":"An extreme point algorithm for a local minimum solution to the quadratic assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1877896$4E00D271-30B0-402C-9032-47A51C06C4CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"051401a81ef6b1cac92ae7a39c1329188f036c27","datavalue":{"value":"1056.90013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877896$1449112F-2B92-4BD6-8A37-36D1835406BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abe208683142c1c560862f938613fdb943aa4f68","datavalue":{"value":"10.1016/S0377-2217(03)00132-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877896$5AEE61D0-4ACB-487D-A2D1-5023BF63B6BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"164ffd123450145cd4241214b4dde65ff87264db","datavalue":{"value":{"entity-type":"item","numeric-id":1877895,"id":"Q1877895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877896$78C47ADB-D57C-40B5-9122-EC61ED3E0FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2d3e0986674abe223531975da12438168101670","datavalue":{"value":{"entity-type":"item","numeric-id":350500,"id":"Q350500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877896$978E8F6C-2924-4543-8BDB-FBBFD051F0BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877896$7D300D58-3FB3-41AD-8025-1F50C26C5C10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dad9e6929b84d2aa86589bcc6be2d26ada8b5576","datavalue":{"value":{"time":"+2004-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1877896$11FEA19C-E2F2-4F3A-9F6F-8DE1088717BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877896$40FDFCF1-2F1F-48D1-8943-885D56BB8AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877896$CB028636-04E2-4F88-8A7E-91D4B90E0FB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03f17ae66e9cbcc15b2cfa3ef814b6188cf681c4","datavalue":{"value":"2093024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877896$3C65CAE1-09DA-4566-AD2D-BDE760AEA410","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6971bf2f1280d853ff9d721cd37d3b9879d90cb4","datavalue":{"value":"Network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877896$A4854D23-BA09-4A82-B55F-CF30A476FA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a23a1bbb049fe5b791e6051a1d1ba7a457e39b5","datavalue":{"value":"Quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877896$708EAB4B-187A-4915-8E85-D60B6B103931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a85d5f09593d0979a7383993a1052d0aaa2cc58","datavalue":{"value":"Extreme point","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877896$8E2198E7-A9AB-4B82-8F22-F0A59FFBCA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7a2875643d69d21929499933fcfd97290322004","datavalue":{"value":"Local star minimum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877896$4B270943-1EB2-441D-898C-7159207D1153","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6cfd7ab964326af5be96cef3e62f8debf71291ab","datavalue":{"value":{"entity-type":"item","numeric-id":13502,"id":"Q13502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877896$C690FAAB-1321-46BC-99C7-058B08EA7BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"abac8740894c33ba6c1597162b067aa399978e3b","datavalue":{"value":{"entity-type":"item","numeric-id":13782,"id":"Q13782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877896$D2489A94-B41C-4C76-B0BA-4F7F2F8F9B3F","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":"Q1877896$DB233A52-742D-4DE2-95CE-9EE53BEE8A52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b8d1f1dec187949c55d24425e38fee6023c1bf","datavalue":{"value":{"entity-type":"item","numeric-id":4159200,"id":"Q4159200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877896$B3CAE6C0-CDE2-43FB-94D8-9B0D1B43840D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f0af3136d6070f6a7d0d6c9aa8862cd37cb9cd","datavalue":{"value":{"entity-type":"item","numeric-id":4302715,"id":"Q4302715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877896$F470CE3B-E39F-4942-B9E0-EAC2715EC75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a7b577cc6c7e3999f1721c7f68d14b8c3f5773","datavalue":{"value":{"entity-type":"item","numeric-id":3870675,"id":"Q3870675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877896$DDF6D69C-7E49-4724-95AB-8C93ECB617FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8c48e26c5ba01816e11a828375dbcaf6e78296c","datavalue":{"value":{"entity-type":"item","numeric-id":3962772,"id":"Q3962772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877896$7A66A2A9-21A1-4C66-9122-5A762778EE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1ecfdd248b413374736fd893e9b1ced1508f56","datavalue":{"value":{"entity-type":"item","numeric-id":1361076,"id":"Q1361076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877896$66746760-1074-47B0-BF8D-7660BF5D1091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed01289fba4c58d6fbfe9f6bab355579bc044bf4","datavalue":{"value":{"entity-type":"item","numeric-id":794925,"id":"Q794925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877896$1C4E2BA1-EF1D-4242-B733-D80F0581B10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71553f5b895e0652b1d4f4fa40dc73469fa1a09","datavalue":{"value":{"entity-type":"item","numeric-id":1366297,"id":"Q1366297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877896$F21F32B4-F6A9-4DAF-BECB-36028CE8FA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5035197976368b8c5c019a7de0beef3d5f67faf8","datavalue":{"value":{"entity-type":"item","numeric-id":4321554,"id":"Q4321554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877896$19B41A3D-9E46-4A60-A939-7539E794E74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37b4000e7530ae7a4cb32dbd2daa3d71f806a5b","datavalue":{"value":{"entity-type":"item","numeric-id":1247369,"id":"Q1247369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877896$89BD8AA5-EBB3-43C3-B059-AB77D3D215FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e16f06f2872411f18eb374dd952035d531edb31","datavalue":{"value":{"entity-type":"item","numeric-id":3277809,"id":"Q3277809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877896$F4998038-601D-4CD7-88A4-D03DDAFEB909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8a9437db9a0c21934b5b3ce17d515784e5af53c","datavalue":{"value":{"entity-type":"item","numeric-id":1208509,"id":"Q1208509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877896$51CC5EB2-B7AF-48F4-9312-CA0C8805A709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c67d7c67fe37be003dadfcb091a9cff1a1bafb9","datavalue":{"value":{"entity-type":"item","numeric-id":1095791,"id":"Q1095791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877896$5B10E6D9-8617-4D7C-8334-8D8D8155B7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877896$5CD8C783-9E72-4647-BC48-AB7692DE0CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e20f6c9c33f71e2b3cd56467312524b974139ae","datavalue":{"value":{"entity-type":"item","numeric-id":4021363,"id":"Q4021363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877896$5D63A88F-6901-4DF2-9B43-8B814E1B0B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"518370a5dd98052439796e83551297acf3642a3a","datavalue":{"value":{"entity-type":"item","numeric-id":1342101,"id":"Q1342101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877896$74CA7EAB-C7CC-4398-BA30-2E166F654D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a0ab2df2c965f88b1a555c61a2c9616552aafc","datavalue":{"value":{"entity-type":"item","numeric-id":1342320,"id":"Q1342320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877896$0C06EAA1-A607-4F5D-A6A4-0CA8ECD32123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da014cf8a6ccde4f86cb67119ae3d7ec836aaf5b","datavalue":{"value":{"entity-type":"item","numeric-id":1266731,"id":"Q1266731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877896$465954DD-7D5B-4726-A713-302AB71B5954","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"151593d5a11384e93bf0d03a8b2c5edbb78244ee","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(03)00132-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1877896$DC7518EF-7C8A-4219-B1DD-EFCD80D19E26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6b645784afb63c0045e39f3c435599e74a81489","datavalue":{"value":"W2023479260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877896$4D8ACF91-35F6-4763-A0EA-5D3D24B73882","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"896ecd2b3159e00c331bd097211232c203f9d1cf","datavalue":{"value":{"entity-type":"item","numeric-id":2996038,"id":"Q2996038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6930e209a03346abd7230731d68ae7972d0f389","datavalue":{"value":{"amount":"+0.8051698207855225","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":"Q1877896$52A573FE-165A-4F21-B06E-F6E47E31F176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdb573e00fb3c125d9d3260cd45417e676282d6","datavalue":{"value":{"entity-type":"item","numeric-id":4209440,"id":"Q4209440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dae73c87c85264728fe6e95dae7a8e4dbc2e2eb","datavalue":{"value":{"amount":"+0.80424964427948","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":"Q1877896$E80EDD64-054F-437C-B426-F86A76BCAC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76add0bf3e8a15c1876f8f0c67befab4b1dad864","datavalue":{"value":{"entity-type":"item","numeric-id":1403282,"id":"Q1403282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"245b3de362fa8c30042aae83bd23f5ac59477f92","datavalue":{"value":{"amount":"+0.7833245396614075","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":"Q1877896$639D4804-E9FC-4A2F-8584-C9047A565F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec593ae8721ad4d00664f1c94d3a1017d905591","datavalue":{"value":{"entity-type":"item","numeric-id":4247462,"id":"Q4247462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94a4f82649c84ed319ea125b9591a517b705de31","datavalue":{"value":{"amount":"+0.7794681787490845","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":"Q1877896$490EDAEB-F298-49F2-A3B9-2478552A77AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f067921fb309f840ead2005ae66d3119f70434bc","datavalue":{"value":{"entity-type":"item","numeric-id":1343146,"id":"Q1343146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72ee07cb9c5112200ae46325c0027c171738aecc","datavalue":{"value":{"amount":"+0.7782745361328125","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":"Q1877896$FF7EDCE6-EE25-4682-BDA9-4F47448AA41F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An extreme point algorithm for a local minimum solution to the quadratic assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_extreme_point_algorithm_for_a_local_minimum_solution_to_the_quadratic_assignment_problem"}}}}}