{"entities":{"Q299045":{"pageid":300812,"ns":120,"title":"Item:Q299045","lastrevid":60856353,"modified":"2026-04-10T19:34:31Z","type":"item","id":"Q299045","labels":{"en":{"language":"en","value":"Clique cycle-transversals in distance-hereditary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6596244"}},"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":"Q299045$D4323646-6C77-4D1E-A7C6-26B344A33DCB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5cbcd84854355f380507bed140e02114b801d37","datavalue":{"value":{"text":"Clique cycle-transversals in distance-hereditary graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q299045$ED3A5C8D-65C0-42BF-9EF9-AEADE8DB7C12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1c7746997245e5bbcd7addc6b99dbfddb35c30d","datavalue":{"value":"1339.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299045$03D28461-BD75-4A7E-9B91-DDD76F07E8FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299045$2FACE4BE-6BD4-4725-9E57-A2A38BB6BC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e047256aae5a20c5f88b4a618545692642eacc76","datavalue":{"value":{"entity-type":"item","numeric-id":299043,"id":"Q299043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299045$C548D32A-6FBE-4430-A575-5EA7C369FE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d373f1f7d11dc13fa2018808ffc1e6b0723722cd","datavalue":{"value":{"entity-type":"item","numeric-id":247856,"id":"Q247856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299045$743DAB69-1FDD-4FA9-BD25-F9E1984B5E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06b0fb43984e29a395ce32b4b085b6da4d56614d","datavalue":{"value":{"entity-type":"item","numeric-id":387013,"id":"Q387013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299045$C15804F6-FA07-43C6-82B6-EF5647A4AD0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299045$0DFD02CF-5644-443B-91F4-C36376CD74E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d83d2543337a9f3c481a9dc8012543a2c71e114","datavalue":{"value":{"time":"+2016-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q299045$C8EDDAEF-551D-4CF0-B305-BC4FBA81ED51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03c21c00beeafee5c6ac4d5d4105162b29a4ec2e","datavalue":{"value":"https://arxiv.org/abs/1302.1402","type":"string"},"datatype":"url"},"type":"statement","id":"Q299045$5D6AC204-0935-4ED8-8F1F-9DC2EE55D474","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299045$1A26781F-62DF-4EA5-AB91-0E159CA2818B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299045$B7DAE9E2-AC58-4116-87DD-DF2BB324A434","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4addb9b195f9e463e2cd108216bb9e6a69cd87b6","datavalue":{"value":"6596244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299045$6E5A5E12-991F-4C87-9683-A651BCA86C51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd90114e972bf018887fae9ca11678000ded95bf","datavalue":{"value":"cycle transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q299045$9B300C89-2DC7-4860-B92A-4448B95BBE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb3f1aa9121d6bf85273adec97cc9f7670b5ff2e","datavalue":{"value":"distance-hereditary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q299045$89FE4206-ACC6-4DDE-80D8-6D0540D04656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q299045$688378DF-2BB1-4074-9E17-7E3D8C010B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22c714175ebe6265f469acedcdeda0704ae47f8","datavalue":{"value":"clique cycle transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q299045$79A658F6-CF5D-4672-9DD9-692FFECFE633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0943ff93eb25c2d80f865f1a5e5620fa90f6ee26","datavalue":{"value":"forbidden induced subgraph characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q299045$FFBE925E-F4A9-41E4-ADEB-84709B862A89","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":"Q299045$2CD4A2B9-BB0F-42FE-BFCD-9DF5102FB544","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26f2cf67beeeb4683a7cfecdc272ea0930282c03","datavalue":{"value":"W2011403320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299045$1B65C74A-81E4-46DA-80E2-00FE91056811","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299045$2F9F3EE6-5C89-4D38-8BE9-B4F4B20C50C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce87471205e0cedd42b2c13b455e6bd8c502d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1917483,"id":"Q1917483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299045$70F2E06C-FE03-4839-A274-36C75F44323E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed937e4a747e58fecebebeb5019c99ba43cd6bcc","datavalue":{"value":{"entity-type":"item","numeric-id":1935798,"id":"Q1935798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299045$E5433A2C-05D2-4DF6-AC0A-4A9F1F18A10E","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":"Q299045$80B028AE-60AC-40A7-8001-20D9F5232952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd705ab0b9192ec5d7f8575ee2cdf4b796419bf5","datavalue":{"value":{"entity-type":"item","numeric-id":3439349,"id":"Q3439349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299045$D8E92612-D72B-418C-A743-6738C249A345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299045$EC1E6EC9-8C81-45F4-A8FD-589E20C9D868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a72e9d690a10e1ad1169c20d997337685ab0dc4","datavalue":{"value":{"entity-type":"item","numeric-id":2819579,"id":"Q2819579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299045$048FA159-247D-4503-B4A1-522DC3A75783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299045$6A2136A2-6474-4C45-9608-80972BE52615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a637f10d929b7f42be5252896d0324291ab9c39","datavalue":{"value":{"entity-type":"item","numeric-id":5403054,"id":"Q5403054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299045$05B7EBED-E1C0-4BEA-B168-32198FD3D390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29d6efcd1b537c6cd71554835ecb0c7758cc199","datavalue":{"value":{"entity-type":"item","numeric-id":1827861,"id":"Q1827861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299045$E8AC9AC5-01D3-438D-9010-A24BB392E0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe38c2659c530c62454eb53f4cfa7e3703b9346","datavalue":{"value":{"entity-type":"item","numeric-id":884481,"id":"Q884481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299045$9DDAE39F-BC15-442A-BD3C-8202735557F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299045$AD777160-4D29-47C7-A31A-A68FBCFA9C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299045$31D39516-8092-4D03-89D5-F0F858981F66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39752caef0ec6be088fd7335dca0297bf9fe11ba","datavalue":{"value":"10.1016/J.DAM.2014.12.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299045$618CE1A4-18D0-488B-A292-672C1392D2C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9cd0e50c6b5d685a7576ccfb90828b83f4a8b17","datavalue":{"value":{"entity-type":"item","numeric-id":3464534,"id":"Q3464534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ce6744842c247406825dd5636c007bb0d05db06","datavalue":{"value":{"amount":"+0.9113457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q299045$1614E694-31E1-4F6B-8D79-C09D6E52C01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51fe2b9292f7c8d78c4a0996ba73df03242df154","datavalue":{"value":{"entity-type":"item","numeric-id":2489948,"id":"Q2489948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"781df30ae0f4a041ffe69ceab58eddce8ab0c29d","datavalue":{"value":{"amount":"+0.90083516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q299045$9D36E34B-DF9C-4B01-B3FD-2647B479A6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"292ac69a466eb6ac543eba9d65691cb4d398f061","datavalue":{"value":{"entity-type":"item","numeric-id":5054776,"id":"Q5054776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d8314c3959b5b32177d9e73c8d637327338323","datavalue":{"value":{"amount":"+0.89848137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q299045$A9F5BA96-2C2C-41EF-9D0E-41EC1DF878EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02414d6bfd0906726984dc4bd48952169e2f0680","datavalue":{"value":{"entity-type":"item","numeric-id":5149166,"id":"Q5149166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3632545c1907ede808325bad35169a3d69bd4b8b","datavalue":{"value":{"amount":"+0.88855404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q299045$EF28F4D5-E45E-4CCB-87E7-76541B329C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6403bfa81628a7acccaab3698b85b8b199cba229","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f80b293d3a4a9083810918b9451d0107a9ebd8ba","datavalue":{"value":{"amount":"+0.885146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q299045$C673CA7B-EDB1-4DED-BC93-0B0E9369D4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5784c35948e5fdc9c4b1960a4023b9ee3922bca","datavalue":{"value":{"entity-type":"item","numeric-id":3689209,"id":"Q3689209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b181eea67a4c63a45ee4267f8e3169d50f0d545","datavalue":{"value":{"amount":"+0.88411546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q299045$0CF1303F-1451-4B8C-947F-5BA92137D1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e17937ad5d363847866ee771515d1fd7e4356fde","datavalue":{"value":{"entity-type":"item","numeric-id":5747404,"id":"Q5747404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54209b7070b56456d3bb6245fb764a1ce34d70b1","datavalue":{"value":{"amount":"+0.8841154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q299045$07CD5203-8763-4087-9129-E918D43C3EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b720b6444f7f7b5ca1d00fe606082d5d6a44ec5b","datavalue":{"value":{"entity-type":"item","numeric-id":3439343,"id":"Q3439343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee966f24c7a043b6832bb000d8b581debc2d707","datavalue":{"value":{"amount":"+0.8840193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q299045$3F2D4361-4D40-49AB-BE76-35BAEA6933F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08048ecf4e2e031a6241066dc088983b87cf4917","datavalue":{"value":{"entity-type":"item","numeric-id":4288086,"id":"Q4288086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c48c26b79279d49d70973d64330fc884a69929f9","datavalue":{"value":{"amount":"+0.88364816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q299045$514D77D4-AA33-4053-81AD-79C64AAACE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56cc3648c35f8a6fedb906d724b8a9fb4367461e","datavalue":{"value":{"entity-type":"item","numeric-id":4284642,"id":"Q4284642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"115d1a4328c3f3a3f814967dbd5c6ee8c947a07b","datavalue":{"value":{"amount":"+0.8834707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q299045$B7F03FD2-7760-4B1D-8D50-A730F43E89FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Clique cycle-transversals in distance-hereditary graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Clique_cycle-transversals_in_distance-hereditary_graphs"}}}}}