{"entities":{"Q865755":{"pageid":867603,"ns":120,"title":"Item:Q865755","lastrevid":65058270,"modified":"2026-04-12T00:02:46Z","type":"item","id":"Q865755","labels":{"en":{"language":"en","value":"A note on a polynomial time solvable case of the quadratic assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5128395"}},"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":"Q865755$5D4B93C3-1FB8-493C-953D-C78FB86BC4D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a2f48c0a621d244a0a2855be826df3f356b11da","datavalue":{"value":{"text":"A note on a polynomial time solvable case of the quadratic assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q865755$B90F3939-8EBD-4A09-8545-5EC5FC61E3CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f788c8bcc297786d9fff27b45bb2752dcac17ea0","datavalue":{"value":"1112.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865755$D21EDB22-4171-4236-998B-2AB2D9641E74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f45c1d468fd88369098cb350850a5140021de510","datavalue":{"value":{"entity-type":"item","numeric-id":296778,"id":"Q296778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865755$15D7A209-850E-48CD-A973-1B330A2C8560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44e8731f2ac841f219aa7562804dd6dee36c70cc","datavalue":{"value":{"entity-type":"item","numeric-id":336681,"id":"Q336681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865755$DBEC7587-480F-45CE-87DF-0A431E80B02F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865755$799ADFF7-C3D6-4E5F-A211-868E69CF7604","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6a3b01ed43848088ad19bc3cf2f29651a0e98f7","datavalue":{"value":{"time":"+2007-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q865755$45C0846F-AD2B-421B-B6C6-0D993B9CD50F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f53b8be0fd8bf687fdbff381e1e849d2ebb88cd6","datavalue":{"value":"http://hdl.handle.net/11693/23641","type":"string"},"datatype":"url"},"type":"statement","id":"Q865755$80717EBE-9481-4FC7-AAF1-8C2DA3596616","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865755$51A806DA-8812-4F32-9FB4-F13F53E0B118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865755$A7031E75-6A74-42B9-B4F6-8F8D2DE1DA35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fadb80800eda9872c33409e163011d5dbbe9b5cd","datavalue":{"value":"5128395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865755$39F87394-4944-4B34-A454-EC77F6448655","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q865755$8E5FBE63-512A-419D-89D4-34A26355209C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d08be6f7ad8da62ec6e1cfb385e8cc060cd14529","datavalue":{"value":"solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q865755$E522B9A3-7EC2-4860-801F-F17FCD9E7900","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":"Q865755$62043907-24EF-428C-BD00-99D86B1FA313","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":"Q865755$9E75B373-DBDC-492B-9B68-A4C346F3A329","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77101396a142c88f1d2b3eb0a7fbeef87f3a74c2","datavalue":{"value":"W2171280220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865755$B584CBB0-52D6-4070-8877-C0E01B3A31F2","rank":"normal"}],"P223":[{"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":"Q865755$12265452-1453-42DA-B597-59086DB86D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d42439263cc29e67d5fd524f14702fde168e58","datavalue":{"value":{"entity-type":"item","numeric-id":1290637,"id":"Q1290637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865755$246D4DDC-D15D-4DB7-A937-E42CAD35CA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"545f1a404b592b0cffc87a5f66c8307aca5e137e","datavalue":{"value":{"entity-type":"item","numeric-id":1267182,"id":"Q1267182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865755$22EB9DE4-6FC6-4AC1-BF6F-26EFE496F273","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":"Q865755$675918D7-1A25-48CE-BC88-8584A856CAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69601f6259e44a970bfb3defdadcccb13b3573a","datavalue":{"value":{"entity-type":"item","numeric-id":856686,"id":"Q856686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865755$D1979ED4-21D4-4A90-BB06-BCCCEB592650","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":"Q865755$907642E0-5A64-460D-AE15-4905D4281BD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86c75b3eb14d544eb5af9915c1d0face9cff63f6","datavalue":{"value":"10.1016/J.DISOPT.2006.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865755$CCE34642-30F8-44A4-B16E-5F938E2D442F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ade93573888fb5617c48799c109f4e39ff750c1","datavalue":{"value":{"entity-type":"item","numeric-id":1267182,"id":"Q1267182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d99a14b3b5ceecdca624c7c2b9bb93cfa71fae23","datavalue":{"value":{"amount":"+0.9382306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q865755$1DE7AC1A-EF57-438F-B465-B8E71D888F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f733f73645f287d9d2ba4b551707e290c2a9e2f2","datavalue":{"value":{"entity-type":"item","numeric-id":1278260,"id":"Q1278260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33db1d647c38e9abebc2033b003e7b0a20d99f48","datavalue":{"value":{"amount":"+0.93613744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q865755$91264B75-28ED-42EB-901D-4A9A5F50C7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae4efa51fe856570ebb355fbf69dd706ebd9b1e","datavalue":{"value":{"entity-type":"item","numeric-id":4296493,"id":"Q4296493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"149077c019a0c6527db3961df99102b030a43bf7","datavalue":{"value":{"amount":"+0.93205416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q865755$AC7CF51F-84D5-4712-8664-45CCB6A5EA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbaab72822ae28c5cb50fc7cc61c4d076abc9d11","datavalue":{"value":{"entity-type":"item","numeric-id":1111470,"id":"Q1111470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e76b8e32d2b9f833aa26eee188891c473332a1fc","datavalue":{"value":{"amount":"+0.92062974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q865755$56F5B350-8A61-4008-9D0F-BC8191CCA278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c3c1c364760c797bdcafb1dd6bc3653910452d","datavalue":{"value":{"entity-type":"item","numeric-id":1377989,"id":"Q1377989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a59454d3bccf59873703840518d5a96636eb5b","datavalue":{"value":{"amount":"+0.919489","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q865755$59666C99-EC61-447B-8A9D-1DEF1DF12B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efada57831e663f737ecc88a67a9f305a91880df","datavalue":{"value":{"entity-type":"item","numeric-id":3362092,"id":"Q3362092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"325d4702961b4bd90543d68657c58ffc6a2587a0","datavalue":{"value":{"amount":"+0.9123901","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q865755$EB36ABDD-E1AB-4D37-8786-1E823ECB169A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f69d63e01654801ec1248de5443d5983ae3c325","datavalue":{"value":{"entity-type":"item","numeric-id":1821011,"id":"Q1821011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94d21ecd96776875eaac981586c606b573d4bd45","datavalue":{"value":{"amount":"+0.9100527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q865755$59436F8E-4550-404B-BFD4-C65DC516B9AA","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":"2c9dcffa8d1ff3cc1132dcb6160a8b5dca7a0e22","datavalue":{"value":{"amount":"+0.9073841","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q865755$91B41FB7-04AA-44F3-9030-26F1D71E718F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on a polynomial time solvable case of the quadratic assignment problem","badges":[]}}}}}