{"entities":{"Q6059115":{"pageid":13193270,"ns":120,"title":"Item:Q6059115","lastrevid":55505629,"modified":"2026-02-17T17:52:44Z","type":"item","id":"Q6059115","labels":{"en":{"language":"en","value":"Gilmore-Lawler bound of quadratic assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7759239"}},"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":"Q6059115$69DBFE76-1BE0-4251-B4BD-B5A2BBF72D29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21d9a5d75695c06d2f1c64d471acfbabe0dd6ee7","datavalue":{"value":{"text":"Gilmore-Lawler bound of quadratic assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6059115$DCB1C198-D211-4077-8668-0EB486641DF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae9d191ed2ac5a3014815f4534326e8fd48638e2","datavalue":{"value":"1524.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059115$5F0802ED-9F1B-47CA-B268-30432879BED7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50b6c60299cf83e14c5093488dc841dbb91f6e3b","datavalue":{"value":{"entity-type":"item","numeric-id":236694,"id":"Q236694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6059115$16CE06E2-D1CA-4DE9-A3D2-754315C2E79C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d2e211d4f97e2a3d7ad8d3355b4d74f5d8b091bc","datavalue":{"value":{"entity-type":"item","numeric-id":256495,"id":"Q256495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6059115$D57E30D0-D4E7-45A0-920D-7BF6166E2834","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7998a4700485ee1c911c6376847a8ba8998b55e1","datavalue":{"value":{"time":"+2023-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6059115$B5726F92-1AE2-4BA0-BFD5-DFC868BBC462","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059115$2A0E7270-7AF4-4B6A-8735-04C94700F088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059115$544C5765-DC66-4FE3-90A5-D2E0ABC8315F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059115$18EE9C2F-688E-455D-9D58-76CE84C3DD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059115$E7215139-B1FB-43DC-8B02-EF0C41288162","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7932ae23abca3cb13219823051fb49813ed4549","datavalue":{"value":"7759239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059115$2F96A623-CD79-4091-A414-BB5C2788BCA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"495bf988b876a711d33ce52754423d670550997a","datavalue":{"value":"Gilmore-Lawler bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6059115$9234BACC-5A66-4E01-B315-9FE24D373A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6059115$A6283F0E-802D-47FE-977D-5ECC19E32627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6059115$9BF8BD23-A97E-4EA0-B57B-5DA9662C46EE","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":"Q6059115$3D2136B0-DC5E-4A2E-A656-5A394EADEE68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9b6411a2a9adf70335674232f88037d1cbc65b1","datavalue":{"value":"https://doi.org/10.1007/s11464-008-0010-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q6059115$465C3036-09AC-4C64-ACFB-9240086AE2CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a26d1130645f1bc91077c4908c172f9fe5b11a18","datavalue":{"value":"W1650177010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059115$313CCE05-3E0D-432B-9D2C-82F0D6ECC7F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1087b4422a55041aec8240b9764f6b9e405635e","datavalue":{"value":{"entity-type":"item","numeric-id":1403282,"id":"Q1403282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6059115$13F374FE-56F5-41D0-B6C2-959D3E57B0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df73287a7502f839d9f41778bda3eb26632fed22","datavalue":{"value":{"entity-type":"item","numeric-id":1268834,"id":"Q1268834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6059115$1EDFCC0F-17F0-4273-A83E-CA84DEF2B434","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":"Q6059115$76A83218-59CA-4013-875D-25CB8574BCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86a6c5ca09fc6deb0fcb350b365316ff37e10945","datavalue":{"value":{"entity-type":"item","numeric-id":4247462,"id":"Q4247462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6059115$9726709F-DC28-4E94-82BC-27AEF4975B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ccd1c6e44d65eb4acbc8daad6efebdf54c3737","datavalue":{"value":{"entity-type":"item","numeric-id":1141079,"id":"Q1141079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6059115$605EE437-8E11-486D-807A-F92F0579A363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08193ba46cd90270662a721fcc24f6a44eb8aeb1","datavalue":{"value":{"entity-type":"item","numeric-id":1377989,"id":"Q1377989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6059115$0122F3B3-C7BB-4E10-AC9A-31FFE6A80A74","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":"Q6059115$6248D506-8E04-4575-A8D7-9D6B850080AD","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":"Q6059115$1F2E6F86-2928-408E-9A53-2ACEFFFC4FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab81079a2db277b12693d5603e31ff517ec3443","datavalue":{"value":{"entity-type":"item","numeric-id":5812325,"id":"Q5812325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6059115$F79FA3EA-3969-41C5-97AF-379BCCFD71A0","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":"Q6059115$F5E2907E-D724-43A9-AE66-47EF3FF41DE4","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":"Q6059115$643891AE-A150-4B0D-929E-90C5B9F9BF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e5fe3c734425bb98ff24f9b64507dde573f0e3","datavalue":{"value":{"entity-type":"item","numeric-id":1203071,"id":"Q1203071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6059115$142B02A1-BCDB-4515-86B9-0D5A0AF87739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f51f17eb0d1c4596159ad668fbe5a44e474be0","datavalue":{"value":{"entity-type":"item","numeric-id":1339141,"id":"Q1339141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6059115$73367712-5D8A-495B-8663-823AA42456E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8ac396c1e702a65364f330319a0db18361d4db","datavalue":{"value":{"entity-type":"item","numeric-id":852928,"id":"Q852928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6059115$60931F32-31FF-401B-B86C-09FAB1E45C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0939fea9e42dddd478505b1b06d813a9d5c71c89","datavalue":{"value":{"entity-type":"item","numeric-id":1343146,"id":"Q1343146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6059115$A028A554-63EC-45AB-8474-6EDD2B82D96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e349c84e8c3fb5b5e3054d5147d11657214295","datavalue":{"value":{"entity-type":"item","numeric-id":1612786,"id":"Q1612786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6059115$3A3C5979-A1A9-49CB-BB91-C04F84E343F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27a40ff2e69efa77b82d1796f55efd80cf218432","datavalue":{"value":{"entity-type":"item","numeric-id":3124047,"id":"Q3124047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6059115$4671ECB9-9048-4D69-AB20-2E5A9A130732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846ecc36847d7f5f2ec7afa0705e6290f6ae1fb6","datavalue":{"value":{"entity-type":"item","numeric-id":4321546,"id":"Q4321546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6059115$B966940D-623F-49E0-9368-7B68D060234A","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":"Q6059115$3A10EFEA-8B71-40A2-A266-D11D3A2FD1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"510cd5879e36417f389210f96269ac1d0d7a19b9","datavalue":{"value":{"entity-type":"item","numeric-id":5432876,"id":"Q5432876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6059115$99885174-50EA-4F2B-9CBD-EE6373E060D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f82a027fce3feaa05fbfe2081a4891f457e96530","datavalue":{"value":{"entity-type":"item","numeric-id":3423596,"id":"Q3423596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6059115$09299051-599C-488D-BFA1-91637454F8E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a66841e56906840bec19e1c97023a281b0da2438","datavalue":{"value":"10.1007/S11464-008-0010-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059115$B54E4A3D-6F06-4AB0-9B6F-E3226430B165","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474b72a6e5882a454c6cec076cd3f2db548490c7","datavalue":{"value":{"entity-type":"item","numeric-id":5432876,"id":"Q5432876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6adae0c44a1d7e73befe9d0eadeca1aac584c788","datavalue":{"value":{"amount":"+0.9019960761070251","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":"Q6059115$53747B01-FFDF-48FD-B2D7-6F9690F95217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f98b2b73a6f0a3f224ecdf715e71645bcd623b","datavalue":{"value":{"entity-type":"item","numeric-id":1339141,"id":"Q1339141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63d723032bc8c12525f0f9786823ce770cad2e2c","datavalue":{"value":{"amount":"+0.8916184306144714","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":"Q6059115$C7D169C6-DCA1-40CB-9C5C-43BA5820A5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d275d30d58fbd84cb523e253c3d526aed4744d09","datavalue":{"value":{"entity-type":"item","numeric-id":1804578,"id":"Q1804578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35995fbf29fc0629d095620f0580fab9fdb4b850","datavalue":{"value":{"amount":"+0.8797545433044434","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":"Q6059115$D3058318-A94D-4297-A898-65729D1D1A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b08f37e6a599a73bf6da1967c4b24775e1541c90","datavalue":{"value":{"entity-type":"item","numeric-id":1333480,"id":"Q1333480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d47033343bcd19db001cff06f44f8d4eade1dda","datavalue":{"value":{"amount":"+0.8671860694885254","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":"Q6059115$F92A3E80-00F1-4D11-BBA6-31A0D5E54DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc2391c379566c52274cf25fc7736f0d7c09bac","datavalue":{"value":{"entity-type":"item","numeric-id":510938,"id":"Q510938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d53b224b5423559bd1b18dbea43828b3450fd20","datavalue":{"value":{"amount":"+0.8401168584823608","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":"Q6059115$0E84C72A-BB51-4889-A922-8FDB6D4AB836","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6059115","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6059115"}}}}}