{"entities":{"Q2294366":{"pageid":2305109,"ns":120,"title":"Item:Q2294366","lastrevid":57826617,"modified":"2026-04-02T17:02:33Z","type":"item","id":"Q2294366","labels":{"en":{"language":"en","value":"Strong NP-hardness of AC power flows feasibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165832"}},"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":"Q2294366$D67D22DF-0DF6-4895-86C4-D5C6C61A38FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b747959f1779586dd88b33e2e0b69f7b8f0162df","datavalue":{"value":{"text":"Strong NP-hardness of AC power flows feasibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294366$B895F321-5836-4B2B-8393-8B78F1C0F60D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c019b9bc858d636d489013da7c204db55482552","datavalue":{"value":"1476.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294366$A4A185E8-4589-4DD0-AC94-76E6E5F2E36D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d3f92b5657e60fb0eea9ef7936c2d48d96a4951","datavalue":{"value":{"entity-type":"item","numeric-id":2294365,"id":"Q2294365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294366$E324E339-5154-47F7-8CF4-6738E1AFBA28","rank":"normal"},{"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":"Q2294366$12864D7E-AF73-4DB1-AC7E-5B2FA53DFB49","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":"Q2294366$9293D0FB-D335-4E64-8185-42DE6C6E28D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c81b0ff7a16cf5dd5907466303464ced8542d6d2","datavalue":{"value":{"time":"+2020-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2294366$2793EFE2-0E52-4BB9-90CA-19929F5AF5B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5383008bacae483d770c1a55a0dc1bac642edbf7","datavalue":{"value":"https://arxiv.org/abs/1512.07315","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294366$5A23F9F3-F3B8-4BD5-B135-D17B8F99D053","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294366$29C0ABF3-46EF-4F4D-9A46-B6F148366CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294366$B82ED0F5-BC55-4E49-A3E0-604474586614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294366$45647143-C8A9-4EA1-A871-2CC639A7503E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bc338cc662316cbeaf3436d575e80826385ec43","datavalue":{"value":"7165832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294366$B258B14C-18F4-495D-9035-1C30AEEA9314","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294366$97CB0A12-4115-4CED-8CF7-C6E3B7504A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e7f61d65cfb3b4fb3c94471cd7e875a78bf22bb","datavalue":{"value":"power flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294366$DFFEEDA1-9F0F-4911-BA2B-4A67C1EFA421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294366$7C0489C9-8287-4A7B-9E0B-6B0F17748936","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":"Q2294366$4FD6E4F8-939B-4582-A898-F305FF9097A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2082d01b28dd8348cc9e2dc86b3001bc4e966125","datavalue":{"value":"W2972389776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294366$F0970A6E-7B60-4A92-BB0F-4893ECC69B65","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294366$DBE54A93-4DF8-4121-A016-5A317C860D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cadb4eba4f13792137c63bee125c3110f01e641","datavalue":{"value":{"entity-type":"item","numeric-id":3467662,"id":"Q3467662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294366$C9764E88-A656-47CC-84AB-AFA1942039AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f738506f08fbddd732e865e26520bffbe265ae1","datavalue":{"value":{"entity-type":"item","numeric-id":4637509,"id":"Q4637509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294366$124DBA7A-0912-4F01-83A8-02712B0E4754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f2c1a513d5213e7f3e62eea3994ea50b22f722","datavalue":{"value":{"entity-type":"item","numeric-id":4088201,"id":"Q4088201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294366$516CBF82-AA37-49C1-9FD0-0A91D9AE61BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2149a24dbc109fe49b410020ad3201e118883fb3","datavalue":{"value":{"entity-type":"item","numeric-id":1675255,"id":"Q1675255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294366$D39AECF2-FBB7-4099-9531-3FA304B6ED40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5c9ad989ce08cd48f2fecd0ec3af792be5ef083","datavalue":{"value":{"entity-type":"item","numeric-id":1741115,"id":"Q1741115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294366$C2BB3B8C-3A2B-43D5-AB85-9042C362DF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2ba8823024fa6b2d0fcb0013f9fe4636d92c71","datavalue":{"value":{"entity-type":"item","numeric-id":2917622,"id":"Q2917622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294366$8099B6F2-11A4-43E4-B467-8A41C084E636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec521680e5adf9ed28e6ae33510d5efe6b35679","datavalue":{"value":{"entity-type":"item","numeric-id":3058507,"id":"Q3058507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294366$5D8A6F08-6386-4381-8CB4-6F472299CC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294366$4345AA04-B11D-48CD-8B61-FD780FDBFA73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8204c38640bad57eb39705b3f7280db245348a09","datavalue":{"value":"10.1016/J.ORL.2019.08.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294366$3AE8E939-D833-4842-9A53-47AB4DDD947F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"039ab1e735de784f72596e091e0859c4e2674f79","datavalue":{"value":{"entity-type":"item","numeric-id":4922115,"id":"Q4922115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e3a6e54c481a586bca7c859172aa87c3e1d5fd4","datavalue":{"value":{"amount":"+0.861374","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":"Q2294366$6655110F-C980-47B2-A7EB-78786730819A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc72cc76ba1dec09d29bfc45076041cf8cee6006","datavalue":{"value":{"entity-type":"item","numeric-id":2940062,"id":"Q2940062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d660c818b34d4f5c987ac158dcd453d1d0830342","datavalue":{"value":{"amount":"+0.8586515","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":"Q2294366$A974F4AC-3938-4752-B095-19C1BC6B0581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d75747c020a910854b49e6ea1a864ceec8368c3f","datavalue":{"value":{"entity-type":"item","numeric-id":5211902,"id":"Q5211902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5fce4ce4673cee7883eee6699c78abbd8dc330","datavalue":{"value":{"amount":"+0.85001796","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":"Q2294366$19801318-8353-4FE8-9707-56478FF13B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cee6c6f04677bcb81fa5a5c6dbbd68e2e6b353d","datavalue":{"value":{"entity-type":"item","numeric-id":2957450,"id":"Q2957450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"010136f82efe3da41d7da2d89b38e5ec1e0320d4","datavalue":{"value":{"amount":"+0.84345675","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":"Q2294366$C7B3AE04-E186-4530-91AF-5A6F9477CF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b66e2bcf6bc68596c231d320fac9e81fc0450b","datavalue":{"value":{"entity-type":"item","numeric-id":5211913,"id":"Q5211913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dcee6fdf31fe96ada70a3f13be96c92f4a5b1f4","datavalue":{"value":{"amount":"+0.8338649","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":"Q2294366$830C800B-933D-4172-9563-9B323989B2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a195c849c8c7d7dd0843f948084b66aa2ad364e4","datavalue":{"value":{"entity-type":"item","numeric-id":3091532,"id":"Q3091532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"653ccac502a955ec57d206076d7c3b43efd6098c","datavalue":{"value":{"amount":"+0.83337516","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":"Q2294366$C4C72482-5E9B-4E9B-9BBC-D9CA8CEADFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0603b8857e34db2c68b19b23f2f8262b236659a7","datavalue":{"value":{"entity-type":"item","numeric-id":4969440,"id":"Q4969440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac09d04fdccd6768391b37dc6b7b13408d1d04a9","datavalue":{"value":{"amount":"+0.83067435","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":"Q2294366$E0791979-3F8A-45A5-A2DE-0777E28BE67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dfcf52f320752b176c9df5f8d4a38d4d9120fff","datavalue":{"value":{"entity-type":"item","numeric-id":2095185,"id":"Q2095185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b17da19982d977bc45fc7f543f19922862ed69fb","datavalue":{"value":{"amount":"+0.8270545","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":"Q2294366$95736310-AD96-4195-9003-263D8F57878F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70157c9951b3fa13a8b68142a850bc5bb9a12721","datavalue":{"value":{"entity-type":"item","numeric-id":2098044,"id":"Q2098044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85de86c21dfdb46807841fb91b0b0309f97d3732","datavalue":{"value":{"amount":"+0.8263824","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":"Q2294366$98010099-CC67-4CFA-BED9-A26322DC87C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2294366","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2294366"}}}}}