{"entities":{"Q750159":{"pageid":752008,"ns":120,"title":"Item:Q750159","lastrevid":49434994,"modified":"2026-01-07T03:52:01Z","type":"item","id":"Q750159","labels":{"en":{"language":"en","value":"On approximating the minimum independent dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4174332"}},"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":"Q750159$03D58B02-7789-4674-BE3B-CADA1C5E10EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c000c42b1cdeb3d2600e355d7721f5920808aaf9","datavalue":{"value":{"text":"On approximating the minimum independent dominating set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q750159$70D6694B-8D1A-4244-95AC-6B4042F8E6CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e22b8d061934062fe95012fd8bf69b870dc59de9","datavalue":{"value":"0713.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750159$D3AF516A-6A19-4CBC-AE55-6156FD8DE1BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17d1c77a31ae17f378e1f518ad8eac5d06e700de","datavalue":{"value":"10.1016/0020-0190(91)90188-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750159$E3E30F95-C3C9-4973-BB4C-FDA583AB3D93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380ba3d7192d4700d42b0d094e27aae962de032","datavalue":{"value":{"entity-type":"item","numeric-id":314432,"id":"Q314432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750159$36E72E20-3FE4-4353-B79B-EAC24636D525","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750159$805A2BB6-4788-40B5-BA62-1C7F28725876","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q750159$F0C3D4FF-5D78-49C2-AC4C-8F63159A4EE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750159$37A1170D-AC45-41DB-8D58-CADD3D2DFACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750159$541E5643-5CE4-4A20-A4E9-68AC4D28569F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750159$2013C3AD-58A6-41B8-84E7-15D68A8B0815","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"155e2fc740a209b6473f08bfdea87b6cb8079f20","datavalue":{"value":"4174332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750159$3485BE19-FF53-4EDA-A324-C8D2E12BF45D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q750159$5314823D-17B9-4955-A45B-F0D0353BCE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q750159$67FA6D0C-60F2-4150-81BF-935FD017B508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"781e39729ecab421424289f7ec8d3c90ceac3207","datavalue":{"value":"NP-hard graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q750159$337F08CB-9091-499F-BB6A-2A8F1EAC0CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9efa24084a43b8fdd295e98c804de62c52a00d08","datavalue":{"value":"polynomial-time approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q750159$3D9C10F5-DF29-45C1-A277-29C43FB8696E","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":"Q750159$43F94F70-FE68-4B8C-B7A9-5800EAE75659","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05a67387b4f64ed453ef1ee837d4133852bc63cd","datavalue":{"value":{"entity-type":"item","numeric-id":3206969,"id":"Q3206969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750159$0455262B-7540-463E-90CE-01C97D7D8EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1207e6aa1fc06e1913a02d7555e24510b78299db","datavalue":{"value":{"entity-type":"item","numeric-id":4744064,"id":"Q4744064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750159$8FD44CA4-D06C-4169-8052-B49022FBAA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aff4421d83319ba553decf5ffccebfa072fb3c1","datavalue":{"value":{"entity-type":"item","numeric-id":1169487,"id":"Q1169487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750159$3EC3BE27-4FCE-4578-B485-6B6A491F4835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4f0630ec86e5a0d3e96a9ce7ec4c2915d07620","datavalue":{"value":{"entity-type":"item","numeric-id":4083458,"id":"Q4083458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750159$1EE93278-A930-4454-BEBB-31FC0899936C","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":"Q750159$277F3FCC-5DC8-439A-979B-4BE695F734EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3a345ac969991571213b2a34fe3bc06c137d18","datavalue":{"value":{"entity-type":"item","numeric-id":5896404,"id":"Q5896404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750159$A334E8E0-976A-49F7-93C5-9E3D1B2636FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750159$20F94962-0543-400B-A1DA-B49887B113EC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5231f895a099e97934c605d0b5addc15af90258c","datavalue":{"value":"Q126981891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750159$10ADDD34-19ED-4329-B6C9-1CEEEDC24907","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd00109b43c121445260f4e4fb8cb7e7c0787cc","datavalue":{"value":{"entity-type":"item","numeric-id":685520,"id":"Q685520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d50f303d41329b10fa02566a7721cdc46f2dd92f","datavalue":{"value":{"amount":"+0.8805041909217834","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":"Q750159$F1E991D5-32D9-40C0-B1AD-6BA05965C5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88c9538684be80034ca4e1721f20320ef05570e8","datavalue":{"value":{"entity-type":"item","numeric-id":4028537,"id":"Q4028537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f18ad32a12fba66a6dff9a6eb2ca8042a722ad31","datavalue":{"value":{"amount":"+0.8719789385795593","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":"Q750159$E1D3617A-19A8-4774-8D15-581427025AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7bd5af87bfc216857cc3aff614d41d4e397acd","datavalue":{"value":{"entity-type":"item","numeric-id":1184733,"id":"Q1184733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c76b3e2a73aa38b902050f0a0b2ef132bfb2e6b","datavalue":{"value":{"amount":"+0.8396235704421997","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":"Q750159$A3A3BA05-EFC0-4068-9F6F-39365CC8ADAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4be0851e6e920f509e4129cee2e403ee27431ab","datavalue":{"value":{"entity-type":"item","numeric-id":2837369,"id":"Q2837369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f4e89a5ed5884b9b43b6a3fb6e3718cc7b67230","datavalue":{"value":{"amount":"+0.8373287916183472","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":"Q750159$730FEA88-E782-44F9-81EC-CFA3FA255A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3a3d61919ec2ca9c97adedebcedce94cd9f0e8","datavalue":{"value":{"entity-type":"item","numeric-id":5464578,"id":"Q5464578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"076761efe8dab922cf0aeac2aa442ee82a267958","datavalue":{"value":{"amount":"+0.8369192481040955","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":"Q750159$9AE32039-D073-45D8-A849-C8EBC77D8C00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:750159","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:750159"}}}}}