{"entities":{"Q1006083":{"pageid":1007931,"ns":120,"title":"Item:Q1006083","lastrevid":65999412,"modified":"2026-04-12T06:51:16Z","type":"item","id":"Q1006083","labels":{"en":{"language":"en","value":"On the inapproximability of independent domination in \\(2P_3\\)-free perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5529526"}},"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":"Q1006083$23D472ED-0C60-4CBC-A0DB-0944A106B3B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a80c2833d57c5ef044bb05db9700d1a820d0851","datavalue":{"value":{"text":"On the inapproximability of independent domination in \\(2P_3\\)-free perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1006083$6D4802F6-82F9-4A4A-93A7-22CED0F9EAB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e929c7624a52325f2fb31939117526558b8e3fe6","datavalue":{"value":"1162.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006083$C23B35CD-4D0C-4303-AE4A-05195E14EA74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6f880fc9559bd10f19e62170cd0675987cf4c4b","datavalue":{"value":{"entity-type":"item","numeric-id":344822,"id":"Q344822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$5DE5D30B-283C-4B0F-AAA0-EB22CD487D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f68b77f54999a4e4218914c46ef12ca8c4dd0899","datavalue":{"value":{"entity-type":"item","numeric-id":643014,"id":"Q643014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$CEEC37DB-8AD9-47D0-BA8B-934F63F7CE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$9A215C11-B1BC-4AAE-B561-4181FCECFC16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$95150BE0-8A2A-4431-834A-C01DA2AFE6BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17814350209354c715cbf2c1580c94a27df99545","datavalue":{"value":{"time":"+2009-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1006083$571AA347-C988-463B-80CA-A563EAC2AC3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006083$FCC726E4-0983-47EF-A623-3E3466B926DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006083$CF5DC9BF-D104-4A82-90FD-FE0B3C2AA141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006083$03783686-2BDA-4961-96C4-5005B287E29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006083$E06C997B-777E-42FD-ACEA-B29C346EE75C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"534721d2bac6690e28a0381191deaf86f7358741","datavalue":{"value":"5529526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006083$E77CF522-993B-4D47-B1DF-F4E605B58B18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"083a19d161c8f3487f755b7667c6f673a4145de8","datavalue":{"value":"independent dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006083$F0B03FC5-C2CA-4AE0-8289-9EBC5BE1B67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3e5678d0d961a46bd4136eec74f23e2691a0a9c","datavalue":{"value":"\\(2P_{3}\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006083$B695E5C3-CD3C-4A6F-9E6C-3F27935EA254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006083$4B11EDE1-F5E0-4D96-9142-5996C75B8611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006083$8F2CB0E0-4171-46EC-A73C-C6ECEDEF5B53","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":"Q1006083$CC4B6FA6-5CC8-4A6D-8621-EC197726A347","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8121d2d741322f0ec47110e7168962e82a0ec14","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.11.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q1006083$3F2E79F1-490A-48DD-98BC-87BD8F9E8D86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40bd2df83bbbdf17aabfc1a569db0a2a441bf0bb","datavalue":{"value":"W1990831313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006083$75EE2C9B-26E5-46D1-9F97-71FB24982A05","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$287338D0-452B-4870-BADF-D4E7D606B37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$59605852-204C-43F3-86EF-21E7C7C216CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450b66422f0f0260c8b703e5aabcdf7f04dcfd95","datavalue":{"value":{"entity-type":"item","numeric-id":1399990,"id":"Q1399990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$247A0B73-6DBC-412F-B9E6-B9FDCCA949A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$0EF4626C-82E7-4464-B6D3-4001E3CE1BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$AEBD7DCB-AE5E-4F30-99DF-E9CCB3692063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7883d46d0b049ff35aadf26db92471dfced938d8","datavalue":{"value":{"entity-type":"item","numeric-id":4255822,"id":"Q4255822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$AC507274-A144-4DD1-B1EC-F8CD1316F396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d41b9593295fc622667953b624306b0160c35a96","datavalue":{"value":{"entity-type":"item","numeric-id":1887072,"id":"Q1887072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$12E0D7A0-8B0A-42D8-9CE0-F0028DCFE019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c25210c6638b02eedcd427748850790c3afba64","datavalue":{"value":{"entity-type":"item","numeric-id":4210127,"id":"Q4210127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$11C7F14C-A8C3-4394-B541-735248BF5894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$BCA62CAC-687A-4386-A9A0-BAC3A1FBC0B2","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":"Q1006083$AA44E83A-64A4-4D52-A5FE-E491FC00DCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd014eef4c1612ef9474be7d708d46c2a2ce21","datavalue":{"value":{"entity-type":"item","numeric-id":1068110,"id":"Q1068110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$228CD31C-3DBA-4E1E-BEF1-8A299EA993A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20db22bdf29e2a66d83f0cfc8c38d13be97dd177","datavalue":{"value":{"entity-type":"item","numeric-id":4511217,"id":"Q4511217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$6F64F9D9-E54E-4373-AE19-94875CB6AE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3097830cd400c6d00226fc8c253313ae6cb6dce","datavalue":{"value":{"entity-type":"item","numeric-id":1303785,"id":"Q1303785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$10359B4D-932A-44F2-ADA7-208313252BBD","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":"Q1006083$FEC85B61-B8A0-4F07-96FF-4D10551F04A0","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":"Q1006083$6770F5C2-D204-4C09-995B-F58B5C1F33E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b276fdb2188dac0c4b19127d85e1049cb332b2c","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$4ECC270D-2D44-4E3A-BE41-6883B26E0675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7a1b4e281fafcfccd2c74427df8f8ed44bd786","datavalue":{"value":{"entity-type":"item","numeric-id":685520,"id":"Q685520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$08FDDB73-19D8-49B1-A768-A2FD69783457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be894136bbddcd6009199eaf9e6862c68de70b3","datavalue":{"value":{"entity-type":"item","numeric-id":750159,"id":"Q750159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$E1B16F63-B1AF-4B7C-A91D-42E4AB65E836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4278372d18270a2b00c0bb0fc547a55571bc535","datavalue":{"value":{"entity-type":"item","numeric-id":1765375,"id":"Q1765375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$DAD14770-FDE8-4FF5-85A2-CADB66D60CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba73cc16ec35cf52e1322c7d5966f09f40a5805a","datavalue":{"value":{"entity-type":"item","numeric-id":860455,"id":"Q860455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$A1E26351-7DF6-461E-B7EA-000E09005092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8880cdf8643b704de0f5dbcd29dcfdd54b45ab","datavalue":{"value":{"entity-type":"item","numeric-id":818113,"id":"Q818113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$4DB941DE-7673-4AA0-9E18-F61EDF747E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c319b0915418184ab22f24c8e6d67c111f8e18ef","datavalue":{"value":{"entity-type":"item","numeric-id":818132,"id":"Q818132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$DBF6F96E-E8E2-496F-B5A0-56A228FA3E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006083$FFBB8FD0-0B0B-4D87-A98B-20DC029DDAF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09adba0781fb0210758e73aed73bea84f1bd85c6","datavalue":{"value":"10.1016/J.TCS.2008.11.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006083$70D99B9F-74A3-48D7-A239-9C7D36DB3731","rank":"normal"}],"P1643":[{"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":"733e2ba8ffd0607e10e89ea4148b1a60e2336529","datavalue":{"value":{"amount":"+0.938816487789154","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":"Q1006083$A0E548AF-4F32-4D7E-A568-48DE05EDB44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b3cd7a04ae04fdda6507f54fc702dd8e9cdf19","datavalue":{"value":{"entity-type":"item","numeric-id":750159,"id":"Q750159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80a3529506280ec7804bf215b37e612dc5551524","datavalue":{"value":{"amount":"+0.7982813119888306","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":"Q1006083$C0977962-C286-4177-A434-02CA8D0C665E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3076da5f7bdcdc4a6c0e8ef3b810ffc4303375ad","datavalue":{"value":{"entity-type":"item","numeric-id":1765375,"id":"Q1765375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c82eef6bd7eaa9534dc16de2da4734daa8bd0eba","datavalue":{"value":{"amount":"+0.7846058011054993","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":"Q1006083$D87709E3-5634-44C5-8553-9A243A67A6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80da6a1ad0d0e740bbc27ed50f8435d1f1e77c9e","datavalue":{"value":{"entity-type":"item","numeric-id":818132,"id":"Q818132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e98180161864c3b258531112e8b66f566dc8ffec","datavalue":{"value":{"amount":"+0.7745405435562134","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":"Q1006083$BBA96FA6-6564-4016-9B23-C9851A41614F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7293650be43aaddc01a462846a28870b885e64","datavalue":{"value":{"entity-type":"item","numeric-id":2294440,"id":"Q2294440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa3ed5f67d9d521304d7f41489001ce623cd5d24","datavalue":{"value":{"amount":"+0.7691658735275269","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":"Q1006083$06E039E3-0E5F-4690-A431-8FAE7176CFBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the inapproximability of independent domination in \\(2P 3\\)-free perfect graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_inapproximability_of_independent_domination_in_%5C(2P_3%5C)-free_perfect_graphs"}}}}}