{"entities":{"Q5363777":{"pageid":7393351,"ns":120,"title":"Item:Q5363777","lastrevid":58539426,"modified":"2026-04-05T16:08:52Z","type":"item","id":"Q5363777","labels":{"en":{"language":"en","value":"Fast parallel fixed-parameter algorithms via color coding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784972"}},"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":"Q5363777$E06EA1B2-E80C-499B-8411-07D7C8E25BCA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6e6ae3820be0ff4878ee6f402071ea64e9ec641","datavalue":{"value":"1378.68189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363777$88FEE1B4-4F68-44BB-BE23-189EABD0973C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2090eaf9be2607530d71987b127dbd8f38f3572","datavalue":{"value":{"entity-type":"item","numeric-id":1987508,"id":"Q1987508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363777$A65C6C29-C2E9-4D92-8AF3-BF28C5ED5004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfb6c01c521cef45e7be68a20303de071e7b7580","datavalue":{"value":{"entity-type":"item","numeric-id":2343092,"id":"Q2343092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363777$7B77BD72-677F-4C5B-A78F-9D6164CD36BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2b224aab66ffb4af458805268689af05df667de","datavalue":{"value":{"entity-type":"item","numeric-id":418169,"id":"Q418169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363777$EF5FD8C5-3DDA-43E7-AD1B-3BBA8359C223","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363777$C4BD62A9-7DD1-409F-82DF-40BC4F13D4FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95a173c5d60aefeaf2e3b8997feb8d0a3db41b05","datavalue":{"value":"https://arxiv.org/abs/1509.06984","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363777$0AE456EF-DE69-42D4-ABEA-35AB6108A98E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363777$35073F3B-76CD-4D6C-AFC7-FAEF11092234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363777$44D4C9DA-ED18-4B16-946A-47391A032271","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"018bc78bca45b77d42fd214a9dac426db19ece1a","datavalue":{"value":"6784972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363777$DCD78759-CD11-4971-867B-EEFAC1B6BD68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e746ec79fe9ad6cf1b905e9cb591d4969df6b87","datavalue":{"value":"color coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363777$07A3F9F8-FDC8-436E-B5DC-B4942459AE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363777$0E79DAA6-62BD-425D-BEFE-11037D47D0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363777$05E75BDF-CD45-498A-8C76-8C41D7063A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c673080127e1d2f44f24cd80d57f7846b39549a8","datavalue":{"value":"graph packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363777$32AEE9FC-504A-415D-8D15-34F9D46A2BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66bd77cf926e0d8187e00fdb7b11dce9e1c909fb","datavalue":{"value":"cutting \\(\\ell\\) vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363777$8BC6392D-44F5-42B3-9EE2-D3F5BEB65F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dfbd95ca4be651f80d74717b4cd0520d965effc","datavalue":{"value":"cluster editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363777$8E8A8306-C460-4AC8-9BFF-EB3115447F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363777$7645C80F-9308-47B7-AF80-3FFDFDEAD14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c37a0473243d0e0f0f807cf56c0944abcdf2bbe3","datavalue":{"value":"tree-depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363777$9FF56DA3-D6D8-47C5-A901-5CD173605BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9f8004d477a3922fe8bde53d670f8b57c48852","datavalue":{"value":"model checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363777$3A928E15-C10F-483E-960F-C79644F8E2BF","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":"Q5363777$F1EA6493-DBBE-43F2-AA67-CEB32807110A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36480010622af07b7c85642c33ef780614f219f6","datavalue":{"value":"10.4230/LIPICS.IPEC.2015.224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363777$7ECE7232-B120-4D10-A638-C13521E189FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"095aa7619e7971db4862a93f23889007d982a061","datavalue":{"value":{"entity-type":"item","numeric-id":2319897,"id":"Q2319897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbf0a6c2d88207f0e4311483a7988a4f7329f5d2","datavalue":{"value":{"amount":"+0.8235476613044739","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":"Q5363777$FBC5398C-7C1C-43A4-84AC-4B1B8612B5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9931e35cf30681e0a4dd037e4a668c4e2275b18","datavalue":{"value":{"entity-type":"item","numeric-id":5236174,"id":"Q5236174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddc232e4c4320367fad73b21aeaeb0e5b02fa0d2","datavalue":{"value":{"amount":"+0.8086358904838562","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":"Q5363777$92C92CC4-E601-4384-A3C1-68E1C726C57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"840421e0fd2138073d1d8bbc1631b329a2a3e21e","datavalue":{"value":{"entity-type":"item","numeric-id":5090457,"id":"Q5090457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c1c335f979a901959ce7c93ad4b5847cbd2b57d","datavalue":{"value":{"amount":"+0.8035224676132202","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":"Q5363777$A1CC3C2B-7FCE-4D9D-9EBA-4E72C3F83EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d152ea062ace10ed637771f53d1bed73dd409947","datavalue":{"value":{"entity-type":"item","numeric-id":4634387,"id":"Q4634387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba2a399ce84f0bd252fc064eaa6d7cf261007216","datavalue":{"value":{"amount":"+0.7841356992721558","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":"Q5363777$33D3DC44-1FBB-4FD8-8ECD-9F19CBDABA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"942a84bb7a8f48503fa9dfbee1788b1dd3c64016","datavalue":{"value":{"entity-type":"item","numeric-id":5464589,"id":"Q5464589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a1895c74e6777557ac3b448b0eea4cc8187a84","datavalue":{"value":{"amount":"+0.7820348143577576","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":"Q5363777$8A35FD09-AEA7-4FCD-A4BC-986819BFA66D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5363777","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5363777"}}}}}