{"entities":{"Q4910556":{"pageid":6940135,"ns":120,"title":"Item:Q4910556","lastrevid":57532188,"modified":"2026-03-31T07:22:23Z","type":"item","id":"Q4910556","labels":{"en":{"language":"en","value":"Parameterized algorithms for \\((r,l)\\)-partization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6146100"}},"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":"Q4910556$C6F59AA7-FA10-40EB-A487-F21ACF97547D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c53b82f6d0b06dad643f1c0a6d4f963794eef90c","datavalue":{"value":{"text":"Parameterized Algorithms for (r,l)-Partization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4910556$359CC1C3-3036-40C5-BCFE-FFFA75EDA9AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e98831a7a239c6a35990c71062abce0d748a7784","datavalue":{"value":"1260.05164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910556$4210522C-947B-4594-9850-ED53A7C64906","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6f71f77ed73ba11463c02fb2036033378931585","datavalue":{"value":{"entity-type":"item","numeric-id":394279,"id":"Q394279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910556$48C67917-710E-4AA1-BF03-83B84AEF71F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d5809689288d4cb657261f5df7954ed948efcb4","datavalue":{"value":{"entity-type":"item","numeric-id":393118,"id":"Q393118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910556$41821DC8-48CD-446D-9A13-BE7097224D60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910556$78E97DE3-385C-4795-A51C-7ED7A134AC4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b36cae3d8cf11c479e6d5b4030a31d81c96c839","datavalue":{"value":{"time":"+2013-03-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":"Q4910556$CDC225F8-008D-4C3B-B23D-943490E48990","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910556$651BCA1F-578E-4767-BA77-96251CE0B809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910556$B0CE1240-4822-4ADE-9B9A-E338D9730E2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"907b6ea3e7d00b92254ae8576c125bff8dc506f4","datavalue":{"value":"6146100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910556$E26C16BD-B42D-4B62-820C-02439F13B247","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910556$BC76F02F-7BC0-4CDE-8CB9-4F5F26726FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2e88ebf705d4bad73645c2fa2243dc47010e325","datavalue":{"value":"odd cycle transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910556$B114296F-1E21-4F52-B4F3-EA77E2B521EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33729877319903a4d835b197329bdbec63a499b9","datavalue":{"value":"\\(r\\)-partization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910556$D4F3C938-8A3B-4B64-8FA5-6166CAEE452E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fa2d0ad8c248a25dc85925b290cf021297c2ff1","datavalue":{"value":"bicochromatization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910556$487EACA3-D1BC-498B-B078-9F383A19BF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910556$1D5C3336-A48B-490E-9D45-5F3666D9A581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910556$C8B9CCEB-EA12-4B7E-B1DC-8325539267B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e891b6d12fa255b5b23fd6a0a9f43791d5f6361","datavalue":{"value":"generalized above guarantee vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910556$8D1EB762-D0BE-405A-B498-26BE0F14D277","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":"Q4910556$25EB7ABD-966D-42F9-9500-37E1233614E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23134540d4447bdfe2374f3142349aa032004cff","datavalue":{"value":"https://doi.org/10.7155/jgaa.00288","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910556$84142908-B58D-43C3-B526-07F2811F61DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc889acd939aabd9315382b937d0cc6c7ca63880","datavalue":{"value":"W2150440741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910556$774054B2-CF57-4E89-B597-75677F723AB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfd1b142d0b5c823402a7d880acc3cd81c2ef120","datavalue":{"value":"10.7155/JGAA.00288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910556$3A2589AC-865B-419A-8A5B-91B35E2162BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401d14ac5bf3ada88fbf599d420d20d5f3549957","datavalue":{"value":{"entity-type":"item","numeric-id":4608638,"id":"Q4608638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0245284ae6e0c905e6dfbf5b7f0de88f846870d2","datavalue":{"value":{"amount":"+0.885633111000061","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":"Q4910556$93A0B63C-BABF-40BB-BE78-887AF4BAFF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef4afc065c07e5a6cfd564a49650adf3720fecd","datavalue":{"value":{"entity-type":"item","numeric-id":5275384,"id":"Q5275384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f00d127ef02ac48e4a518d39b095edaceb8114","datavalue":{"value":{"amount":"+0.8850682973861694","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":"Q4910556$9B1A2A50-87D4-497F-9FF0-D33DAE66B7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"658f187decd1b8df0d2fb8dd2a82e6fbc97837a9","datavalue":{"value":{"entity-type":"item","numeric-id":2889897,"id":"Q2889897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd471c239431782d8ae952eaac74c063f6469b5d","datavalue":{"value":{"amount":"+0.850251317024231","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":"Q4910556$1F4919FF-F2AF-4805-8D78-AE435541448A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c2ac136c3773be91a97a7a826b113afe5b0f00","datavalue":{"value":{"entity-type":"item","numeric-id":2408559,"id":"Q2408559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f44fed6ca658354d1ace093400904c6a61eff7e","datavalue":{"value":{"amount":"+0.7943155765533447","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":"Q4910556$18F222D1-EF75-4191-B461-8BF418B752EB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910556$450BAD9F-4134-4E3D-A577-AC52A8E8572E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4910556","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4910556"}}}}}