{"entities":{"Q1897348":{"pageid":1908090,"ns":120,"title":"Item:Q1897348","lastrevid":47346736,"modified":"2026-01-01T11:20:35Z","type":"item","id":"Q1897348","labels":{"en":{"language":"en","value":"A unified approach to polynomially solvable cases of integer ``non-separable'' quadratic optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790487"}},"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":"Q1897348$00A0FD9C-D4F8-4BDE-B41D-07C364134C58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4974980a1b9415a2ffaf4dec353879f8723321c9","datavalue":{"value":{"text":"A unified approach to polynomially solvable cases of integer ``non-separable'' quadratic optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1897348$3E54606C-E8D9-4827-8EE4-01F14B1C0074","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f2da95ec401cda1922d26387d5361980db3e019","datavalue":{"value":"0839.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897348$791F98F2-2FF2-4621-A5EE-BD55B77A19BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69e043daf98069f95354f61625b96ec96a5ead64","datavalue":{"value":"10.1016/0166-218X(94)00016-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897348$3DFD1AEF-2AF9-4707-B644-FFA8C7E64189","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c657a66d5d7abd5a87b37a4aae414a00b3e7f8cf","datavalue":{"value":{"entity-type":"item","numeric-id":336817,"id":"Q336817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897348$82E3A7B5-282C-4236-89AD-D26CEC2F4EEA","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":"Q1897348$AF24E5A5-F6E4-4D0D-BC42-9904996EFE02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63e153589a8978e453074f35c50f83cccda6c956","datavalue":{"value":{"time":"+1996-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1897348$3C24DC1D-D025-41F1-BEB9-4A25FD12BAAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897348$53EE0913-839F-4142-B44E-08C5C785EC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897348$7BE71704-6AA3-4CA6-820A-95C2358C0704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897348$4A759517-B611-490E-85CB-40446B3209B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"143e80c8d3fb5e4e5acf639d8924d53295f5b086","datavalue":{"value":"790487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897348$D6DCCD18-F6B5-49EE-82D7-C9258EE90A86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897348$92BBDD67-FF95-4083-85C9-8DAF0323CC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6068c26e0ec0fd67fbe61c17d3fada33bfa77bae","datavalue":{"value":"polynomially solvable integer quadratic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897348$F1E85349-5ABA-4EE9-975D-BCFA55495C8D","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":"Q1897348$E352767C-4368-44B5-83A9-C31C7EB43E35","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9999ed8521cb86f4a72cc833dec74c77709e3d4d","datavalue":{"value":{"entity-type":"item","numeric-id":4001658,"id":"Q4001658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897348$551B7970-A3F2-48F4-A6FB-64CDEF6BEF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29b1769990dfec49074934f9cddd1b15e198419","datavalue":{"value":{"entity-type":"item","numeric-id":1899421,"id":"Q1899421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897348$1EFB1C15-0C6E-4079-BFCD-548FF18704B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c622a6085bc483b6a93bfa2f70d6c05c76377e53","datavalue":{"value":{"entity-type":"item","numeric-id":2367400,"id":"Q2367400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897348$A7F76E47-3CB0-4F7A-BFA9-FAD3A01143B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cfb8880da1dc0f0814b2cc36ba3b7a47b067129","datavalue":{"value":{"entity-type":"item","numeric-id":1079494,"id":"Q1079494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897348$7F25E58D-8494-4E35-884C-88EC0727EBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c09b0b217438a05cf1aaeb279f49d0cabf6e95e","datavalue":{"value":{"entity-type":"item","numeric-id":4053687,"id":"Q4053687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897348$3B2D0D22-AE6B-40F4-A57C-6695BC1405E9","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":"Q1897348$4BC460FE-189D-45D3-A951-1382CF683511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bee193721e59efc8b207bd3414d59b88eaf710","datavalue":{"value":{"entity-type":"item","numeric-id":4692387,"id":"Q4692387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897348$533D0628-3694-484C-8EFF-67E2E63B83B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e149aafe9d12c470efd675bac995453a459da9c0","datavalue":{"value":{"entity-type":"item","numeric-id":751508,"id":"Q751508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897348$528F6947-F208-4BD7-B720-83F326D4F957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba2fe71a208a9ce73e03531535addd084c50f4a","datavalue":{"value":{"entity-type":"item","numeric-id":1208472,"id":"Q1208472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897348$32E530C9-099A-4CBC-9B20-A251D084605A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897348$0C69EE8C-CB66-418C-B1CD-041286EE5D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ba1b9629697ad5db74e47d7df6a578211989df","datavalue":{"value":{"entity-type":"item","numeric-id":5613011,"id":"Q5613011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897348$F9C1C1AC-3186-4F86-BDEF-9C5250F87F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ec5477ed81b4bd9beebf6ad8b16c4546d8f0c7","datavalue":{"value":{"entity-type":"item","numeric-id":5538300,"id":"Q5538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897348$E59116DD-9965-48A8-BFA6-7891C1CFB208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31074369c209dfc74a6f46f2b4314f30e1ac87d1","datavalue":{"value":{"entity-type":"item","numeric-id":1079493,"id":"Q1079493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897348$613A8135-CBE6-49B0-A6B6-01B1D97AAE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb512aecde3c8e85d69222af66dfcd0755f36100","datavalue":{"value":{"entity-type":"item","numeric-id":1198737,"id":"Q1198737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897348$46FCA791-EFCF-476F-AAB9-E23902F29A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba761686c2eb74a4af9736c7d5a8d52e5c5c8a0","datavalue":{"value":{"entity-type":"item","numeric-id":5753748,"id":"Q5753748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897348$1EF9350E-E8BF-4DBD-BC62-9BD3DFB08139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aea16417b6b5932cc8cc24e2cd2f57dbdb5775f","datavalue":{"value":{"entity-type":"item","numeric-id":3673580,"id":"Q3673580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897348$0CE21A06-D526-49FB-BF17-6B18FBF6570E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320be0100130068b2dc0b1290f4357d23b143166","datavalue":{"value":{"entity-type":"item","numeric-id":4064159,"id":"Q4064159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897348$D3B86A90-BA6E-44BB-9E4D-129B78E8CD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897348$B164E58E-5B5D-4BBB-B52B-A8E90B999CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542c41dea1d7ed36276c4cad8ddc18eb9f89fee8","datavalue":{"value":{"entity-type":"item","numeric-id":3967364,"id":"Q3967364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897348$450DA93B-EFF9-49D8-96AA-C9654FB33361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a89411279a353372211802e75f51489a21d592","datavalue":{"value":{"entity-type":"item","numeric-id":5679925,"id":"Q5679925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897348$8F2F26CB-68CB-47BB-AEA4-3B383B45DEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1971476988dd1583d8582c2332379ed61a85fd","datavalue":{"value":{"entity-type":"item","numeric-id":4090127,"id":"Q4090127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897348$D05EB2C6-E743-48F1-9676-247BEAE3F26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897348$B1A01461-76F2-4D06-8101-896525083B84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63cd3827c40a0059af0f512dd2cf2207760a49ee","datavalue":{"value":{"entity-type":"item","numeric-id":5753748,"id":"Q5753748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ab0aecdbe83536bc6364e5fda533c10525706e","datavalue":{"value":{"amount":"+0.8458526730537415","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":"Q1897348$5F1CBC5F-584F-4A63-9676-6551C56DE131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79cdcdd241deb92084f9d66248ec6476cf0b4dc9","datavalue":{"value":{"entity-type":"item","numeric-id":3807881,"id":"Q3807881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff8ea7dbc692f1bda88cf9653f8ec86b73b737fe","datavalue":{"value":{"amount":"+0.7766284346580505","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":"Q1897348$85FF4B66-0BC8-4A55-BEBD-2D30F9E735F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27aafc8280c00fbfbb3a48e365d6a9a031692693","datavalue":{"value":{"entity-type":"item","numeric-id":5206942,"id":"Q5206942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"022b3258c419c9450f51077b9803d9f107fedc4f","datavalue":{"value":{"amount":"+0.7530099749565125","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":"Q1897348$0CC22E01-EBC0-485D-80E7-70E5A625623F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c74aebe27a10dd5ab9003217af83af998eaa4a85","datavalue":{"value":{"entity-type":"item","numeric-id":1342308,"id":"Q1342308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8317594b28e09a1c3ec0c30909394953bec15fe7","datavalue":{"value":{"amount":"+0.7519353032112122","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":"Q1897348$E37AB666-3AFF-4239-80B4-1728BC1D63B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"894a4e9002a82123c1d12b6562a27eb8404ee0af","datavalue":{"value":{"entity-type":"item","numeric-id":1758025,"id":"Q1758025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"915d77b0378921172f6c06c958d8f52798f4894d","datavalue":{"value":{"amount":"+0.7506660223007202","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":"Q1897348$03C862C1-0AA3-4C0A-B134-3CCD63345BC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1897348","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1897348"}}}}}