{"entities":{"Q5369516":{"pageid":7399090,"ns":120,"title":"Item:Q5369516","lastrevid":52930586,"modified":"2026-01-23T20:20:34Z","type":"item","id":"Q5369516","labels":{"en":{"language":"en","value":"Parameterized algorithms for recognizing monopolar and 2-subcolorable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792390"}},"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":"Q5369516$9CDB9072-B3A6-4D18-A623-47C556B20585","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48bf23cdd2d549f24af2de9ddd7c5e36dc3057ef","datavalue":{"value":"1378.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369516$301DF0A9-BE07-4EB8-9DF6-5A8319EAD555","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369516$338F10A2-ECDC-453F-B3AC-09BA0D6651B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"546b381c4352837305bb7ef1fd944483e6260222","datavalue":{"value":{"entity-type":"item","numeric-id":329037,"id":"Q329037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369516$5E1AB5EE-52FB-4DA9-BB2F-7EEDD5190E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d3db4c2674a171141b0ad2d7fea6e0410b4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":295636,"id":"Q295636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369516$1E1F377E-DE3F-40BA-8CA8-B983A04795CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369516$ABF7DE07-8014-412E-AAC4-20DA8E18A3B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-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":"Q5369516$B73C331D-C83A-4D7B-B5FD-F70C8D54E126","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369516$8CFD7B07-866B-4B91-B95C-6978266553BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369516$20FEDD85-8233-46EA-8E1A-D62BE3537D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369516$742F2645-BB0F-4AE8-A456-7E638D62B0D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"faffe2623a72d661f5107ef4d27a9224ad934b98","datavalue":{"value":"6792390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369516$A858861F-6AD4-43C1-8D14-F8842D61C3F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"daded08fd2205c4eabf81992a817ec56ea01675b","datavalue":{"value":"vertex-partition problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369516$8FE1B9C1-B849-49C5-9020-59FE1A1B7953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adfee7b4547ad29fd632f4da68cbcab88b515044","datavalue":{"value":"monopolar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369516$7B731575-5F0D-4A9C-981B-21B9597B1801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cdb7f3f359fda9573be008c4eda1c40d0a9fdf1","datavalue":{"value":"subcolorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369516$AEF3667E-DCD3-47C9-90E1-797A263A6231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369516$C9DA0631-ED56-4962-8A6A-A1E5A4223BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cde8fc2cbcefc2aa3edea76f75eb71a9140fe020","datavalue":{"value":"unipolar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369516$E749DC45-4DED-4222-9D4D-42BF994B7E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369516$EE4389B5-4DCF-4C4A-A856-6348CB708D42","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":"Q5369516$2026E1EA-79D3-45D8-9CDF-54D413D2241E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e4955834789e88b0f6acaf2918e8f35064ab3a4","datavalue":{"value":"10.4230/LIPICS.SWAT.2016.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369516$963A2DC3-E64D-4E2F-B3E5-B8B7E13006BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675e2f1dd6c7a8e5e9ac316075bd844e647e61ed","datavalue":{"value":{"entity-type":"item","numeric-id":1678166,"id":"Q1678166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"627636600ddebf6861d5402301f6dbf9a8ed8a4c","datavalue":{"value":{"amount":"+0.9407444596290588","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":"Q5369516$AF7902CC-222E-44E4-AC49-2C110EB60EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"990a5e20bce1fd4647efdc8159935b5f8e08a7d1","datavalue":{"value":{"entity-type":"item","numeric-id":2437850,"id":"Q2437850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f68b57a2cc44317ff2be4bb97a2f69efe9b5b61f","datavalue":{"value":{"amount":"+0.8189134001731873","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":"Q5369516$1F9B082B-4EF2-4600-9A64-19DD43298DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1265bf65219e8d8b328cc9249697fdcdcdb03b6","datavalue":{"value":{"entity-type":"item","numeric-id":1736638,"id":"Q1736638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1952b47006cabe226b8648dbe83dacc6c93549b","datavalue":{"value":{"amount":"+0.8153318166732788","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":"Q5369516$988067BF-521C-4EEB-A07B-7E69B859D891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe8c76080c5275385452c88d3a438b927837873","datavalue":{"value":{"entity-type":"item","numeric-id":742575,"id":"Q742575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1db832ce6f82352a41172a20758edf0213878bb","datavalue":{"value":{"amount":"+0.8047135472297668","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":"Q5369516$F6CAB6EA-0631-4FCC-B422-BAF8E87B999B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f58c7a7327cf9da113f944ac1e18a71d88ae1179","datavalue":{"value":{"entity-type":"item","numeric-id":741738,"id":"Q741738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c84c911e0f62d6a4f5897975bac37b563b33538","datavalue":{"value":{"amount":"+0.799389123916626","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":"Q5369516$CD4F04FB-56CB-4655-AE0E-AC5465809D33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5369516","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5369516"}}}}}