{"entities":{"Q1785334":{"pageid":1796076,"ns":120,"title":"Item:Q1785334","lastrevid":57556284,"modified":"2026-03-31T09:39:20Z","type":"item","id":"Q1785334","labels":{"en":{"language":"en","value":"The quadratic assignment problem is easy for Robinsonian matrices with Toeplitz structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945341"}},"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":"Q1785334$B9E26A82-0F27-449E-871B-43BE14603964","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fce5c7d904710752ab3272553509c3512ac61a7f","datavalue":{"value":{"text":"The quadratic assignment problem is easy for Robinsonian matrices with Toeplitz structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785334$73DDC16B-6BAE-44E0-91A1-E635667E9554","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cf9b3c7007abac292cbdecef30a371ee33534fa","datavalue":{"value":"1408.90164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785334$50EA6566-FF72-4F8A-AC54-804B6276D3E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785334$260927D9-1D96-483D-B3E7-B1F357C763EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9412cc0b838ce826c6c373a55efa96fe02ee4527","datavalue":{"value":{"time":"+2018-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1785334$CDA1EB64-117E-4B9B-BB74-34B5A37BF272","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eab93afff8a0033cf8b0aef7a17808d875748e13","datavalue":{"value":"https://arxiv.org/abs/1407.2801","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785334$D429A409-892C-45BC-ADE2-5B602B7ED9EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785334$532129AF-6B49-415F-B3F4-DE6F414B4343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785334$97932056-DFA7-40F5-BEA7-ABF252F5FBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26792bd1b480ca2eab85838b0240db8e9d7bd4f1","datavalue":{"value":"15B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785334$5DBB6778-1C6E-414F-A778-F8AAFDCAABC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785334$F0AC3BB7-CD85-4D99-BF6E-A7F52D4663F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f462244eb481306a5c9a9cd18a9854943b204e0","datavalue":{"value":"6945341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785334$93991095-AF71-47DC-98FE-99B283532F74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785334$D83F6662-4442-4203-8AEC-90ED44C3C749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4845c5a1983400c53e4f909900bab00b964631e6","datavalue":{"value":"seriation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785334$70BC5ACB-73FC-4F97-8AC3-4E29C5BBF3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44c025993cdb966db5bc69417266b1f61b6bb42c","datavalue":{"value":"Robinson (dis)similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785334$5868C2C9-BEE7-4E98-8E69-DE8AE1DD0728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0eda839192064898a29dcd97c21abed96faffa09","datavalue":{"value":"well solvable special case","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785334$2FD94C3B-5C9E-40BC-B46B-FF49573E5392","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7df8fff1441ef18744fe1dd7a53aa93a08c6730","datavalue":{"value":{"entity-type":"item","numeric-id":344892,"id":"Q344892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785334$6C807DB2-1CAC-4C8A-8A39-0E8E6E0013B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68845d2166c86d596a73ba9c4316b478031ae814","datavalue":{"value":{"entity-type":"item","numeric-id":529003,"id":"Q529003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785334$37CDF98D-E9EF-4EB2-9239-AFC52CECEA4E","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":"Q1785334$69E77418-49CA-4606-BE33-2BB7A381649E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9a8f7e70484d7824b4147390d70a2012e7c310e","datavalue":{"value":"W2169867839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785334$51D6C31E-9408-4BC6-B078-EAE61CF532FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2201bd71b1af5f304d9a01e92bcc94d9b274ffb","datavalue":{"value":{"entity-type":"item","numeric-id":4210149,"id":"Q4210149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785334$C20FFAF6-4A18-4A35-988E-76AFC28A0DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b06544f4451ef3fe38412e481c734a12e42c3520","datavalue":{"value":{"entity-type":"item","numeric-id":4852763,"id":"Q4852763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785334$DCD733F3-93AF-4B24-9914-DB8192666CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69eb5eb95f12db1e6069d084b1e9c62909d28ad3","datavalue":{"value":{"entity-type":"item","numeric-id":4227985,"id":"Q4227985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785334$4098339E-E664-4D96-BBD8-44BE7418A50F","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":"Q1785334$B307B139-8DA9-44DF-956A-73EA240EBE1C","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":"Q1785334$90716E93-CB9F-4EFA-8E3E-59C4CA90C88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b75e9d40393de9bf9d322d5f660d74c432639e8","datavalue":{"value":{"entity-type":"item","numeric-id":2345597,"id":"Q2345597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785334$3C2BA29F-732C-40AB-88BA-A13AEF2A2471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f962f629616c1a7550c9aa0a1c5eec6883f3dee1","datavalue":{"value":{"entity-type":"item","numeric-id":1378872,"id":"Q1378872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785334$445DC555-3F26-43FA-B866-27B9637AC57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"518f34c37dd0d9f8456c01ae5a8bec0ba6a489ae","datavalue":{"value":{"entity-type":"item","numeric-id":4595510,"id":"Q4595510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785334$FCBB94F7-7B0E-4036-950C-A2FD896A5ADB","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":"Q1785334$1AA2C97B-6E73-431F-8182-5E240E4FBE27","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":"Q1785334$65B7C8B6-CDDE-42E8-AF3F-67558105B024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86551702738b1c469e5e8a2373da0caee6f5141a","datavalue":{"value":{"entity-type":"item","numeric-id":3456867,"id":"Q3456867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785334$698626F7-F3EC-4F18-A48D-A08FD21CC31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785334$3D17B3A3-B03A-461F-B14A-971C3243FB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f1f5bf484285bb52f4b5758f018b5caa6359c0","datavalue":{"value":{"entity-type":"item","numeric-id":4339126,"id":"Q4339126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785334$55392195-153F-4DD8-854C-DADF3D5C7D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c23aa1d620bff2a8bd4c0b2ef34e1dbe130012","datavalue":{"value":{"entity-type":"item","numeric-id":4770418,"id":"Q4770418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785334$B63A7E1F-3DAC-4C25-A250-4448B801723B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c22661ef6bd919d2990ad58a4b566b53aaa5c2","datavalue":{"value":{"entity-type":"item","numeric-id":2536060,"id":"Q2536060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785334$69B09C33-4C42-4EC5-98B2-717E02349DDF","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":"Q1785334$6E8F7470-F7EB-414B-9DA6-BE5BB3750448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e455951b30fab919ff6ca6ac1faaaa0c4d23e16b","datavalue":{"value":{"entity-type":"item","numeric-id":4969706,"id":"Q4969706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785334$AE381DE3-8DFB-48C0-8C41-8CF89DF725D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9317fcb816e225a8042372962b5c95475aa3c37","datavalue":{"value":{"entity-type":"item","numeric-id":1281779,"id":"Q1281779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785334$49133FB7-4CA2-430B-805E-97580B077A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2dc747c01e0f7acea864aa0822eb28dfc4b8b1d","datavalue":{"value":{"entity-type":"item","numeric-id":269174,"id":"Q269174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785334$325AD463-ECF7-424C-AFBD-36E7DE4A8338","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":"Q1785334$ED6B0B53-92EC-4DCA-92D8-0A5C147ABA63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12d676d480a373ab8ba84537dfcce7531d170fc9","datavalue":{"value":"10.1016/J.ORL.2014.12.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785334$1FCE6E93-954D-4E3B-8DDB-85558B4C2BBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c6299697f53c2213ffe035f04444b8d3d05818","datavalue":{"value":{"entity-type":"item","numeric-id":5743542,"id":"Q5743542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"308e8cb6d69aa31163305e118208c9f58c73f250","datavalue":{"value":{"amount":"+0.9051929712295532","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":"Q1785334$2DBBA873-863A-46D3-A3FB-53E67B484B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c75838fc61939990389ad6dcb5de2f881a808e","datavalue":{"value":{"entity-type":"item","numeric-id":1754256,"id":"Q1754256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6eb1c46b68e71f4d485ca4d313c566efe8a0c13","datavalue":{"value":{"amount":"+0.8692595958709717","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":"Q1785334$FCFAB6B4-3412-4966-A391-0B517B25308E","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":"7f7a27bc56bf49ca6cfe089c7421e35a860477b6","datavalue":{"value":{"amount":"+0.8536602854728699","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":"Q1785334$5BA2DF6C-8A64-48A5-8162-FD7696C98C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ec8b29c282a9a9e0f17e9e29c332507260f5d1","datavalue":{"value":{"entity-type":"item","numeric-id":4645924,"id":"Q4645924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e45d40a42f037259aaa15ababbf4e03b257255e0","datavalue":{"value":{"amount":"+0.838370144367218","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":"Q1785334$DF14245E-D92F-4E53-A73F-BCECDEDA0114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdfa2bed3fa56a0a13439d0432a5d33c926161ab","datavalue":{"value":{"entity-type":"item","numeric-id":2458114,"id":"Q2458114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"466ec13f453c6b45975eb1d15d8d1c1272832436","datavalue":{"value":{"amount":"+0.8333492875099182","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":"Q1785334$B1A02286-92D6-4807-A84C-8461ADEB4EB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1785334","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1785334"}}}}}