{"entities":{"Q1045943":{"pageid":1047791,"ns":120,"title":"Item:Q1045943","lastrevid":66026511,"modified":"2026-04-12T07:02:21Z","type":"item","id":"Q1045943","labels":{"en":{"language":"en","value":"APX-hardness of domination problems in circle graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650203"}},"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":"Q1045943$F7FF1C5D-9DB2-4FC1-A133-C6EC00BA8800","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"131a47369d80141fa8cd0e8466788833e8772473","datavalue":{"value":{"text":"APX-hardness of domination problems in circle graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045943$672435EC-B455-40B9-B72D-1ADCCD6C4984","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af98eed3772236b670ac19505c89a3088a3c2bbb","datavalue":{"value":"1181.68157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045943$159FB914-8B30-4CF4-8F05-90F6B17BBE43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81e463b0a15ae58f8f7243aeb2de7e139c7d230f","datavalue":{"value":{"entity-type":"item","numeric-id":517799,"id":"Q517799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045943$D8B4C2E9-751C-4AE9-A18A-90F26D542D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06e49fb7f2fdf79d0fcc1ad5ca574fb1cfacc16","datavalue":{"value":{"entity-type":"item","numeric-id":391987,"id":"Q391987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045943$D6A84F69-32A6-4726-9BCE-10EBBCD22F35","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":"Q1045943$BF6BF37E-6C9C-4C12-8B99-87FA7C5ABB84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045943$819D970F-68FD-4670-AF33-45F08E7B3DDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045943$2D866C3E-E1AD-425A-9550-25DB75EB5079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045943$52A235B9-27DC-4DAD-9E48-0816593667AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045943$D32CF270-956D-468F-885A-A9A091EF8916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045943$9CB9C5C5-3D26-4D6F-885D-FD8E4A17B887","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd85270d984a3d54f48f03a9cea65a1b5853a231","datavalue":{"value":"5650203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045943$80EC1343-FDBC-4EF3-8A82-844237EC5A4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045943$BA1E77D9-E5F2-49FB-8F4B-5C78B78E088D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a5e1f1191acc6a9fe899dae84da95c86beb92d","datavalue":{"value":"circle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045943$BA1628F5-D35F-4050-8434-3CF83040A93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045943$85C78B47-C331-4385-86DD-FDC41154A2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045943$656EECE6-AC54-4079-A298-9D09C7D21414","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":"Q1045943$C403E483-26FC-488F-B33F-00996E4E0C82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59c16f65671d6706a1f296b22245df877319fc6b","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.11.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045943$EFD6B412-C840-4B84-AA9A-FF00F43F2F3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7ad72409d4c68d3b234ab8afa01ceb7ddde9c33","datavalue":{"value":"W2010667653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045943$CCA8510B-668B-49A8-9B91-9BB6E0C17467","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045943$AF7BA678-70EA-4F59-9229-30822488E052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f3a5a6ef5b4dad2d6e7e841bea784191d0a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045943$D1A867EB-91A1-4C25-9047-93EE3C1A7EBB","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":"Q1045943$D0986978-5915-4239-9FAD-40B95BDD0EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bde68316b95df4bc076e399b3163cac515090f5","datavalue":{"value":{"entity-type":"item","numeric-id":4538081,"id":"Q4538081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045943$FB7C787C-C4AC-4C32-B04C-18B2F51A6C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e2e6abdbb3a464ba621eca18bcd8f91d2af79f","datavalue":{"value":{"entity-type":"item","numeric-id":4710682,"id":"Q4710682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045943$E17222A4-6E7B-4F15-8773-E5F0D739E351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966655ecbb1863d7d15b1de7a7a366acdd2bc41","datavalue":{"value":{"entity-type":"item","numeric-id":3964622,"id":"Q3964622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045943$3C610130-6DB6-4798-AF5F-77C4C817A1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329a5de00a7f842ca79da38a1dc02d38dfdd7fbb","datavalue":{"value":{"entity-type":"item","numeric-id":5675749,"id":"Q5675749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045943$2032A259-12AF-4801-B034-4854633AED0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045943$AF485F8B-FA7A-4B1E-865A-0740FA1147BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef59647203c58ee1f83043f928eba109372c62e9","datavalue":{"value":{"entity-type":"item","numeric-id":1209148,"id":"Q1209148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045943$EC4962D0-C1A6-46D9-9BB5-53D77508B7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045943$D3B93A85-E51E-4EE4-8A7D-D01ED6009D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e458e1fffae1f38bef025b8fe2e867a7e8a265f","datavalue":{"value":{"entity-type":"item","numeric-id":4285912,"id":"Q4285912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045943$29AC15D5-4432-4F47-800A-6FD2096BB831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328e64e230c1c929e1a387c7ad17ee666ca3e964","datavalue":{"value":{"entity-type":"item","numeric-id":4258215,"id":"Q4258215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045943$1D3F432A-E53D-4D53-A476-FA7AB155903B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dca42c374419293f4e33af00e08e1d90be70bf19","datavalue":{"value":"10.1016/J.IPL.2005.11.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045943$3D88300A-E7F8-42EE-ACD7-721BA84F1BCA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"839a9df83bbfa96829e864b485c42d37c204e81a","datavalue":{"value":{"entity-type":"item","numeric-id":4511217,"id":"Q4511217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da43e39d87958aa91cb49d2d56b4fc8cdfb4cac","datavalue":{"value":{"amount":"+0.8950273990631104","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":"Q1045943$47039BEC-07B3-45D0-8485-5F269E085EFB","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":"5da43e39d87958aa91cb49d2d56b4fc8cdfb4cac","datavalue":{"value":{"amount":"+0.8950273990631104","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":"Q1045943$ECE49382-8C99-456C-A533-BFEBF37D834D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1db6d7d54ea05d9691bbf4ec7604677be6e46f","datavalue":{"value":{"entity-type":"item","numeric-id":4952684,"id":"Q4952684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b02fde795f4f6fb7687e6d01411235819565ba","datavalue":{"value":{"amount":"+0.8741710186004639","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":"Q1045943$2C30124F-A175-45F3-A74A-A80304577A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38422e7f286d0ba0ed4c66e2ac4c00ee8ec659e5","datavalue":{"value":{"entity-type":"item","numeric-id":2441539,"id":"Q2441539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b02fde795f4f6fb7687e6d01411235819565ba","datavalue":{"value":{"amount":"+0.8741710186004639","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":"Q1045943$FD4A4F1C-451D-4831-841B-A61144F55889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6a10675bf57dfa487683644600d75e13c8c2057","datavalue":{"value":{"entity-type":"item","numeric-id":1209148,"id":"Q1209148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fd4cf0e3affd702e38fe420715ec72dbf698f50","datavalue":{"value":{"amount":"+0.8739189505577087","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":"Q1045943$AB1FD3D9-2FB8-4AB5-BCE6-B7F2ECFE7D47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"APX-hardness of domination problems in circle graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/APX-hardness_of_domination_problems_in_circle_graphs"}}}}}