{"entities":{"Q6976850":{"pageid":21364146,"ns":120,"title":"Item:Q6976850","lastrevid":84034955,"modified":"2026-05-08T11:21:07Z","type":"item","id":"Q6976850","labels":{"en":{"language":"en","value":"The independent quadratic assignment problem: complexity and polynomially solvable special cases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8047770"}},"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":"Q6976850$FCE1D236-0590-4FC8-AF1E-6375934E94A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d4f2cc4ba1435fdb05cd05d8c85e2fb203eb1be","datavalue":{"value":{"text":"The independent quadratic assignment problem: complexity and polynomially solvable special cases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6976850$0DBB76BC-E6E8-4863-A760-C294A2783D3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ead9313c1d02b6cc0a0b12a40cb430a38555332","datavalue":{"value":"10.1007/S10878-025-01302-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6976850$47824FDD-FDE9-4E51-9C3F-E07677D16D64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e55779eb84fcfcae37bc06a9ec08029ec90ee06c","datavalue":{"value":{"entity-type":"item","numeric-id":491560,"id":"Q491560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$8423AB2C-7362-41D1-8950-ADAF9F9A27FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec3f360a6269ef6a421c6041c3410ea7ad7ae95d","datavalue":{"value":{"entity-type":"item","numeric-id":6931501,"id":"Q6931501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$00998A25-7429-48AE-8308-55984B5ABA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1583007087ba938617afed3b231b8cc8caacbfa0","datavalue":{"value":{"entity-type":"item","numeric-id":306079,"id":"Q306079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$4AE58754-5076-4251-B178-AB59637B4340","rank":"normal"},{"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":"Q6976850$C9ADE7C7-1705-490D-BD1E-4614A95F81C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$8005CAEB-9976-40E6-B55F-E3380A1B5557","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db0e3e8b08a961684079085c0c4612ed4a352f89","datavalue":{"value":{"time":"+2025-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6976850$556F4C67-854A-494D-B760-1CECC995217A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6976850$915A02FE-01F8-4540-81CF-ACEA8ED3C701","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f37ed97814c3d7a19c78009b9721a88395885ef","datavalue":{"value":"8047770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6976850$1A7DA17F-DF68-4590-B9EB-AB337082AACB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e143d242ce632c470e5c14dc43808e092b218e","datavalue":{"value":"quadratic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976850$207C0EB3-A91E-43C7-8FA2-C7E41A1CEE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976850$2DDADFD2-2B29-47C8-8929-F82FB437011F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"081b79b4adfd295e5dab936c22cabd29ef04eede","datavalue":{"value":"linearization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976850$6F23759E-767F-4C38-A42B-150B57E130B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976850$51B07863-CBB8-4E74-B6E8-2D7C20D39AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"156afb895088e9f36a0a0e4cce78da6e51fb73b6","datavalue":{"value":"independent quadratic assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976850$558C95FC-9062-4F90-BB31-41F5F253941C","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":"Q6976850$C42F55C7-44BF-48C3-9AD1-CC2BC15B8071","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7a1de5f4f4ad9abf7933938454079195051034a","datavalue":{"value":{"entity-type":"item","numeric-id":6122081,"id":"Q6122081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$83C36448-B3BC-4215-8417-5412011EDFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db695381606ba322df78c7a9c05e7660a22ed7b4","datavalue":{"value":{"entity-type":"item","numeric-id":3888545,"id":"Q3888545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$FDDA5179-C05B-4EF6-A3D3-2563FF969247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488981455fc1a10320a51d2b3eff95200e411722","datavalue":{"value":{"entity-type":"item","numeric-id":2488237,"id":"Q2488237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$36814163-D3A8-477C-BA74-27AA0322F809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c935682bcc56505fffda39ca21ca5a132bde6288","datavalue":{"value":{"entity-type":"item","numeric-id":710581,"id":"Q710581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$D0F1B268-F5C0-47E7-9A1E-797CEEB24E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ada153b5bce00a0bb5c17351155a327352a7d0","datavalue":{"value":{"entity-type":"item","numeric-id":3058543,"id":"Q3058543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$8F2BE591-231B-40C2-8EDC-6527A5600D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b616b5cd494ad5d5f1fdb880065f34808d9a5419","datavalue":{"value":{"entity-type":"item","numeric-id":1257826,"id":"Q1257826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$C0204320-BA16-44CB-832C-EA5006E3B052","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":"Q6976850$11A96EAD-C4A3-4FC9-9625-9C5C0DBE8ECF","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":"Q6976850$3C46BAC3-61DB-4DAE-98E6-392E64DD5F28","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":"Q6976850$FEDEC2BC-B221-4526-B1C9-ACCDA70AD07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d00e0e28d4070b163370f6d72ebf22c27bba8ca","datavalue":{"value":{"entity-type":"item","numeric-id":266060,"id":"Q266060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$77CF597A-B227-49FD-9C00-DF64DA36ADF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2154635b48a622a55f3cf8f420384885464e4d52","datavalue":{"value":{"entity-type":"item","numeric-id":1751146,"id":"Q1751146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$438BE7C9-42D1-4E40-863C-FCAFD5B4CF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4279209a923e0db893cd13bb1e1e48ed02f0804","datavalue":{"value":{"entity-type":"item","numeric-id":1683688,"id":"Q1683688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$A447380A-6F25-488A-916A-2DA6D74CE723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e133c669d3ba9e5d41fe3314613774f9b43dba19","datavalue":{"value":{"entity-type":"item","numeric-id":1728217,"id":"Q1728217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$1BBC83EE-EC37-4C84-BBDE-F5753A752E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da3ebcf62529145d4183131ecfe24aaa0b621eb","datavalue":{"value":{"entity-type":"item","numeric-id":1702825,"id":"Q1702825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$B5AC55C6-2E12-4419-A77A-0072C9F48E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5009df9c2650d54601861f947f8157b16561e492","datavalue":{"value":{"entity-type":"item","numeric-id":1575073,"id":"Q1575073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$28FFF88D-6EA9-49DB-8DB8-A71D7B2589BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa5067d68506865f17652c185e6acdcfd2326b9","datavalue":{"value":{"entity-type":"item","numeric-id":1837625,"id":"Q1837625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$C0E6CD4F-B092-4A01-8FFE-0CEE57594DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8be57b49e14a6f9de1043b8a908e157f2f01061","datavalue":{"value":{"entity-type":"item","numeric-id":4050393,"id":"Q4050393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$3FC11A1B-42F3-4496-9990-99DE11262B79","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":"Q6976850$DB507A49-8E8B-4DCC-B55C-12A7F3126607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0523558d64d5d0dfd57669c0d67499c97ebe4b33","datavalue":{"value":{"entity-type":"item","numeric-id":1752819,"id":"Q1752819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$8521555F-E618-4F10-AD8F-434079C4F377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$555A650A-66A8-47C4-8939-B9CA2EAE0872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf79fd68c8c7d45cc238e9306bdc1a96ed697f2f","datavalue":{"value":{"entity-type":"item","numeric-id":1406045,"id":"Q1406045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$30538AE8-555F-4C79-AEC2-31F2F7E456AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d9f8f8116e4c4092d8523e564337cfe67f89ed","datavalue":{"value":{"entity-type":"item","numeric-id":1602705,"id":"Q1602705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$783A30A8-2228-481D-9C64-1C3256CFCC8C","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":"Q6976850$C9693256-4CFE-4D3A-9917-51AB6CDFD78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832946514c08d874d5880a3b39ada48a71fcbed3","datavalue":{"value":{"entity-type":"item","numeric-id":1408871,"id":"Q1408871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$5DEDF452-7585-4844-BD56-16402AD7E7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fef8671e0edce23bf05c1335fcca7507da930bd","datavalue":{"value":{"entity-type":"item","numeric-id":4127644,"id":"Q4127644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$A1FE1FB6-B822-458B-A602-A5098E2D9DAB","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":"Q6976850$FF83C880-D6C6-4729-B8A2-98375AFE19B5","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":"Q6976850$1DD16BE6-87A8-4DEC-9136-A9C0943BA5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc463ffc88f2f048afa324112ed1e949d6e3b83","datavalue":{"value":{"entity-type":"item","numeric-id":2010918,"id":"Q2010918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$10C5C18F-0C8A-4D43-82A8-EC3B7DC92BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6b2aeaf3212614007b92fa6d706e485f9f096a","datavalue":{"value":{"entity-type":"item","numeric-id":2175054,"id":"Q2175054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$C25DE9CA-3389-4B95-B756-EB051A7AE0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71f42ea379b11c26b53ae5a6ca9e2f26814f090","datavalue":{"value":{"entity-type":"item","numeric-id":1923528,"id":"Q1923528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$03F42F82-B0DF-4B8F-8E85-1B0F72BFA294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6932e69f9e196f9732ed6f1d90f4667aed8cb3","datavalue":{"value":{"entity-type":"item","numeric-id":1662098,"id":"Q1662098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$55733A75-133E-451C-A3CF-5172A1C66B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a14d204b14fe0ffc2a5a111f42ed069edd87b7f","datavalue":{"value":{"entity-type":"item","numeric-id":322542,"id":"Q322542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$DC118E3C-5DB5-45A7-A514-1CD82CC2946A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139a0cb3fbc44ad729a025d1f02e2d2dfb50a9e6","datavalue":{"value":{"entity-type":"item","numeric-id":3386794,"id":"Q3386794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$BEFE11FA-6885-4984-824F-E04A49AB063A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f45372044bdeb38e362c28747cc12933dbf0da09","datavalue":{"value":{"entity-type":"item","numeric-id":1278325,"id":"Q1278325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$8A95D95A-061D-4570-B4A5-29988E398BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e37b00d227458b83662a68bef55380251394881","datavalue":{"value":{"entity-type":"item","numeric-id":5085471,"id":"Q5085471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976850$5EA14DED-6617-4DE6-84AD-3361B932D25C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The independent quadratic assignment problem: complexity and polynomially solvable special cases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_independent_quadratic_assignment_problem:_complexity_and_polynomially_solvable_special_cases"}}}}}