{"entities":{"Q2807873":{"pageid":2818611,"ns":120,"title":"Item:Q2807873","lastrevid":44694990,"modified":"2025-11-25T03:50:33Z","type":"item","id":"Q2807873","labels":{"en":{"language":"en","value":"A New Matrix Splitting Based Relaxation for the Quadratic Assignment Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585053"}},"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":"Q2807873$9C7ACA8D-2678-4F22-B047-DACE61FB0104","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e76a9bf3793afd49e6d4af98fcda5b7d308beda","datavalue":{"value":{"text":"A New Matrix Splitting Based Relaxation for the Quadratic Assignment Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2807873$E04F76C7-FEE1-4769-9CAA-7BB62521A6B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6f417a8cd58578dbd2114f6bd65815a284dbb5e","datavalue":{"value":"1460.90102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2807873$CF5B8AFB-DBBB-4DBC-88FF-5755AE65CCE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee47f878c7c9fc8948d2f756d887e1ad17564a4f","datavalue":{"value":"10.1007/978-3-319-32859-1_45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2807873$A752A3DC-28CF-492B-ABDF-3407BF58C03B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92a060f0f513dca83b4ba585f50a5c458df41f2d","datavalue":{"value":{"entity-type":"item","numeric-id":285289,"id":"Q285289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2807873$FD217FEF-8965-4B8A-9B43-6AE1FFE0DE79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ca0d52ac5bd82e1d2f3745383ba9c8f2eda53acd","datavalue":{"value":{"entity-type":"item","numeric-id":2807813,"id":"Q2807813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2807873$E68E1B99-311A-49DB-970C-95E1AA7F9F6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3df5911fe2651c5b316b1c434feff8234703d15","datavalue":{"value":{"time":"+2016-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2807873$928439D4-226E-4ABF-B66C-EBCC2FE4B694","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2807873$D5893044-4538-4767-A582-63AB9E037D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2807873$A5CAC2C8-B5E4-4FB4-819C-02C6B336072E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2807873$631AB1DE-0A4E-44A5-B2CF-5F6B2A451C3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5adc38329d33aeec6ddfaba41f3ee7ea6b5c1d52","datavalue":{"value":"6585053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2807873$5809A93E-9D4C-4E21-B916-0D4DF798738D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2807873$6AB03005-0C62-441D-9417-E327FBEB0212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2807873$747A1DE4-17AF-4118-A3CB-08C872AE1C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2807873$3968404C-0FC2-454E-9EE5-797828B20B90","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":"Q2807873$64F30568-DF99-4754-9788-F1E37A70D657","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cc5779b3d28204a181a77a345469c1df43cb760","datavalue":{"value":"https://doi.org/10.1007/978-3-319-32859-1_45","type":"string"},"datatype":"url"},"type":"statement","id":"Q2807873$EF8FA339-9D7B-430A-9025-E6F84EC9FCD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0925d5964a6fc9cd0c70089673a16d15ba32540c","datavalue":{"value":"W2465236890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2807873$98C06165-B331-4F38-BBB7-D79A87870DA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b22dafaa7c14eb93dbb35967b13976e26e69bf","datavalue":{"value":{"entity-type":"item","numeric-id":977330,"id":"Q977330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e037f8993125660be687d8d5263122422004fcc3","datavalue":{"value":{"amount":"+0.9895557","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":"Q2807873$B11E242D-783F-4B95-8EE6-88C41B06D7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"322dd12a1a1ddffb45e038f659c559d11cab9e82","datavalue":{"value":{"entity-type":"item","numeric-id":2515070,"id":"Q2515070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e58fb74692430100f21d9591a7d96998d1606987","datavalue":{"value":{"amount":"+0.9278293","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":"Q2807873$24830786-1561-4075-85DB-F8E475B755ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b518b1ad440e845a7a509068a23a3564b08e2d2d","datavalue":{"value":{"entity-type":"item","numeric-id":3466781,"id":"Q3466781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d090a700e8aa2ba2311d8dca6f702dd6a317060","datavalue":{"value":{"amount":"+0.9215417","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":"Q2807873$B37F0F03-FB34-480E-9DC5-FC009997C0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f05f10bce0dac24d9195deb7432afb3322503593","datavalue":{"value":{"entity-type":"item","numeric-id":2987524,"id":"Q2987524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a57f9e8846ab16cd68b4b38b3ff62ac801db7c7","datavalue":{"value":{"amount":"+0.9202795","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":"Q2807873$97FF8C12-AEEE-4B76-A642-3CF5D2D5E1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bbb2f1eeb3767158cbd34acd502481182fe7009","datavalue":{"value":{"entity-type":"item","numeric-id":3804446,"id":"Q3804446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c990f6fc0c589756f3c167354588640f36833f2","datavalue":{"value":{"amount":"+0.9099564","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":"Q2807873$B74ACAEE-C386-46B9-8F9E-814C312873A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9573d43119e09210f7381177ff837232cad06c57","datavalue":{"value":{"entity-type":"item","numeric-id":3437319,"id":"Q3437319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"680d771ceb755205ed31b124c8cab26fae33c47d","datavalue":{"value":{"amount":"+0.9076195","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":"Q2807873$2503742A-9C81-403C-94A2-0F5B3CB8190E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7092d7488ca959783e094cdc197675ee441c7863","datavalue":{"value":{"entity-type":"item","numeric-id":498438,"id":"Q498438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc377b4cfd74ad123fe4534d2d0ce8e52296bcb2","datavalue":{"value":{"amount":"+0.9062123","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":"Q2807873$FED4A300-A71A-4D33-BE12-D4CACBBCA11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af9346ed87841b5214b01f73dd86d12deb007e9c","datavalue":{"value":{"entity-type":"item","numeric-id":2774598,"id":"Q2774598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a47594dbbd4c9686085e650bb30171763072f450","datavalue":{"value":{"amount":"+0.90490365","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":"Q2807873$7F8C669F-AC08-4B1B-9DEE-B37F3ECA67B6","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":"04f444adbb9171c7734ca6ed7e9c1e13fded104d","datavalue":{"value":{"amount":"+0.9023255","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":"Q2807873$68A7B043-B7C0-4D4F-87ED-02435680597D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f067921fb309f840ead2005ae66d3119f70434bc","datavalue":{"value":{"entity-type":"item","numeric-id":1343146,"id":"Q1343146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"614559244d515ecf300f8aa9fa3a0e21ca7807b2","datavalue":{"value":{"amount":"+0.9015468","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":"Q2807873$A848AA4D-EC7C-41EE-90BA-28D9B2EF3BCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2807873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2807873"}}}}}