{"entities":{"Q2789609":{"pageid":2800347,"ns":120,"title":"Item:Q2789609","lastrevid":58009605,"modified":"2026-04-03T10:47:41Z","type":"item","id":"Q2789609","labels":{"en":{"language":"en","value":"A note on polynomial solvability of the CDT problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6548287"}},"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":"Q2789609$13C4B12D-C5DD-400A-B08D-47A9CDDC3175","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0cd766d033babd4b71c698dacb293785dd4fa80","datavalue":{"value":"1382.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789609$CB9B4A0B-CCC6-4DB0-9058-1F940395257F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a62290b201e559b4979e537fccfca9d6556a37b0","datavalue":{"value":"10.1137/15M1009871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789609$1B82DF91-4726-49E2-8D5D-EEBF491AED16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db91f50b8be0377b16c54636f8603d4272be2cda","datavalue":{"value":{"entity-type":"item","numeric-id":163023,"id":"Q163023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$C1C66FC0-4406-4515-9652-EC666D1AC0DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$C23B2F02-48EE-499B-8CB2-2EF880A73D6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cbcbddb948a4fe301f67374c57ebdb5a8dfc5b4","datavalue":{"value":{"time":"+2016-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2789609$118A5839-46FF-4B0F-83DA-5F5F91DDFA83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35eee57d4f4f9e2dc9b8b5dce75572addee2b53e","datavalue":{"value":"https://arxiv.org/abs/1406.6429","type":"string"},"datatype":"url"},"type":"statement","id":"Q2789609$474202EB-A9EA-4900-B201-CB8B688A0380","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789609$B744F1C8-1595-4C57-835C-B5F6264AA3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"012e86f9177c24e37dcdc94857f238df2620f196","datavalue":{"value":"49M37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789609$4761BD4B-19C6-48CE-B9B3-734D4FCC0B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789609$B46F977B-A64A-4186-AB39-43026D4E2024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c562ee8daf10183438dc5f4f8a927d99548d37df","datavalue":{"value":"90C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789609$44DED19C-C8E5-49FA-8593-7DCCA35C559A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b381a93d4ea3980033a4cbf4ac464e419d85018a","datavalue":{"value":"6548287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789609$397B8394-C9F8-4243-BB0D-9530F3CA9274","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3d277e2f14b02b1bc38535a37f9d09a3c0100f2","datavalue":{"value":"QCQP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789609$701621B1-DBE1-489C-84E6-4DCA51CEC2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd10066de79ec6b8a20d817fd966927b3aedbc2d","datavalue":{"value":"trust-region subproblem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789609$3FE8FD05-CC77-4CC7-B21B-65FDA846163C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aa437bbd3dbe6249a1c18556e84bd41e9c855e0","datavalue":{"value":"polynomial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789609$568672AF-CA67-48BA-8FB5-55F7CE54EC77","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":"Q2789609$35103D17-E018-4DCD-BFB1-49E13DB08FE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ea4b7cc1c8cd30af41bd5890ab36368fd30c42d","datavalue":{"value":{"entity-type":"item","numeric-id":3648528,"id":"Q3648528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$5933F1CA-18D1-4952-B32D-73298C0C50D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dde5770ba9a56c0617c329a05a59c64f1ba6284","datavalue":{"value":{"entity-type":"item","numeric-id":2368126,"id":"Q2368126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$F02A26A1-6357-4C07-96A0-3686163DDBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06af5dfe64ee5a360983dfdfde775c4f03ce2b99","datavalue":{"value":{"entity-type":"item","numeric-id":1865825,"id":"Q1865825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$5EB5D94B-E570-40F1-B5A4-02C3B8364D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6cc57545c58573b4358b44f885cd33503999fe","datavalue":{"value":{"entity-type":"item","numeric-id":967467,"id":"Q967467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$2344A6F5-A95A-4E35-B1F8-477C16A71D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb1e069c9e4331b31c569dc8e2183f4c63cb5ba","datavalue":{"value":{"entity-type":"item","numeric-id":5920628,"id":"Q5920628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$9F90CB2A-61E9-4B77-A1EC-F3E320433E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b01fe82f7860fb88f26396be622e7f1964c35c0b","datavalue":{"value":{"entity-type":"item","numeric-id":5757352,"id":"Q5757352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$F2647C71-092B-47A1-AFEF-6590A6E0D8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0848048ef0791e9a8a9b881407207c0d424200c4","datavalue":{"value":{"entity-type":"item","numeric-id":3192097,"id":"Q3192097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$956DFF75-97F5-4C78-A4A4-F21E51DEB7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42be9091a6eeaa3e137f091457cd6fd022eb850e","datavalue":{"value":{"entity-type":"item","numeric-id":2349132,"id":"Q2349132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$AD033073-7109-4B64-946D-EBEA5F03F43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a8b9785ff2da2aa5b5c40c80eea12c12eda6abd","datavalue":{"value":{"entity-type":"item","numeric-id":5300533,"id":"Q5300533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$B7A4259F-C6CC-4C2E-A00B-750FA803A6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf90a4a1561edcd86867de96cbf427be37cfb78c","datavalue":{"value":{"entity-type":"item","numeric-id":3681854,"id":"Q3681854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$3347DB38-7DF9-4217-9D9B-272151E2E20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f174b3e6e465a208d3291d10d9ebc21eb264aacf","datavalue":{"value":{"entity-type":"item","numeric-id":4518166,"id":"Q4518166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$D440335D-605E-4C66-A14E-D56758A1FD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"057e1447a56ef4b8fda0ea1a8abbc1f2b091d3b8","datavalue":{"value":{"entity-type":"item","numeric-id":2725276,"id":"Q2725276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$8E626B35-2906-4018-8F4A-45313C2A2F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3cbe45f424037c23ed3803891b4246000a06c4","datavalue":{"value":{"entity-type":"item","numeric-id":4508925,"id":"Q4508925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$B5F6E932-9FEA-416A-8F81-D78624ADA3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b09d7a0e33920004564af78914c46f867b63a27","datavalue":{"value":{"entity-type":"item","numeric-id":3177875,"id":"Q3177875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$37B30835-1E30-4C7F-BAA9-1ED1245FA4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d009dad3c0b082398d315411bf950dd894253c3","datavalue":{"value":{"entity-type":"item","numeric-id":1781114,"id":"Q1781114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$DED7B7F0-67BF-460C-95B8-31540322C793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97e15f11fbd1d02d7fad4a7c8224c423de27cfd7","datavalue":{"value":{"entity-type":"item","numeric-id":463723,"id":"Q463723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$ADD6D24F-C54D-4828-9E7D-D843632170C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1484fe3bc6ae96edf7d05ba4578a5b05603191c3","datavalue":{"value":{"entity-type":"item","numeric-id":3563918,"id":"Q3563918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$1AC0C7BE-DAF7-484E-B6E6-19C751BFC9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5873440f783ef669a8ab1ef9e42046ad6a322527","datavalue":{"value":{"entity-type":"item","numeric-id":4377569,"id":"Q4377569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$7995CD2D-D769-48EB-AE96-DEAD016FD46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1f9074cc3a7f9b88330919132b7e1c899d4ace","datavalue":{"value":{"entity-type":"item","numeric-id":5757476,"id":"Q5757476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$D651E015-0390-41E7-ACCA-9325E060FA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"541d6af73ff77df1054cc4c75d4a1a334b6ad629","datavalue":{"value":{"entity-type":"item","numeric-id":2515041,"id":"Q2515041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$14408233-93E3-4A90-89B9-5B2E5DA79A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0617e648487543402fa9b511452b9f11a74306b0","datavalue":{"value":{"entity-type":"item","numeric-id":2796795,"id":"Q2796795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$57DDA59B-A97A-4530-B8AA-C0D8987FC46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8d4ecf90720bf2b686de006ec46563f317e2db3","datavalue":{"value":{"entity-type":"item","numeric-id":4441956,"id":"Q4441956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$4EB83AAB-46E7-4B74-A642-BC7B5946298D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdcd66769d8f864e06c86d1c757e79aabe91361b","datavalue":{"value":{"entity-type":"item","numeric-id":922954,"id":"Q922954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789609$21FD7813-47C1-4066-BFF5-89092D1405EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86b45642a0595454f7f29b406e5da4dc00990b82","datavalue":{"value":"W1941836914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789609$0F1A26B0-0DD2-4D4C-8629-27C55EE57C43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"306526e220d64e6966627240ef6eaf9dc6acfebe","datavalue":{"value":{"text":"A note on polynomial solvability of the CDT problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2789609$22287D71-D3A4-4372-8735-17D3B3CFFE75","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37e73f209a27d2a1503de36cd0a0630a631484cd","datavalue":{"value":{"entity-type":"item","numeric-id":2364486,"id":"Q2364486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f927d478c4ef80e8094dadbeaf5afe373e1f084b","datavalue":{"value":{"amount":"+0.8204164505004883","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":"Q2789609$84D55569-9011-4FED-AC96-6DCA391F0E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6539b1896214a76d95a3664832e9bcab5d99c55","datavalue":{"value":{"entity-type":"item","numeric-id":5383987,"id":"Q5383987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c0ef09a749d795e655b174a46f6bb5660c7417f","datavalue":{"value":{"amount":"+0.8103154301643372","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":"Q2789609$EA15B750-3D01-4658-AD32-79904D1D1915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474b3cc651c6d97121d03c2392fd1fcc31a0485c","datavalue":{"value":{"entity-type":"item","numeric-id":2349132,"id":"Q2349132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a91cc8685706edfada48aa2231773a2f9aa30b5","datavalue":{"value":{"amount":"+0.7877036929130554","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":"Q2789609$830EC191-96BB-4C99-8713-1401ABFD4632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b62b36f62e8738d62b2c64bb9eef0c96e200ae","datavalue":{"value":{"entity-type":"item","numeric-id":4441956,"id":"Q4441956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1257021248f493e175119268580f226f4b25d7f4","datavalue":{"value":{"amount":"+0.7829676866531372","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":"Q2789609$E01D0985-EA68-40B2-86F0-51DFB4BFB7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f49acff3aaf010c298b70721b118f701e9c2554","datavalue":{"value":{"entity-type":"item","numeric-id":2817837,"id":"Q2817837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"099986a391da01da82a4a1507ef2d01fdf1384f1","datavalue":{"value":{"amount":"+0.7794067859649658","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":"Q2789609$94A9149E-C65E-4095-92C1-97E6F25E0187","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2789609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2789609"}}}}}