{"entities":{"Q344543":{"pageid":346310,"ns":120,"title":"Item:Q344543","lastrevid":52681274,"modified":"2026-01-23T06:16:30Z","type":"item","id":"Q344543","labels":{"en":{"language":"en","value":"The clique-transversal set problem in \\(\\{\\mathrm{claw},K_4\\}\\)-free planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6655349"}},"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":"Q344543$377DF5C1-2CF9-44B8-9024-F4F7C963AE24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4860c72227f125daeb4e319094963c4178da0eee","datavalue":{"value":{"text":"The clique-transversal set problem in \\(\\{\\mathrm{claw},K_4\\}\\)-free planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344543$3AAAEACE-2CCF-458D-AECC-9548C5111F6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"854ea418ebcc7c8a960195fe99993616b3c2cc45","datavalue":{"value":"1391.05245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344543$EACB367C-F16B-4C92-BFAC-7EEBDE1AF068","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da354ecc142f0dd8ab587d0bc254d2f1ec09e91f","datavalue":{"value":{"entity-type":"item","numeric-id":344542,"id":"Q344542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344543$43418854-AF44-4C60-B8BB-EF16C96B22C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce39bf8bb81c913708c1b2fe327b4c9bd829ed78","datavalue":{"value":{"entity-type":"item","numeric-id":247861,"id":"Q247861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344543$DE1BC32C-A88E-48D6-8053-FC914CF4EB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f95c438ee40bfcb8b3856d384e35bb1b4a1c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1598802,"id":"Q1598802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344543$65B9DE85-1593-4BC7-8042-BA0300E8E3D4","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":"Q344543$BF5C9138-2431-438F-BEA4-9A42BC064ED5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77a8e143cd337f23e18176dde4fc9d6080a9f25a","datavalue":{"value":{"time":"+2016-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q344543$3F60DE51-D08A-4A53-B0BE-5B61F9086FE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344543$54C632FF-261B-4C00-865A-D69D5A73EE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344543$2F39D7F6-1F07-46F0-9320-2404AC68E182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344543$A2382116-49C7-4BA5-AA47-E63685211CE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7c817c56fc1ee06e9d9fb692cfafc3ed23fefc8","datavalue":{"value":"6655349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344543$E451B9D4-582C-439B-942B-D2D74CAAA774","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q344543$7D94FF52-0778-4B43-B8B8-391D06CE9399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q344543$829AA594-4288-4117-9927-0A179600A07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q344543$4EDCF7C1-C444-42D5-8B85-73AC4FF70A51","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":"Q344543$073A859B-0599-4C0F-A871-13F410FC6A45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f0a332bd7989188dc079a29acecfad627e08d8a","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2016.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q344543$5EE69501-E7F2-4E32-84EE-DF28A1231078","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b217ffb15554e5a8159339bb339827230cf6178","datavalue":{"value":"W2533036208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344543$8FF265C6-4074-443A-95F7-D6641C462806","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b733591a1533c88c818a83dea65555df7bb4d10e","datavalue":{"value":{"entity-type":"item","numeric-id":1910588,"id":"Q1910588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344543$A24D7AFA-6875-47A0-99E4-5CDBA47FF37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d974179afb3a4da3b4f27eeba0d09358afcfa28","datavalue":{"value":{"entity-type":"item","numeric-id":810533,"id":"Q810533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344543$6DF716CF-894B-4520-8610-C780CEFE390B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"959bd71c0950e742cd69c141c48d51cb5f1e5cd4","datavalue":{"value":{"entity-type":"item","numeric-id":3575455,"id":"Q3575455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344543$4444593F-A5CC-4FB3-AF92-938673237DE1","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":"Q344543$8194A857-9654-4D47-91A1-C8046556FF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d6dbc209049894a0a69c9c432cfaff9eadf5de4","datavalue":{"value":{"entity-type":"item","numeric-id":2583124,"id":"Q2583124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344543$905EB06E-BE02-4BB9-93C7-26526D78F704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4209ec833bbee0f3e68747612bfa0bf13e08d4b5","datavalue":{"value":{"entity-type":"item","numeric-id":5285934,"id":"Q5285934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344543$01B7C290-560B-47B2-AA73-0BB74F01C168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2797d7af87aa7473769c0ba5e3f8de0b7a15e7f2","datavalue":{"value":{"entity-type":"item","numeric-id":1917287,"id":"Q1917287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344543$07C19923-14BD-4FA3-9E60-6351520AF246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00b79ce7beb3596052714e5eb40fbfabb9a3ecac","datavalue":{"value":{"entity-type":"item","numeric-id":1174130,"id":"Q1174130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344543$E697161E-44D3-410A-93A6-E35BBDAA93A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd81e604511c142841127d04f6d5d036af9350d","datavalue":{"value":{"entity-type":"item","numeric-id":940841,"id":"Q940841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344543$C86F025A-E6B2-4D31-9227-B48081836352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5890ae5a283b4e8716396304a346cee90071e82","datavalue":{"value":{"entity-type":"item","numeric-id":1854773,"id":"Q1854773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344543$31B069D3-5CAF-4228-8181-DF75DE8D25BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c937326045597237bc5e22805f0b091613787c","datavalue":{"value":{"entity-type":"item","numeric-id":1201260,"id":"Q1201260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344543$EBD4F3A0-FEEE-40D5-9D6E-1117996DC603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d8c3c9a4b968f607553357d3b0f2f035ae1da1d","datavalue":{"value":{"entity-type":"item","numeric-id":1971220,"id":"Q1971220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344543$AEC404F1-A5AF-4982-A38D-B0C6B0D31BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f46437df2a7df52d651d2a340eb13ade27a691","datavalue":{"value":{"entity-type":"item","numeric-id":2489948,"id":"Q2489948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344543$6C0B140D-2AD6-4A3D-AF39-C6D922DB99C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9388c609ecf8867480347b0a90486d5114fe230d","datavalue":{"value":{"entity-type":"item","numeric-id":1944214,"id":"Q1944214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344543$DEF1A8FF-D52D-436F-975B-A09548E05C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07e8262295a1d8ad6b23dd3a595108b7e2d3968","datavalue":{"value":{"entity-type":"item","numeric-id":477680,"id":"Q477680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344543$F7BF1B71-E987-4CB0-A76E-05DDA4732529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5022d453a08f89a6fb290c3597bfeef66ce22ca4","datavalue":{"value":{"entity-type":"item","numeric-id":2441644,"id":"Q2441644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344543$F1239AD3-D9C9-47F3-8F9C-1084B4AA3F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29592bfb0515315ba08338826fb7f26a63802c87","datavalue":{"value":{"entity-type":"item","numeric-id":943436,"id":"Q943436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344543$EFF94DAC-32ED-41AD-8139-24422DB6C998","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4401e908934c11ca0821e3d729988aee24069b51","datavalue":{"value":"10.1016/J.IPL.2016.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344543$701F959C-7D44-4B95-A115-CB7341E20928","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b755c9960ba24d7b3799dd3c4f4f9aceadcb9d9d","datavalue":{"value":{"entity-type":"item","numeric-id":477680,"id":"Q477680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2ea6baea712af26b1ea760f40634617d2528cd9","datavalue":{"value":{"amount":"+0.9385049343109132","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":"Q344543$10059B6D-4D57-4FF8-8670-8E9955689635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3a21447f1c8254a9b5df380c02450fb2b8d2c9","datavalue":{"value":{"entity-type":"item","numeric-id":5399867,"id":"Q5399867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc62f531020bcf353cce42d57ffb1f224b35555f","datavalue":{"value":{"amount":"+0.8813130259513855","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":"Q344543$3D128751-AF7A-4798-A5B4-85B5AED3474D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d0bb40091b6f9391d126d5923f2770ae560d95","datavalue":{"value":{"entity-type":"item","numeric-id":2441644,"id":"Q2441644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff1ef0336e65eecbc6153c6199c8a80fa622cc8f","datavalue":{"value":{"amount":"+0.881075918674469","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":"Q344543$5286A51E-4300-4BA4-9B2E-5B262789FFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50fc0f69b4b330441a94adfae77262a3c43157df","datavalue":{"value":{"entity-type":"item","numeric-id":4448744,"id":"Q4448744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b78dfeee93445e96fe7bc3ac8be15f3d2ffd236","datavalue":{"value":{"amount":"+0.8724176287651062","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":"Q344543$8D0EAB40-ADC0-4F0B-AB0A-620B461C2B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1ce6f50ce06b472f762dd74eace72d11038b482","datavalue":{"value":{"entity-type":"item","numeric-id":503649,"id":"Q503649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e9f3c4dce4271c8d974691b42c76c61bc112e34","datavalue":{"value":{"amount":"+0.8615138530731201","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":"Q344543$68EE3356-298C-4C9F-BD25-E6CF555E2F92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:344543","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:344543"}}}}}