{"entities":{"Q5751941":{"pageid":7781492,"ns":120,"title":"Item:Q5751941","lastrevid":49462870,"modified":"2026-01-07T05:06:52Z","type":"item","id":"Q5751941","labels":{"en":{"language":"en","value":"Power indices and easier hard problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4187102"}},"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":"Q5751941$FD2BC844-DE8A-454B-B7C4-4FF9153470E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1896b4cfc4aaf36d677341156f5ac7bd52a49405","datavalue":{"value":{"text":"Power indices and easier hard problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5751941$DB41891A-4D1E-4393-A0A8-8EA19B1353A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"840ce4aac0465c484d89c4229b18e95b6da6e08a","datavalue":{"value":"0719.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5751941$E9623F5E-2432-452E-942E-7C617A5F7EE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e96db9667a4e981d40aeedf6929cf1c3364e1a8","datavalue":{"value":"10.1007/BF02090776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5751941$F46DA473-A94F-41B0-BC1D-F5C3D4797EB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be9d88fe31fe563941d66fc004f03675e20a1e9","datavalue":{"value":{"entity-type":"item","numeric-id":549708,"id":"Q549708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5751941$43A8882B-1C4B-4EBE-9BD1-5F8EBD8BE1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5488902e73ee01b0a591b24e9f1dea0f7a9b6126","datavalue":{"value":{"entity-type":"item","numeric-id":549706,"id":"Q549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5751941$E243960A-42C6-4D9A-A407-D8249CC1CECC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5751941$407CF2D2-8163-422F-9939-1E3BD3D0CAE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5751941$3DB546AE-699A-416A-BFB4-BFF04F6B3EDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5751941$227B22D2-410F-4591-AF37-B5212C89B278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5751941$733734C7-FFBB-427E-ABED-ADAE1DECA271","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0baeab10c3eff88ecbe5ef97d0375a2b556cdafe","datavalue":{"value":"4187102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5751941$0AC26E91-4DA8-44F3-A26B-BB0631880C2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5751941$E5CDF3D9-0450-4AC5-915A-67B06F25F716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5867ec7b44aefc01672736513dfe6410a0300cd5","datavalue":{"value":"SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5751941$4BB28626-C416-4B9C-94F3-4BA1C1D95EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5751941$61E06D18-1ACB-46A2-A39F-C98D8D452DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51148f0843f8172bfc6e089c3ce5457f17b03cd","datavalue":{"value":"power index","type":"string"},"datatype":"string"},"type":"statement","id":"Q5751941$FF022009-F425-4FCD-BBB9-87ADCA421BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90cdc626818a3cb6f19c9aa078f42fe0984db5e7","datavalue":{"value":"CLIQUE","type":"string"},"datatype":"string"},"type":"statement","id":"Q5751941$458CF575-1430-428F-8044-388F3D51B993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16382045e0cfe30182ad180ef8d44f60dac5e0df","datavalue":{"value":"separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q5751941$B4B60466-1C30-4449-AF5C-3DAE76C20C1C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4cc0ef4f2767cd718b94fd167ecd185e702008dc","datavalue":{"value":{"entity-type":"item","numeric-id":16673,"id":"Q16673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5751941$AEA617D7-FBD3-42F2-808A-E686E77183FB","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":"Q5751941$C8EBD5DF-E6C6-4A40-A20D-3F863B0AEA01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc69c6156e9471fec17a5d754a7b363dbf0153f6","datavalue":{"value":{"entity-type":"item","numeric-id":3812222,"id":"Q3812222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5751941$4CBEA244-4860-48E8-A6C0-11574AF8927F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5751941$A41B5E6A-1BAA-41B7-BAF9-3C3BC8AF3300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"544027f5c686e434aeb68d4e057be0843d1d7756","datavalue":{"value":{"entity-type":"item","numeric-id":1096390,"id":"Q1096390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5751941$2A6DACD8-17A7-41CC-8416-37D773A5E0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bdf32b795c2764e05270900c458f17d8a51938d","datavalue":{"value":{"entity-type":"item","numeric-id":3936214,"id":"Q3936214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5751941$718DFCA8-3A4E-4C71-BA8F-3FF5DA4A0F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45340329680a9dc3c5ee791003ed1bb9ef5f4a1f","datavalue":{"value":{"entity-type":"item","numeric-id":3776605,"id":"Q3776605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5751941$9C458DF2-E838-4D4C-8476-984907AFFF35","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":"Q5751941$5F6D77A7-0866-4BE0-A7B3-4AEF80A19E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba6e167c42f5a74c6109ce9ab7bae3f49077fb7","datavalue":{"value":{"entity-type":"item","numeric-id":4205079,"id":"Q4205079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5751941$66BEDCC0-1F7C-445B-A776-5426DCEC467D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"247871c24d64399a9fba78c960c5cc37a88937e0","datavalue":{"value":{"entity-type":"item","numeric-id":3474280,"id":"Q3474280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5751941$B2C03EB0-A119-4511-94AF-9FBEE8248C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5751941$7F3E31BD-150A-4CBE-8C0A-D1FFF140B897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d052d3b8ed712d3c8265597320859d361b459631","datavalue":{"value":{"entity-type":"item","numeric-id":3902514,"id":"Q3902514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5751941$9B97BFAD-7F04-4621-947E-2558C47BA84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5751941$EC3664EF-86C8-4148-B156-43AEF8246DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a6ce72157fae68bd29b9d7e2396c52bea96eef7","datavalue":{"value":{"entity-type":"item","numeric-id":1108031,"id":"Q1108031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5751941$3835DD5B-C567-4D33-94C7-49BBC9C11166","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":"Q5751941$DA7C38DE-AF6E-4F80-827F-B49AE317BC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23f273863469871a199ac4a03061a146b588596","datavalue":{"value":{"entity-type":"item","numeric-id":3937164,"id":"Q3937164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5751941$0AAB2C3C-5FA7-433F-A56F-1FA8ABB565F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5751941$C5422926-1C77-4EC3-8BED-3002CE216A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1bf22912f1e7db9766e811575558602919b3ea2","datavalue":{"value":{"entity-type":"item","numeric-id":4139688,"id":"Q4139688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5751941$8617BDF2-3047-4E74-85F1-A0923647F3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe51858e011b4c91e5d000190db8ea9f25d23d87","datavalue":{"value":{"entity-type":"item","numeric-id":5751941,"id":"Q5751941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5751941$B58A5EBA-2621-470D-A7FE-01195254DADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5751941$1B309158-5309-4701-8D08-B0BF0FE5C9CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"801bf67965d7ee54cc0be5f2df97727a6702feaf","datavalue":{"value":"https://doi.org/10.1007/bf02090776","type":"string"},"datatype":"url"},"type":"statement","id":"Q5751941$3948EC43-5B34-4C20-8C16-516B918C0651","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c1687d447c016b09e5b0c77de28c8369656f614","datavalue":{"value":"W2042654457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5751941$D45FC54C-E6C2-4D5E-BE87-C6518E921EE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24ec9455f54c32283ad7953bf6c8ed6237e5816a","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8779b3d8bc199d75c3e79ab96776940fd2981156","datavalue":{"value":{"amount":"+0.784377932548523","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":"Q5751941$D5FC62F0-4896-4B12-AF10-08B44D31666F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc356a18244e2efa65bc6e99caf8f44b86aa243","datavalue":{"value":{"entity-type":"item","numeric-id":4286227,"id":"Q4286227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"681786697df48c64a2349273105a8754ba606442","datavalue":{"value":{"amount":"+0.7834808230400085","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":"Q5751941$86DAF3B5-D88A-4F5F-9727-FC90B17054F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"438ca1492819dc9e73a8c603ef8ddaa7f71a92bf","datavalue":{"value":{"entity-type":"item","numeric-id":4032119,"id":"Q4032119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22c624fcf3079dc451ef9ef4e567008bd49f253c","datavalue":{"value":{"amount":"+0.7807571887969971","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":"Q5751941$4BFEE60F-268F-4F2F-8710-523ACAC3E010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df684ab8201b649acc8d339dca420dbf8bf70615","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"565408d2eae22f391884e5dbd675015b834be54c","datavalue":{"value":{"amount":"+0.7794744372367859","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":"Q5751941$8C2555C8-0CE3-4133-93C6-8B76A253581B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"878373fef6b3ae2af381d5b21c69a8c197b270f4","datavalue":{"value":{"entity-type":"item","numeric-id":3060720,"id":"Q3060720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd7e028c18881dc8056db383db102b8afe12fa2","datavalue":{"value":{"amount":"+0.7601315975189209","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":"Q5751941$9DB2A068-84DD-40E8-BEEF-E80C966E5F45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5751941","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5751941"}}}}}