{"entities":{"Q1935798":{"pageid":1946540,"ns":120,"title":"Item:Q1935798","lastrevid":51654200,"modified":"2026-01-19T07:00:00Z","type":"item","id":"Q1935798","labels":{"en":{"language":"en","value":"Cycle transversals in perfect graphs and cographs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6137343"}},"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":"Q1935798$9E0EB450-3A07-4921-9E1C-C1C591206A04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a66d5f080d65b8861e449c399cfb9895ad14f40c","datavalue":{"value":{"text":"Cycle transversals in perfect graphs and cographs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1935798$BE8901F2-E648-4D67-8EE4-4755C0622DF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fcfde658f362d2245d2670e45a8b8807feb60cfe","datavalue":{"value":"1259.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935798$EA08C904-0913-48A2-BA56-E64D25FDE031","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":"Q1935798$3F2E9586-2A13-471A-8DD5-DD8831D97641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cac533e2dd450e686b6fd1d16e5f452392b0e5ca","datavalue":{"value":{"entity-type":"item","numeric-id":387012,"id":"Q387012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935798$BFADA0BA-6B2B-4A1B-BDF8-359CECB6108C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33602871ceeec996c1031332ead2242c6f784054","datavalue":{"value":{"entity-type":"item","numeric-id":293306,"id":"Q293306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935798$574A75EA-B178-499B-BB21-F70383623D1B","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":"Q1935798$04FD880F-0136-4DC5-8AFC-9C40C344BAFA","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":"Q1935798$73F7C4A3-BAFA-4A6D-88C3-492BEF1D3E4C","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":"Q1935798$4E360218-435E-4AFB-AB6C-72BB86226E32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42b867b51fba2e4ccb5659deac7fc5f1408febd6","datavalue":{"value":{"time":"+2013-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1935798$63B89C7F-7680-4A06-BC18-0FC3A8592BF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935798$4222A68E-47EB-45E3-8751-B86CE98960F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935798$701F2DD0-6473-4741-89F8-0C63BEA6004A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935798$86B44B32-EA3A-48EE-BFB8-2C473F81924A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38793707a6cc5a483460c0215a38c24aaf69dbc7","datavalue":{"value":"6137343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935798$6E5F2013-8B44-4DF9-AA9F-8AAB66A675EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02063d91ca6f50333eaadd2cf293f32998c8d7f3","datavalue":{"value":"cycle transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935798$4BE5DEEF-B332-4F62-B255-C36CE9854D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935798$A0EF874A-2D78-4B6D-897E-E5C870A62AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935798$2B36EAD1-2175-42C5-BFC8-2D61BFD271D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935798$71D9915B-348F-4019-B26B-F982201E8AE9","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":"Q1935798$E97733CB-41D6-419C-AAD6-27B30E6FCA4C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2981d2a498cd11ec0afa9f0601f8dc055765adbe","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.10.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q1935798$75E296C8-D69B-4B75-A036-351252B263CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1e437b9d6047c721b4d267da336473564e999d5","datavalue":{"value":"W2057355493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935798$55556956-2487-445F-8B9F-0AB08302C742","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"667a6e7278a957bf543d09bcec3705d1089f9c6b","datavalue":{"value":"10.1016/J.TCS.2012.10.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935798$D0BC1311-B305-467A-BAE3-8B133BB1CC77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90eeb1e158c621a592d09d17c8d7757997fcf14c","datavalue":{"value":{"entity-type":"item","numeric-id":299045,"id":"Q299045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c51c9d393949d5d84102556336ec19242300751a","datavalue":{"value":{"amount":"+0.8591724038124084","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":"Q1935798$F4619583-ED3E-47D2-BEF7-0878A42DF85B","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":"c5f750297d04fd5de5af50b39c43806e88c1fe1f","datavalue":{"value":{"amount":"+0.8133618831634521","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":"Q1935798$A0ECE6BD-921B-41A6-9E8D-8FBFD1DDADB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0338b280c5d14763a204938e2152342ecf0f2c1","datavalue":{"value":{"entity-type":"item","numeric-id":5918178,"id":"Q5918178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15bbb842d187e8e1131c171a7953d4f816cfd9e4","datavalue":{"value":{"amount":"+0.8022871017456055","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":"Q1935798$FC704936-BC12-4811-813C-1265D14239C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2b7fcdc85db22a09a363269671585095eb016ed","datavalue":{"value":{"entity-type":"item","numeric-id":5403054,"id":"Q5403054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059933c90fa5b4d93a2364e0d2eb0ef08f2b6c97","datavalue":{"value":{"amount":"+0.8004510998725891","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":"Q1935798$E36867B5-123B-4701-9989-FDE048990701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c33b19a159f7c49aa72e8a3fe29f99b81bed8171","datavalue":{"value":{"entity-type":"item","numeric-id":1854773,"id":"Q1854773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bebce7a913e3bbdba03af08ec75858a1add42fd","datavalue":{"value":{"amount":"+0.7993212938308716","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":"Q1935798$170810AD-441F-402F-8504-667758169C17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1935798","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1935798"}}}}}