{"entities":{"Q1662098":{"pageid":1672839,"ns":120,"title":"Item:Q1662098","lastrevid":53174210,"modified":"2026-01-24T09:34:34Z","type":"item","id":"Q1662098","labels":{"en":{"language":"en","value":"A linear time algorithm for the Koopmans-Beckmann QAP linearization and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6920190"}},"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":"Q1662098$40BD2F7D-84BF-499F-B55F-16283246CBF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03b11e1928df1fd186644f9b3bf7115d311d8c60","datavalue":{"value":{"text":"A linear time algorithm for the Koopmans-Beckmann QAP linearization and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1662098$209B7BA4-F60E-48B9-9800-D78F621DC7B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49780804bfba7191ceef5dd27ba8b25b5aa6aced","datavalue":{"value":"1506.90232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662098$256D3F0B-492B-4702-A0D8-482E277AE76C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662098$A2CFA6BE-C279-4C84-9506-D3671AFCE2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e220435c00b29aa44bd23746fb69b285a27bc9c1","datavalue":{"value":{"entity-type":"item","numeric-id":429678,"id":"Q429678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662098$2E6AD0FF-D222-4047-B050-36ED6C304CAB","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":"Q1662098$126361F0-0404-4487-A6BD-1CA15AD13E40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d202540b63b8c4b32047f2e7f472d0d69bf8092","datavalue":{"value":{"time":"+2018-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1662098$EC605711-85B0-4D9F-A619-FC41C85FC7D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662098$A4E50B08-0DBC-44D6-8445-94BC905D493A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662098$526337FF-6CF9-474C-BA00-21119B2B80E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662098$35D162F6-62B8-4E6F-B527-53D9F2B8AD4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76cd97f218b798ed61b3661557bb94de7f042a4d","datavalue":{"value":"6920190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662098$C6C19721-4811-4278-8E42-04589321B645","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662098$C32D4DF6-8050-477F-832C-78634A518D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"081b79b4adfd295e5dab936c22cabd29ef04eede","datavalue":{"value":"linearization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662098$83DD0E47-EC93-4225-8B1A-AE8AE63DF25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662098$CC1D5E72-5676-4374-A407-3C016CBEBC73","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":"Q1662098$BD2F033C-6A88-4C10-A84F-26522ED8F441","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25c0b0df7cd8395486e55dc1c38f1099ed6d208c","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2013.02.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1662098$8B621DE2-12A4-49AF-AE40-1A23C6719DE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7467095c50a60864e1e01e4415e72c148acf463a","datavalue":{"value":"W1980190773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662098$C882CD0E-F45B-4A7B-ADE1-8715AA1F1904","rank":"normal"}],"P223":[{"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":"Q1662098$2915B990-59E9-4981-B4A0-DBFC3C578D89","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":"Q1662098$1347AA12-58C1-472A-8DC4-B09011E76BFC","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":"Q1662098$F655BADF-4248-42AF-846E-E439287FAEEF","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":"Q1662098$77B7C2F4-E8F1-4B70-9576-2C95044F14FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17c23c0f081ee0a2312c19182aaa00768020ea46","datavalue":{"value":{"entity-type":"item","numeric-id":1080776,"id":"Q1080776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662098$67AA9106-B952-4297-AF7F-BA536EFA163A","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":"Q1662098$192D7059-548E-4E10-9C62-42AD88CC555E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adfba9415b96a89bcc6aacdd024d1d5c2861338","datavalue":{"value":{"entity-type":"item","numeric-id":5704114,"id":"Q5704114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662098$BFDCCFA9-49F9-4C26-ADFC-F40213E0E1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73786eb52371af608e1c75283e85403b49c4b7b","datavalue":{"value":{"entity-type":"item","numeric-id":3362092,"id":"Q3362092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662098$94214DB3-0EEC-4FE6-A212-3041A69BFA45","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":"Q1662098$7A3D666A-2AC8-4775-85D8-FE34E056D2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f498e192b7309b001fc9d8a374e721ba56006c","datavalue":{"value":{"entity-type":"item","numeric-id":1758277,"id":"Q1758277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662098$EA98D2FF-5051-4CC3-AA99-BD2EB774576E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"549281d6c10432e36926b0f044a4f3d867b3629c","datavalue":{"value":{"entity-type":"item","numeric-id":665991,"id":"Q665991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662098$88654EB6-D21E-4EC0-B8CD-CF33CB09617C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79c61c94082e4fe00ed277945dad01d0f57bf040","datavalue":{"value":{"entity-type":"item","numeric-id":1765233,"id":"Q1765233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662098$5DA90D90-0280-43E3-91DE-1E75EAB8B4C9","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":"Q1662098$E96BAE87-D9D4-49BD-8743-9960453D950C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"811a7a2f6e5adac196ff43e426dd82567419afa6","datavalue":{"value":{"entity-type":"item","numeric-id":2458114,"id":"Q2458114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662098$D370D4A6-3788-47B0-BA2D-A85FE62D0F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ca0530ef0a049c31db6baf3e92fe7939beef9c","datavalue":{"value":{"entity-type":"item","numeric-id":3059506,"id":"Q3059506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662098$1C94E4C8-96BB-4A26-9E12-7ACAD0B3E162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102ec18b898bd529456f4e0db1ccf6304df075ea","datavalue":{"value":{"entity-type":"item","numeric-id":853797,"id":"Q853797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662098$BC078C4E-6B33-4E54-A37A-B6A8F320CF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a424a614a05198d57507361ac9d65521c957de","datavalue":{"value":{"entity-type":"item","numeric-id":412356,"id":"Q412356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662098$94827B01-643F-46BE-91D0-9E97DFD37FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824c0aae3fb68f647e3395d154d485d9b430bdc3","datavalue":{"value":{"entity-type":"item","numeric-id":865755,"id":"Q865755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662098$30794253-0221-43ED-934B-CB65C6D50195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec77d4ef71fb8ca81021cc8e686e28253fcd6a3","datavalue":{"value":{"entity-type":"item","numeric-id":2884300,"id":"Q2884300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662098$EDAE43E9-CFCB-4D2E-A8A0-A6C2189510BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc35b67ec1f732ca5bb78fc891a75a90f985f29d","datavalue":{"value":{"entity-type":"item","numeric-id":427906,"id":"Q427906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662098$5A605DF9-0AB1-44E3-B57D-599F06CEFA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef5ee297720fb6e71e4b8e38698cf91f903336c","datavalue":{"value":{"entity-type":"item","numeric-id":2996038,"id":"Q2996038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662098$89B7D4DC-2A7F-4DF0-ABA2-5D6CA4329E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99752a68934bdfa4b4233b0fabc5798c7a6e03cd","datavalue":{"value":{"entity-type":"item","numeric-id":2261718,"id":"Q2261718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662098$2677093D-9C7D-43C0-BD87-8EE83073EE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48f18037d5c927ba6450019908bb3a9c5cbbd83","datavalue":{"value":{"entity-type":"item","numeric-id":665995,"id":"Q665995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662098$6FE287E0-F024-44E5-ACAB-9844A401B064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c617a6790cee2ecd8adce3882ae280f0781fb76","datavalue":{"value":{"entity-type":"item","numeric-id":4775714,"id":"Q4775714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662098$91720CB3-F575-4501-A467-C0F3DD8C9785","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":"Q1662098$43BFB27F-5447-464C-9E63-D4C5DA415092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662098$3241DA32-0F1F-4223-828C-6E51298C8DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d99070752bcf3a4d356e306ff5a300d32150e1e","datavalue":{"value":{"entity-type":"item","numeric-id":4321548,"id":"Q4321548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662098$59013044-AF0B-47CA-AE53-42BB4602341D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"024661e8fb1f7ccefee44f3d721b654708c91b92","datavalue":{"value":"10.1016/J.DISOPT.2013.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662098$BFA3C292-A7D5-4AA7-A4E1-25E4976D6EA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0907ae86b038ca12360f63329cfffe0645d5ce6","datavalue":{"value":{"entity-type":"item","numeric-id":2884300,"id":"Q2884300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40791048f5b6d57cc01c78842c41c3ef7add5aef","datavalue":{"value":{"amount":"+0.9148235321044922","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":"Q1662098$CA3BDA3A-5E90-44DC-8CB3-550358FFFB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34fa7d5fe5fc610e21fabe974ccbcd01957d5642","datavalue":{"value":{"entity-type":"item","numeric-id":266060,"id":"Q266060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae873034371317a2438cd82bfba9eb69595f2fe","datavalue":{"value":{"amount":"+0.8546013236045837","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":"Q1662098$51B38F10-1955-4436-ABE2-4F8FB0AF669E","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":"f86f192b5ac7f1ec33f843896d9afa0e16fcbd04","datavalue":{"value":{"amount":"+0.847715437412262","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":"Q1662098$DB518856-D6CC-41D3-AB72-63F280B1662B","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":"7b930635b392f0dd053b676e6aa4a67964f693fe","datavalue":{"value":{"amount":"+0.8381974101066589","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":"Q1662098$2BF660EF-1AF2-45AB-8AD8-58C992AE4FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0177f0e4e3a9820b76f4af17dc4eb1affd5f2dd0","datavalue":{"value":{"entity-type":"item","numeric-id":856686,"id":"Q856686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1629a947401a56b0a19b9ab07ac4928323b2aff","datavalue":{"value":{"amount":"+0.8359712958335876","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":"Q1662098$34777ADB-5ED2-4D31-A3A5-F551C4E666D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1662098","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1662098"}}}}}