{"entities":{"Q1743493":{"pageid":1754235,"ns":120,"title":"Item:Q1743493","lastrevid":72406410,"modified":"2026-04-14T04:41:40Z","type":"item","id":"Q1743493","labels":{"en":{"language":"en","value":"Complexity and inapproximability results for the power edge set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6859594"}},"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":"Q1743493$5375045E-8F11-4DAB-8A9B-2ECF0C852603","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19041663cae25106d3defd1e4080c5f5edf4b7dc","datavalue":{"value":{"text":"Complexity and inapproximability results for the power edge set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1743493$292EAB7F-4A84-46A2-867E-6ECCA586632B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7768e6d85f991d0932e1cf1d73c4e90d446aedf2","datavalue":{"value":"1401.90200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743493$4BE37E83-2864-4E4B-A4F1-28BC45952F44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad154248e4daee6cb21aa9b17137e000ca4f9f22","datavalue":{"value":{"entity-type":"item","numeric-id":358655,"id":"Q358655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743493$21440750-6836-454D-9E45-C616C1A9E49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7ff7b79389a5102e3f2eaf2f580071a2adc7f67","datavalue":{"value":{"entity-type":"item","numeric-id":297050,"id":"Q297050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743493$14DFA736-1D4C-4E20-B50B-5F26D8A06A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5136d46eb666ceed9accaea67bac45d312048c6e","datavalue":{"value":{"entity-type":"item","numeric-id":324864,"id":"Q324864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743493$CE89A45C-4A5F-4C15-AAEE-9D8F68A58CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"297fe3b35487594a878b042ea825fb88131c5b6f","datavalue":{"value":{"entity-type":"item","numeric-id":510925,"id":"Q510925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743493$0381FC11-5552-44D3-8F75-DED03A6783F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff9feb3c5b84d40611faa1bb1e3fe810be17c3e","datavalue":{"value":{"entity-type":"item","numeric-id":221691,"id":"Q221691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743493$62BCDA27-46EF-48A8-B79B-D38CCAE3E8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b451a2ac0f2c963f77b6135a280741037892792c","datavalue":{"value":{"entity-type":"item","numeric-id":313813,"id":"Q313813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743493$7CD4232E-40F9-422D-820F-FF2E79DA2733","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743493$302899BD-E91F-48AC-BE42-1D44FFC53DFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30b43d2fa1cf1a5be87fe107e165135cb84cc159","datavalue":{"value":{"time":"+2018-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1743493$C8ABB610-1447-4F83-9D17-5CE989B0C43F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743493$50BFC728-1FF9-486E-A395-CF3217C782AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9c23a5518249fda5931e25ac7216abf00a6a30b","datavalue":{"value":"6859594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743493$09667B48-7F41-4918-B1BD-C3B898AC6D0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"704861cb16a82a565a38a0e90bc4b0ff98fef84a","datavalue":{"value":"PMU placement problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743493$95914397-BBC4-4392-8A7B-007E49E1F6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5337517caae13457247760e9c1f37bee720ed9d","datavalue":{"value":"power edge set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743493$36050F6B-543C-42F3-8FE4-D6C89CEDA418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743493$9EA8B358-CFE9-454F-A044-FA8A3A5A767D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743493$5DB19AE3-2971-4541-8F6F-D865F6D17DA1","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":"Q1743493$0015FA69-87C2-42BD-A9B2-720CA1D470E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f22db3fb4c23f7f8c29b8abb607c69cad07ab954","datavalue":{"value":"https://doi.org/10.1007/s10878-017-0241-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1743493$4A18BE10-D6CD-4F90-809A-FC8F23521B14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8894e2757f6c3e10ff57b46d10655428ca49c174","datavalue":{"value":"W2781398878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743493$AE69D9BE-775B-41B9-AFE8-5D69C75B2598","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2780e0602214480d345581c3618443e5c66411da","datavalue":{"value":{"entity-type":"item","numeric-id":1178689,"id":"Q1178689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743493$CB166FD1-09D0-4952-82E9-1EBAD782EE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a5a268659c4baf9f470d35179b3045a9e7c64c","datavalue":{"value":{"entity-type":"item","numeric-id":5901420,"id":"Q5901420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743493$F9ABE8D6-60A4-419C-9137-39E5BD692DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0321b67b8dda55a0bcf4c3e6659930323918bc1","datavalue":{"value":{"entity-type":"item","numeric-id":5470792,"id":"Q5470792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743493$63756006-56BB-45DC-8633-D7AAC78DEA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743493$7F061EE8-C006-473B-AA5B-B4FB228179DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53fd81382f9dd2893a58daf17d09cc09816d5d5f","datavalue":{"value":{"entity-type":"item","numeric-id":2492204,"id":"Q2492204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743493$1A161BAD-50E9-4C7B-BDCD-DD95E0CA6E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf47717a42b2bb3bf16a5481378cb0979f61a44","datavalue":{"value":{"entity-type":"item","numeric-id":4210142,"id":"Q4210142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743493$6EEBF61A-BC3A-4EDE-A241-1B974D55940D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a9db84a81d445f6b417f68b23fa7ee4a27e241","datavalue":{"value":{"entity-type":"item","numeric-id":5492926,"id":"Q5492926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743493$CED0F71D-38E4-4893-B20F-969178115DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3826780e38397f27cac7dded083bb8a195671d8d","datavalue":{"value":{"entity-type":"item","numeric-id":4785698,"id":"Q4785698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743493$8783D832-2C10-401F-92B9-A2D81D365ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfef7ce43d53da0e4b67aa30bf97045102346946","datavalue":{"value":{"entity-type":"item","numeric-id":2477541,"id":"Q2477541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743493$F3EA4855-4C99-4B08-948A-1187908E36F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6afa0d0565e821c0812d4154d38fa61e29b80a","datavalue":{"value":{"entity-type":"item","numeric-id":4642407,"id":"Q4642407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743493$C987069A-6878-44AF-A4FF-31BC586F7436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4856b6f1eb0f990adb5d6fea7c2b5629363b8fde","datavalue":{"value":{"entity-type":"item","numeric-id":2503302,"id":"Q2503302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743493$465D5FA3-AD5A-46A3-B25A-2AE8DF1D2B42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15b5fa6f3554aa0c49842b0ac684ccc3d801fb27","datavalue":{"value":"10.1007/S10878-017-0241-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743493$7E9A45E4-8771-422B-9160-C954049DA87A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5dfb08dabf8e25316e8ec08b204fb7e39807419","datavalue":{"value":{"entity-type":"item","numeric-id":1711663,"id":"Q1711663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a609ac367f62460bf3f846ccc50c19e165c2bb5","datavalue":{"value":{"amount":"+0.96448183","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":"Q1743493$0AEB5147-CE9A-4AE7-9141-75FDD8E78A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d30bef2b019719ec744f37a86f9287b7bc2118","datavalue":{"value":{"entity-type":"item","numeric-id":1642691,"id":"Q1642691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3edc93f2aa4e0468fe91bd7ac221f5993a678d15","datavalue":{"value":{"amount":"+0.9216129","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":"Q1743493$9CDF8691-854E-4EB5-854F-E7D9DE388709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"452fb0dd71eb6edfbeb6a6af44cd913171ef103d","datavalue":{"value":{"entity-type":"item","numeric-id":1699780,"id":"Q1699780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d757e3b9ed1ac09ca27892f54dbbbaf10334b528","datavalue":{"value":{"amount":"+0.89363855","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":"Q1743493$80CE11F6-BA4B-46BE-94C9-A3D3AFC871BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480e93ccc77ce1e3a314993cbcd6ad9bae9c9180","datavalue":{"value":{"entity-type":"item","numeric-id":2369972,"id":"Q2369972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2549604ad06d47e1923623dfa0c44b4c3fc983e","datavalue":{"value":{"amount":"+0.8882072","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":"Q1743493$B6E64319-5C37-46E4-AE06-C8CAC59AC787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71d04f8d8d35bd7b476f30103fd1bbab41989946","datavalue":{"value":{"entity-type":"item","numeric-id":4642407,"id":"Q4642407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54bd249fa19b0f53f47e0a27f093b0390f9c7c24","datavalue":{"value":{"amount":"+0.88758385","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":"Q1743493$AFD627F8-1812-4259-96E1-4DB94B0886E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75d8647772c37d0a6f3c7f0e112f656920cf817b","datavalue":{"value":{"entity-type":"item","numeric-id":476891,"id":"Q476891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c99ff5e965753a7c1de000a3dd5c9cbd2f4958a","datavalue":{"value":{"amount":"+0.8819151","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":"Q1743493$138CE60F-D0AB-4918-B79F-B4A8D5D5D2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89cea455a2fbd3cfc14dd854050155b727c83dad","datavalue":{"value":{"entity-type":"item","numeric-id":300244,"id":"Q300244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c2e3b6d0db79f207fc4b3408206fac808a93f97","datavalue":{"value":{"amount":"+0.8785787","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":"Q1743493$1DA43350-F14D-4A85-BF27-36D583FD6328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eb7ba06fff69816cf954dc519d5eb459cd0f465","datavalue":{"value":{"entity-type":"item","numeric-id":3066157,"id":"Q3066157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df6ecb3c89c5b2ee0c18d0a10a7af76308a49afa","datavalue":{"value":{"amount":"+0.87787384","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":"Q1743493$21BE0A36-10C1-48F3-B1A4-B88C18623133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"945df974cc35443081451427707f4015f8a62269","datavalue":{"value":{"entity-type":"item","numeric-id":5851109,"id":"Q5851109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fb722f7da0c810efb9275ae79a1bd609f582250","datavalue":{"value":{"amount":"+0.8776193","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":"Q1743493$1FC67E9D-80E5-40F5-A0CE-5EBE2DBB26C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc93bd437d8e2f32ac1d01da132816a8210c0e0c","datavalue":{"value":{"entity-type":"item","numeric-id":3222861,"id":"Q3222861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd09c5c89412e785f845811f859ff0dc11f3d00e","datavalue":{"value":{"amount":"+0.87753284","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":"Q1743493$F2EC792C-51C9-4D03-A423-367E3EBCFF3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity and inapproximability results for the power edge set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_and_inapproximability_results_for_the_power_edge_set_problem"}}}}}