{"entities":{"Q4645924":{"pageid":6675505,"ns":120,"title":"Item:Q4645924","lastrevid":53317565,"modified":"2026-01-24T17:31:52Z","type":"item","id":"Q4645924","labels":{"en":{"language":"en","value":"The quadratic assignment problem with a monotone anti-Monge and a symmetric Toeplitz matrix: easy and hard cases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000350"}},"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":"Q4645924$5D5B47F7-9BF6-4B7E-9568-C85C621B72DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0aaff8e85cd5eb999869279eceeb40aec9e6671","datavalue":{"value":{"text":"The quadratic assignment problem with a monotone anti-monge and a symmetric toeplitz matrix: Easy and hard cases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645924$789131F4-16FB-4525-A095-57E1B46B03BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a4271ce88bae9ec83f406c63eb0405f243320b6","datavalue":{"value":"1414.90192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645924$EC1F69F7-8269-46FA-969F-A20FA032C011","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2749aa68e5f741b1ec5aa0e4205d61ff6db3e05a","datavalue":{"value":"10.1007/3-540-61310-2_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645924$74071516-B1BB-4125-A547-368DC1846D24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"666364d845a4821db20440b841f1ca6c219a6664","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645924$446F2CB5-A12D-45C8-82CA-6D8757A3D031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1e75ea0b20a93292b1af25e0ca26134dd815244","datavalue":{"value":{"entity-type":"item","numeric-id":266058,"id":"Q266058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645924$40F27CC7-70AF-4F26-9394-E75C5229A5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa460b1cc6be19b3913930654284acc6390913c","datavalue":{"value":{"entity-type":"item","numeric-id":170472,"id":"Q170472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645924$020F0D09-5830-42EC-96DB-979EC587D993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645924$0CA16067-7E82-4CBD-857F-3C8F71147E5F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645924$15C3EF62-34CB-4316-8148-D449FFAC64ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645924$8400B5F4-044D-4089-BBE9-EB51FA9D7135","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645924$35D61ED7-0A53-42CA-894B-0219851A76AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645924$64863EEC-D76C-4FAA-AADE-0C091D514032","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e19ce753f8a96fea0ba363f03330d1c6b552a39","datavalue":{"value":"7000350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645924$588B8FF2-B24B-437D-AC9A-AEAE908BDEFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645924$1B5ED09A-DF64-4F77-8D8F-9C02536A1B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ab7e57a89e19c00be24a7ba423be5156d1b2f28","datavalue":{"value":"regular polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645924$75245811-788C-46BA-9CC1-F2F5BA8B6FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2927cc86648e30b9fcc703c74bc75d478fbf6fd0","datavalue":{"value":"Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645924$07350720-59A2-4667-BBA0-87A76DB0B397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645924$790DB213-6B21-4736-B445-377C78337C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b131d3f4b824df28f13f6dfb8edb1e16002484f0","datavalue":{"value":"Toeplitz matrice","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645924$EF0932B2-4857-4D63-94F2-6B0A1EF8E57C","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":"Q4645924$30F2CA88-72B4-4DD7-B1F2-52DBC1927994","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c006c8d2b0716ac0df2d630534e4b5f1eac8ea8","datavalue":{"value":"https://doi.org/10.1007/3-540-61310-2_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645924$FEEB9228-2BD3-4FB1-BBC7-C5542211764D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82f2ae408e705ff199b5750cf4c8cad19acbf49c","datavalue":{"value":"W2109149676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645924$492C733F-F6B9-48A6-937E-73B726A2177D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2b43a3569745058948d87a1a04677bf6e12772","datavalue":{"value":{"entity-type":"item","numeric-id":4004733,"id":"Q4004733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645924$E32F45EF-D140-43ED-961F-3A58E322188A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdad8438f15ed4fbf85e8b2d09b6e902bb179a96","datavalue":{"value":{"entity-type":"item","numeric-id":3348691,"id":"Q3348691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645924$5C99E069-6E86-4AA7-8FF6-417AB4E9E735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca26d15f868099cdd4a9115aa56bf828a585f0af","datavalue":{"value":{"entity-type":"item","numeric-id":4645924,"id":"Q4645924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645924$C8BD6381-9E2A-4C87-ADD6-4F1A08DF1658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71553f5b895e0652b1d4f4fa40dc73469fa1a09","datavalue":{"value":{"entity-type":"item","numeric-id":1366297,"id":"Q1366297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645924$F23BD9DF-CC0B-4398-A29B-9EF7A38BA075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645924$DEA68119-7654-47D0-AEA3-9BCAC82E2BD0","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":"Q4645924$2D072A89-11A5-4C29-BCD6-59B51D0042F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66119e1b7df705bf8d5d40905ea42397de6bcfc0","datavalue":{"value":{"entity-type":"item","numeric-id":4062939,"id":"Q4062939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645924$058DFDE1-715E-46EC-AB78-B981AE1A9D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846ecc36847d7f5f2ec7afa0705e6290f6ae1fb6","datavalue":{"value":{"entity-type":"item","numeric-id":4321546,"id":"Q4321546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645924$63F8CADC-34BD-4FC2-9E0D-6E8C65C18685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"956fb7987b24304176d3290e6e55a2428c6ae2ae","datavalue":{"value":{"entity-type":"item","numeric-id":768985,"id":"Q768985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645924$0B686A09-91F8-4F5A-AB0D-BC3127AE4B2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d04d05212eaf4252303b88708b9b37464455ee58","datavalue":{"value":{"entity-type":"item","numeric-id":1290637,"id":"Q1290637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ccc05fa4c757045e5cb5aad9d4091f347cf505b","datavalue":{"value":{"amount":"+0.9759846329689026","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":"Q4645924$6E4BA45A-44FE-4487-AA5B-E1095CFE4855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dbd6513d753d2ef7af300364eabded11b92240e","datavalue":{"value":{"entity-type":"item","numeric-id":853797,"id":"Q853797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57cd0c3810ba98934cfc6eda37a32638d1ca87ab","datavalue":{"value":{"amount":"+0.8526966571807861","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":"Q4645924$9FFBFD45-D915-49FD-98AF-C2FA11FD8326","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":"9ad60cabd0aae2d3b2b9b43e070bddfcba4c428d","datavalue":{"value":{"amount":"+0.847215473651886","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":"Q4645924$9FA8EBC4-6AB8-4543-B045-7C9754F181AF","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":"9ad60cabd0aae2d3b2b9b43e070bddfcba4c428d","datavalue":{"value":{"amount":"+0.847215473651886","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":"Q4645924$03181F2E-FB84-425D-8AB7-327D56CD113C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2af8b942ce234ce91a3e51f97a699cdb920f4fe8","datavalue":{"value":{"entity-type":"item","numeric-id":5439039,"id":"Q5439039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cee80d23af89d501a6ce7329a87a4001c206c04e","datavalue":{"value":{"amount":"+0.8403284549713135","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":"Q4645924$6B299C9E-649A-4C02-B429-43EBDB01116A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645924","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645924"}}}}}