{"entities":{"Q1197889":{"pageid":1208638,"ns":120,"title":"Item:Q1197889","lastrevid":66464019,"modified":"2026-04-12T10:15:23Z","type":"item","id":"Q1197889","labels":{"en":{"language":"en","value":"Complexity of uniqueness and local search in quadratic 0-1 programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 92005"}},"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":"Q1197889$3D56FFC3-95F5-461F-B377-99443C3F3947","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78c20f2787c1316227859cc6177c2778a9ad482c","datavalue":{"value":{"text":"Complexity of uniqueness and local search in quadratic 0-1 programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197889$9B53BC05-C777-4A89-A30B-D6FF0EA2F21E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ffeef0d558734a37879f356c961dc04e078d74c","datavalue":{"value":"0761.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197889$0E374C88-1010-4241-96F3-3ECE15E979D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95da2e6683102e3dae609f67ec9ef91fd91ab203","datavalue":{"value":"10.1016/0167-6377(92)90043-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197889$8B3773E8-499C-4694-8492-E8885863BB95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197889$03FA7214-7CC3-4006-8B82-F125018429AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97dc12cf1fb5f9d758fcaa5016f946da2f25eba2","datavalue":{"value":{"entity-type":"item","numeric-id":375473,"id":"Q375473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197889$86F04C8D-1A17-4730-87B2-C061B72762E0","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":"Q1197889$F3922899-2667-4082-A14A-3A7921C0D035","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1197889$F47DA0F3-4D53-487C-BDE1-550BFDAE7CED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197889$0D04A0EC-9D6D-428D-A990-71D9C885F31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197889$D0089880-A7EC-4BA8-9A20-463B5A0F7338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197889$B2367A60-533B-41A6-ACDF-421761A7FA2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f443ec5bede3d906291ae8955c36503997fcea6","datavalue":{"value":"92005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197889$29B2EBE1-1CD7-420B-A865-65A5450DE964","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3b139f7228e51306717a3522bed5c3c725026e9","datavalue":{"value":"uniqueness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197889$4F6136CA-F561-4BDA-8577-CE401A646C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc68bf11d12d572bd6a14c3ba3c636d1f31e589","datavalue":{"value":"quadratic 0-1 problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197889$C2586CC2-4128-4D30-837C-F226667D1427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197889$F99758B6-71D9-40A9-9D1B-E96177C0DD88","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":"Q1197889$E0BE9CBD-5BC2-4CBD-B7E9-990A0E2F454C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a19c7dcbfeea07ceef751fa8106ce9d1b7f0a147","datavalue":{"value":"https://doi.org/10.1016/0167-6377(92)90043-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1197889$B245A6A8-DCB8-4E06-A51C-CC1CC7ADFB6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bffd7e58dd8b07fda35e88a2156187659427657","datavalue":{"value":"W1971496656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197889$4E1A4085-78F9-4B68-8612-9053F6A9BB0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7310b545d4c53d2a58255096064cb977e1920d","datavalue":{"value":{"entity-type":"item","numeric-id":1121786,"id":"Q1121786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197889$F670870C-6693-4645-A87F-0B52D9EC11CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07827ff8219cf85dba399be8ca430be733102ca6","datavalue":{"value":{"entity-type":"item","numeric-id":3863696,"id":"Q3863696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197889$39452104-AD58-432D-96DD-150F841325E5","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":"Q1197889$ACB76519-2AA6-4C1F-B778-FD99EF641D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197889$64A24863-E1B4-4AB6-A20F-47E23D6B2560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae48cc8f2c2d051e255d72376b592aae7e5954e","datavalue":{"value":{"entity-type":"item","numeric-id":4371734,"id":"Q4371734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197889$27AFC543-86FC-440F-BFB6-B04801079BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f459250ab002bf9dbec4f778c163f77da286eb54","datavalue":{"value":{"entity-type":"item","numeric-id":2638933,"id":"Q2638933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197889$7A291A1D-5404-487B-B8D4-F810DA1B143F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75c2e6b4e55234b1d56838e1deaa26e6fb4ed4f","datavalue":{"value":{"entity-type":"item","numeric-id":2641083,"id":"Q2641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197889$21FC73CD-B361-49C1-9438-37945E091760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d7be20f42dacb9a73db30576951b8a993d607f3","datavalue":{"value":{"entity-type":"item","numeric-id":757239,"id":"Q757239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197889$214422C8-CFF8-41D7-8893-4F6BC79DE30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895795a3d67334ec94a32b3f1ec5946ac8dc8cce","datavalue":{"value":{"entity-type":"item","numeric-id":1102861,"id":"Q1102861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197889$A159D71E-3AF7-406D-A4D1-EEB1F114D63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f54e09132b99bd89721843b6f55072758b48be","datavalue":{"value":{"entity-type":"item","numeric-id":3204045,"id":"Q3204045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197889$6F05C0E2-5F3A-4DBB-B582-40D44BA43504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197889$E2E1BF94-9F48-4E77-8404-C3121FA8E930","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d910d5b5a6895cf34ecf591945278ed3f87492","datavalue":{"value":{"entity-type":"item","numeric-id":2810549,"id":"Q2810549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"998c71743fd62fa622eba76f9a243ec9a3b9c5cc","datavalue":{"value":{"amount":"+0.9169372","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":"Q1197889$A7ACC5DD-0550-48EE-88AD-0C47B9EFF028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"998d9507a13363775c48c3ce6cd14c5cbeaa5d22","datavalue":{"value":{"entity-type":"item","numeric-id":2450746,"id":"Q2450746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1eacf801df3ffc4bcde368a5ff2535ffcc0a38d","datavalue":{"value":{"amount":"+0.8978406","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":"Q1197889$139DE077-2F8F-4EEB-B392-2D17D929A061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41b7d3d0b1088b482e88fc3eb2cb8641d4e2625","datavalue":{"value":{"entity-type":"item","numeric-id":2367394,"id":"Q2367394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e50ba48299b2654639feda8e53af75de28a7db3d","datavalue":{"value":{"amount":"+0.8978325","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":"Q1197889$CF01B3BC-212B-4B94-B7D1-838E23FD1B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a64e4137baa9dc1205735c8b8c5d5c8d82e2a02","datavalue":{"value":{"entity-type":"item","numeric-id":2089789,"id":"Q2089789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cd0989ee0232d931845583043fb6d8ffd476e59","datavalue":{"value":{"amount":"+0.8832679","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":"Q1197889$1BFFD5EC-F952-42F2-8BC7-7F7449420585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6664d06686a0518d97aebdf613c6cb0106a23407","datavalue":{"value":{"entity-type":"item","numeric-id":1383366,"id":"Q1383366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04ede6af29e4839bb9cce65b9e2a8184e0a8da8c","datavalue":{"value":{"amount":"+0.88065207","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":"Q1197889$C2D1965A-FCD4-416B-A7A7-A11F2EFB1B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa0bc19502dd00dad6ad2e626e569fbc27655e5","datavalue":{"value":{"entity-type":"item","numeric-id":4731008,"id":"Q4731008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43baba9789886f0b1b117019f673bf6e20285ed0","datavalue":{"value":{"amount":"+0.8792548","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":"Q1197889$5412DA84-1194-418C-9FA2-08DF7299F590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac954f6df60e09ed199ce27b1e7259f3725ff0f","datavalue":{"value":{"entity-type":"item","numeric-id":1193723,"id":"Q1193723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e82b2c2a7984f0a152046cf7e057d189ca76ac","datavalue":{"value":{"amount":"+0.87358457","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":"Q1197889$1EFF2651-E82B-4A41-8B93-D08FAD1F7A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"999a9f77937834e7d4d9424ead443f1ef02612fa","datavalue":{"value":{"entity-type":"item","numeric-id":1072937,"id":"Q1072937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b48c276242dd4e4d23909a10bc90919370be717","datavalue":{"value":{"amount":"+0.87233263","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":"Q1197889$10184FE5-CDC3-4A23-8ED3-3AC04940D8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d849f38e60a4748cacae39e58eebf585875e98c1","datavalue":{"value":{"entity-type":"item","numeric-id":3494380,"id":"Q3494380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0550e49015596c7cc87a264cb212ae266a41b095","datavalue":{"value":{"amount":"+0.8699334","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":"Q1197889$DB80006C-4DD3-464B-A4FD-0EAE4759F935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7729a5d213493dcf41fc927bb93f19925a71f781","datavalue":{"value":{"entity-type":"item","numeric-id":1102861,"id":"Q1102861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70adf0f0a4a571fe09e83cbab502ea1e885f4229","datavalue":{"value":{"amount":"+0.86930525","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":"Q1197889$73A3E117-6579-4499-852F-3263C28AC151","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of uniqueness and local search in quadratic 0-1 programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_uniqueness_and_local_search_in_quadratic_0-1_programming"}}}}}