{"entities":{"Q2345597":{"pageid":2356340,"ns":120,"title":"Item:Q2345597","lastrevid":57866049,"modified":"2026-04-02T21:01:28Z","type":"item","id":"Q2345597","labels":{"en":{"language":"en","value":"Well-solvable cases of the QAP with block-structured matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6439346"}},"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":"Q2345597$D7C98E78-9646-4D78-908C-768EA39DB4CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62353f05c74061f61315ab0c045cf28966e42147","datavalue":{"value":{"text":"Well-solvable cases of the QAP with block-structured matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2345597$65F3A00E-916C-49CB-BBDD-7DF9EB8DE5E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"182c3c16839547266ca6e9538247fdd88f520e18","datavalue":{"value":"1323.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345597$C7C9063F-6B23-49B3-B254-63CB963DD85E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345597$AC49764A-1CB5-4E1F-B791-20CA879BC371","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ccdd437656ae39926623dbd87596e190124636a","datavalue":{"value":{"time":"+2015-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2345597$E835CB6D-454B-4607-8EE6-64BF86D56691","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c72ef5d7245fb515c851baddcc1af7838cbb7226","datavalue":{"value":"https://arxiv.org/abs/1402.3500","type":"string"},"datatype":"url"},"type":"statement","id":"Q2345597$1DD1B901-5BF2-4F4D-B78E-EC78E40D0737","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345597$BB8C5845-8F14-4E55-A06B-5CDCEF0B0794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345597$EEDD6152-02FD-4E35-9657-F058B669A35B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0f562e893e22d5976453b5895a33a576e9d2a1f","datavalue":{"value":"6439346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345597$9FD4527E-9F18-436D-9D0B-23164E89283C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345597$4EA23FAB-4401-4549-98AE-1141A701F956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345597$36FDF6C2-EE5F-43DB-A57E-D23ADF1AE129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9d792eed613ed54eb7bbbe4a099a2cf1d2812d","datavalue":{"value":"cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345597$F551C699-FE2B-45A3-AC47-4C0F08AA03D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10126ab2383d4a28377998a8bb2e94d30644c25e","datavalue":{"value":"balanced cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345597$614243F0-E31D-4EA9-A448-E4FF04CB1B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a5ead680e27bc370a2321f58104bb335b1c9e55","datavalue":{"value":"Monge condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345597$26F2DC27-98CE-43F6-98A0-2FBD5B838AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea632718b154777f333b3575abd8ced94e4d6388","datavalue":{"value":"product matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345597$4D046861-B0D5-443A-9088-A8D8554B83C4","rank":"normal"}],"P16":[{"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":"Q2345597$2C6BAF4B-1A01-4EC5-A778-701991BA4688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d610d74af67f3d7a1de35a584fe1a7834a0e2303","datavalue":{"value":{"entity-type":"item","numeric-id":207380,"id":"Q207380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345597$495E8E29-7083-4387-B126-2BFBE6AD1643","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":"Q2345597$D8D33CC5-9EF5-4D47-8E78-C566727B9EF3","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":"Q2345597$78CA03F7-94C9-4D42-BF2C-5E32CB79FC6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f303e7b97723b62c38a7251795b22cc778ed6cec","datavalue":{"value":"W1967778369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345597$D28F5F4C-E7A1-4C6F-8E07-426391AB6C37","rank":"normal"}],"P223":[{"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":"Q2345597$4381CB26-6620-460F-B192-FF29606D8BDA","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":"Q2345597$F0E24419-35D8-4C76-AA1C-4569682EC944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4998d2df09b116bf5e066fc438f67a68c7965a","datavalue":{"value":{"entity-type":"item","numeric-id":1923588,"id":"Q1923588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345597$2F5E26F8-F4BD-4069-B7C3-823CD1094567","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":"Q2345597$3CEB47DC-5AE2-459E-BEF3-719ABE2D4C11","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":"Q2345597$F1BA8B7F-4F49-4E78-8A39-B3AFE4C87CE5","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":"Q2345597$D09B19F8-7557-468A-AF77-E99F15686824","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":"Q2345597$31F1865E-9466-4774-832C-3C66D7362E64","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":"Q2345597$228A777B-8EF1-4768-AA7A-3326CD911DE5","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":"Q2345597$4E0A7FFE-D2E4-4B5E-BA29-EE484986509D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345597$DDAB2023-165F-47A9-BA4F-B0165CBD5679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11a56a1c609374cd1105468e19a6ecf62f0c6fd","datavalue":{"value":{"entity-type":"item","numeric-id":1890948,"id":"Q1890948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345597$74D91B28-A499-4194-99EC-86B02298F4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a04509c650f79aa672ebc5bcb1d1aed60e2cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3651574,"id":"Q3651574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345597$83C3FD0D-C3A4-41DA-87A7-3664229E618F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e51c9a2df9db6311c928a415dc89546b5a7c9bd5","datavalue":{"value":{"entity-type":"item","numeric-id":4861874,"id":"Q4861874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345597$759B04FE-4C19-4AED-9DFF-07D502D5834E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345597$6D1322C8-A373-47E7-8D5B-5F6C2A5A9C0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17336a02137aeac7c46bc707aae1e78a6eb787d5","datavalue":{"value":"10.1016/J.DAM.2015.01.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345597$E36289F9-C1B4-426C-8087-2E875778B176","rank":"normal"}],"P1643":[{"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":"4591290df5ac15cf7ce925d63d10169f2206820c","datavalue":{"value":{"amount":"+0.8910512328147888","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":"Q2345597$454B6B3D-0E59-44FC-AAED-1DBAD05DB01D","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":"35f527250a8df5037fcafd64186acc44fc10ba77","datavalue":{"value":{"amount":"+0.8499409556388855","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":"Q2345597$07800CCB-37D3-4F11-81A2-4C6B2585C8B2","rank":"normal"},{"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":"b1cf14762552f141cbdbc32cf14e480683a38dcf","datavalue":{"value":{"amount":"+0.8473019599914551","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":"Q2345597$DFFD0BD0-509A-41F8-AEB8-E05342482DA1","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":"0eaadddc56a9866c0690631ab89544e7db59e246","datavalue":{"value":{"amount":"+0.8382552266120911","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":"Q2345597$6F0C8B9F-C72B-4545-B547-99CFDDDFDC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c1e809d054f13bef828eebefd58f7ef6054dc3f","datavalue":{"value":{"entity-type":"item","numeric-id":1758277,"id":"Q1758277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eaadddc56a9866c0690631ab89544e7db59e246","datavalue":{"value":{"amount":"+0.8382552266120911","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":"Q2345597$B159C611-E62D-4C37-9396-0D0D16A6031E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2345597","badges":[]}}}}}