{"entities":{"Q1904611":{"pageid":1915353,"ns":120,"title":"Item:Q1904611","lastrevid":69250497,"modified":"2026-04-13T05:46:08Z","type":"item","id":"Q1904611","labels":{"en":{"language":"en","value":"A Lagrangian relaxation algorithm for sparse quadratic assignment problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 829725"}},"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":"Q1904611$B0BF90EF-FE66-4F30-98CA-2239AD993767","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6db5283b76e039d642a06e919820c0ab2fa6e2a6","datavalue":{"value":{"text":"A Lagrangian relaxation algorithm for sparse quadratic assignment problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1904611$F6F34091-1FD9-4DBF-8167-5DFF256D6EC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec3f58318b7a5296f96929fb8e53b653f4e285bb","datavalue":{"value":"0836.90128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904611$D89A5816-E926-4296-99F4-A88935A644F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"624ec6bb56ff25c0da5f09b7b8487dc4689d31d9","datavalue":{"value":"10.1016/0167-6377(94)00061-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904611$92988514-72C9-496A-A214-8021EADB949F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a0256e6713be1bd6a99ddebb4c8500f9a858de2","datavalue":{"value":{"entity-type":"item","numeric-id":1904610,"id":"Q1904610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904611$B8CA5D0F-133B-429A-BFE9-B1BAE8A55F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfce382afce8ebebdd144ab510c57376517005ff","datavalue":{"value":{"entity-type":"item","numeric-id":761962,"id":"Q761962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904611$0C9F3D6F-2AAC-4712-A1A6-EEBDE7934580","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":"Q1904611$A2BC8B8C-43F4-408F-AF70-4A9CE5CA819B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"543311796a706d9993a23b2a3c8fd06a2885b7c0","datavalue":{"value":{"time":"+1996-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1904611$EF7B9F8A-3B21-40CF-A863-9F6C9997E0C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904611$EBF4A218-1B63-4176-8741-CA7BE41BAB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904611$C2BB5F00-2206-4FB1-B79C-C58B5609F36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904611$DB8502D8-88AF-464B-8A90-0B005098461D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"760bc75d6e61543cf075aae8820ad2ca19749c8e","datavalue":{"value":"829725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904611$C8198367-87B6-4821-9EC6-143CDA4FB9F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbf27ea3d6279b88ed51bcc6f3806dac4bd411e3","datavalue":{"value":"task assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1904611$EC737497-CF0B-4702-B0FF-7F9605FFCEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ff8e8cfd34e94b2ac9a5d60bd899481f04e4dd","datavalue":{"value":"quadratic assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1904611$8561053E-5E3A-4613-BDFE-E5574B87C98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d1c7fbe182a495f4095076570073ffbdc4f4f30","datavalue":{"value":"Lagrangian relaxation lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1904611$367EB84C-E09D-46F5-9FC5-715B124B42C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e34aaa9c0fd4f14e00082951290f178f31cab495","datavalue":{"value":"branch-and-bound search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1904611$E153C902-5436-433A-900F-E2843EC5944A","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":"Q1904611$D060F7F8-74A0-41E0-B566-0E885AB0ABBE","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":"Q1904611$E589F379-782E-4D7D-AE63-5A6A2499B84A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a994a17bec8315666db62f26618120e70f0973a","datavalue":{"value":{"entity-type":"item","numeric-id":594767,"id":"Q594767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904611$EF2EB2A4-29EE-4990-B1F3-28928FE30AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdad8438f15ed4fbf85e8b2d09b6e902bb179a96","datavalue":{"value":{"entity-type":"item","numeric-id":3348691,"id":"Q3348691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904611$69727630-1C24-48FF-BB92-2D598B557DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c7300074719bb47b17c61d28da1be49c354d96f","datavalue":{"value":{"entity-type":"item","numeric-id":807376,"id":"Q807376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904611$85BBA652-788F-4C20-9CCF-E29FF64EDEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd0b7db5e11b1b7e27d48c91e8610441fb7be94","datavalue":{"value":{"entity-type":"item","numeric-id":4732306,"id":"Q4732306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904611$C59C0570-B3CA-4FC7-B3FA-47957D8404AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c054224ddea95e6641758de7a70e53e4192923","datavalue":{"value":{"entity-type":"item","numeric-id":5728874,"id":"Q5728874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904611$8B9A5E26-58AA-4B52-81CA-94C6948E6B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ab46c9c046f4e4ff5b94127ba49f0c55966b6f","datavalue":{"value":{"entity-type":"item","numeric-id":5580104,"id":"Q5580104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904611$72994545-222D-47A0-860F-BFBCC2720349","rank":"normal"},{"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":"Q1904611$DFB10679-DD0D-495A-8AD8-3BE0EFF17DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904611$2CEF802E-57CA-40AD-982E-CD657F9D73F5","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":"Q1904611$08B9F009-1728-4549-9851-11E216458BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81de77e22d968911af238e7f6037ed40ec38e74","datavalue":{"value":{"entity-type":"item","numeric-id":2778995,"id":"Q2778995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904611$C48C8FF8-6CE2-46F4-80AF-C1AA14B87855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e283b6980a350a7d8054e92fa7b40cdeba4daf5","datavalue":{"value":{"entity-type":"item","numeric-id":1822955,"id":"Q1822955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904611$7498A14B-00BA-4614-BA8C-4A607602AB19","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":"Q1904611$529FFBD1-731C-4E3B-84F5-09F6067DCF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d111e4f40041ab68363f3b43adf01a2f987f656b","datavalue":{"value":{"entity-type":"item","numeric-id":4127388,"id":"Q4127388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904611$960BEF81-84B6-460F-906D-50BF2E2A422E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf5ded74bf3fe0c055f8be77b20830406f4bdcf9","datavalue":{"value":{"entity-type":"item","numeric-id":3735072,"id":"Q3735072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904611$DD7D9BD1-9C6A-422D-8DC3-58E646822E51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3e57818d8376ce074c896fef9da3a26617e6e34","datavalue":{"value":"https://doi.org/10.1016/0167-6377(94)00061-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1904611$D53AE5D7-A276-454A-83FD-47B8505DF2FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5bac324b9160e2b3102344c0271089def1fe957","datavalue":{"value":"W2034226536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904611$0B81B3D4-104A-487E-8734-8062CD81D734","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b81040b3c861a501c4ebce9a2c676f2c6d4d9032","datavalue":{"value":{"entity-type":"item","numeric-id":4318756,"id":"Q4318756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871f683928d42dc1da87e5c23cd7a801d17def76","datavalue":{"value":{"amount":"+0.9682450294494628","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":"Q1904611$C09453E1-7802-400F-B1FE-4EE60C3B04F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f05f10bce0dac24d9195deb7432afb3322503593","datavalue":{"value":{"entity-type":"item","numeric-id":2987524,"id":"Q2987524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d6370d72139d50d5145ab1cab06f75134a661c4","datavalue":{"value":{"amount":"+0.8388484716415405","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":"Q1904611$FD937558-F5F0-4967-8F18-1C63E2D9B187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0a382e144f8fa36516b82c8b2a11b4f0f03ef06","datavalue":{"value":{"entity-type":"item","numeric-id":4732306,"id":"Q4732306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43f305178311a58c3acf89efe544003203641ab3","datavalue":{"value":{"amount":"+0.817712128162384","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":"Q1904611$6DBCF9DE-8614-4995-BBE4-9214EE38B5E8","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":"33014e5fb0c78d198140ac858d61db953ff21d7e","datavalue":{"value":{"amount":"+0.8123634457588196","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":"Q1904611$D46BC3E6-8CCF-4EAE-A4BD-894F97753659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6678c5a652b592fd8f6df5b088b5ec2ce5e9d40f","datavalue":{"value":{"entity-type":"item","numeric-id":4321546,"id":"Q4321546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf84c6feaaf44908dfb6a38e86cdd58a11dde5e","datavalue":{"value":{"amount":"+0.8119924068450928","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":"Q1904611$B163C0EF-4A9A-4101-ACBB-FEC8B7BE0CC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Lagrangian relaxation algorithm for sparse quadratic assignment problems","badges":[]}}}}}