{"entities":{"Q665995":{"pageid":667844,"ns":120,"title":"Item:Q665995","lastrevid":42630701,"modified":"2025-07-07T09:44:27Z","type":"item","id":"Q665995","labels":{"en":{"language":"en","value":"Two classes of quadratic assignment problems that are solvable as linear assignment problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6012793"}},"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":"Q665995$E239C885-CE04-432D-849A-89F863C1BC73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"531074f917b8a6a7c8b2924b116262b4f4a51d06","datavalue":{"value":{"text":"Two classes of quadratic assignment problems that are solvable as linear assignment problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q665995$166146FF-E6B2-45C1-A21C-4EB27A8FBED1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f61e0577585164efc73ec349986c9ecd34ec9aee","datavalue":{"value":"1233.90239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665995$61D7CD8B-AAAC-4BAB-B72C-2E5B4BC8335C","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":"Q665995$0074CB49-F390-4B1E-9F0E-7502234B19F5","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":"Q665995$4D11A70C-1FE1-4810-9F33-6424D5A84AB1","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":"Q665995$9826D2F5-4773-4EB6-9F98-61F8A0CFDF2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5756a7890be8beb6e8cfe5a567e07d02b03079fb","datavalue":{"value":{"time":"+2012-03-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":"Q665995$284B1CB3-512C-4DC4-972E-38F93B356CBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0154b9bdf70e21b7d5ac717c9fa80c2e640a807","datavalue":{"value":"http://hdl.handle.net/11693/21836","type":"string"},"datatype":"url"},"type":"statement","id":"Q665995$8433F68F-BD9A-4711-A8F0-B9A54EB4A7E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665995$EEF8E792-3F2D-4F1A-BB24-8A2535694104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665995$27CE5372-F7A4-40CC-96EA-C58414ED4D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4f721dada163db24007458df43b355d3217a6e32","datavalue":{"value":"49N10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665995$2F4B77D4-F308-4C00-9877-975AF64E7F37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbfa3054e0c5e468d54d7b2ab4126f522e1eb170","datavalue":{"value":"6012793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665995$F6F3FBAD-D6EC-4FED-88AE-DAAC83F4FCED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q665995$BD7D5501-1511-4C0F-B310-65D76BB56FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b511133f1d70986a0bdd6051d3bc39226432f8c3","datavalue":{"value":"linear assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q665995$11D9147B-C716-4FF6-AEED-68C65AB0D1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q665995$E6E2A600-0C4A-4B37-AC80-B3CA2823D495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"970b937be036e32e4fc95b7432a776b081720395","datavalue":{"value":"polynomial time solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q665995$CCDFA3D5-D5C8-4EE4-994B-C499CE67102B","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":"Q665995$7FD42370-524B-4EF6-8158-B6DE2F6179EB","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":"Q665995$6DEF4AD7-9659-4365-B44E-3A78101A482C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c21dceada77517b1c14544ee788fa4ec91bc479","datavalue":{"value":"W1964357023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665995$29E03E69-BB66-477F-9DBE-96574399C634","rank":"normal"}],"P223":[{"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":"Q665995$DB6E0A69-4AA0-4A9E-9ECE-E0FD7708DE69","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":"Q665995$5E0D0C2A-553F-457E-80FB-AD69A94BB9BF","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":"Q665995$E9AF880B-B03C-4EC2-AC70-9945F1AF383B","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":"Q665995$C53D5F8F-BC8C-47FA-AB52-0D871CA54153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74956ec97d6afb64071a12601f1b2eb42d1ea02","datavalue":{"value":{"entity-type":"item","numeric-id":4035633,"id":"Q4035633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665995$56CA26C7-18B7-4317-88D6-88EFECD6723E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8241aeec9d8d75edda2c96878282f5b997f4b4","datavalue":{"value":{"entity-type":"item","numeric-id":3531417,"id":"Q3531417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665995$DA77193C-6F59-4CAC-9E10-170D46D78A78","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":"Q665995$CDB5C72F-AECD-4A9B-A5E2-328D6434E8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860b23b5d5f8e4d7eae0bda7db898ae7f7008a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1129914,"id":"Q1129914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665995$03CD1C18-5F37-4586-A551-DBDBA1F69AB3","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":"Q665995$7EAF3A3C-529F-4D48-B4DB-D23CECD8C643","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5831af20ab32b6d6cfd945203db4c49078394b7e","datavalue":{"value":"10.1016/J.DISOPT.2011.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665995$EDC077A3-3A9B-4D67-BDE5-C3B2E069005D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7bb075599750530e3ef0ee5df12a88e002a5523","datavalue":{"value":{"entity-type":"item","numeric-id":2339831,"id":"Q2339831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e39369bbb655afba820125b2bb027d152d862f","datavalue":{"value":{"amount":"+0.9235243","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":"Q665995$491BF4CB-D52E-491D-B914-8AF02F022548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38261c9e10b404a0841ceae37366b34170dfaaf1","datavalue":{"value":{"entity-type":"item","numeric-id":1761235,"id":"Q1761235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652400276f4c33d6c695026f03e5d985059cfbe1","datavalue":{"value":{"amount":"+0.9176328","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":"Q665995$F2A6B807-1461-4B90-AC46-D17E5DAD3634","rank":"normal"},{"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":"4a8055a0506a6701fd191b3e777aa81f087a602e","datavalue":{"value":{"amount":"+0.91551316","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":"Q665995$5B595A7E-74A3-4CDF-8607-2AC4E5D2C5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e7b17ba2e14fa49747f49f66f854c12742bf99","datavalue":{"value":{"entity-type":"item","numeric-id":4980803,"id":"Q4980803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"325ad59a0303abb745d9c6003280703015d0c74d","datavalue":{"value":{"amount":"+0.908967","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":"Q665995$C36B026F-C34A-4166-8111-A7B779444450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a700fcc828dec7b8c3e9fe324b2d69fdf7688f8b","datavalue":{"value":{"entity-type":"item","numeric-id":3423596,"id":"Q3423596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e9bd303252942b09fc1d5071f3a0569185c3a7f","datavalue":{"value":{"amount":"+0.9087011","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":"Q665995$F5FB594E-9153-43E8-A4CB-3F392CE9BEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852f9c9b27975ce4ad402bf277a249a0aa09a080","datavalue":{"value":{"entity-type":"item","numeric-id":3747197,"id":"Q3747197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57185bf7feedbf74cb9ebc5ad55aa35d36095968","datavalue":{"value":{"amount":"+0.90225047","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":"Q665995$54751203-4FBE-427D-B4F3-0CDE7C165AC7","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":"bddf45e353c789d3b27703d2129443a9134fe9c0","datavalue":{"value":{"amount":"+0.90058637","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":"Q665995$B0FF865A-6AC6-4C76-BB5A-AADB04CEA59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6912f2e9e9fcfdbe51d7c61b18071e9d3a335312","datavalue":{"value":{"entity-type":"item","numeric-id":367651,"id":"Q367651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eef9d77e1b6dede73a7efff07bd21f9cfce2d9c1","datavalue":{"value":{"amount":"+0.8995786","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":"Q665995$834BECC2-B310-4E97-A07C-5BBCBE4E0628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6018dbf0d8ac750d9492fe04142f638e3a0a2303","datavalue":{"value":{"entity-type":"item","numeric-id":4762522,"id":"Q4762522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9313e0594d5e1879a7f186034a60db69163257","datavalue":{"value":{"amount":"+0.8972937","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":"Q665995$B5FCB2DB-65AE-4CC6-B904-5F8B1249E986","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:665995","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:665995"}}}}}