{"entities":{"Q340565":{"pageid":342332,"ns":120,"title":"Item:Q340565","lastrevid":55875703,"modified":"2026-02-20T17:54:36Z","type":"item","id":"Q340565","labels":{"en":{"language":"en","value":"On the parameterized complexity of b-\\textsc{chromatic number}"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6652743"}},"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":"Q340565$4561036B-5BE3-4291-B85E-C69009549D72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"082509068e4a275f004f26c723354618579f2eea","datavalue":{"value":{"text":"On the parameterized complexity of b-\\textsc{chromatic number}","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q340565$F194A92D-5A53-49A4-ACC9-6AE55A6D8CBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf8267be692d911e1ba829c89c6a3d2070670692","datavalue":{"value":"1353.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340565$51B20FD7-43C3-4854-9158-EC799DC00917","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340565$2A2A6607-A148-41F5-BAE9-26807AE7FAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e84a38921a493e97609cb06de0bdae9dd6185864","datavalue":{"value":{"entity-type":"item","numeric-id":340564,"id":"Q340564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340565$BB48F2B5-E59B-44A4-976B-B2E5DC5C2D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340565$CF71EEBA-F67A-4284-B476-690998808FDC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340565$CFA9BD92-0FCE-4981-92A1-8C898A5470AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ca30b16ff66347882421f9615cba4ffa296b704","datavalue":{"value":{"time":"+2016-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q340565$06CF00BD-36C7-448B-B93A-9E2DE2F91237","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340565$D5DF56CE-DE5F-4FC1-98DE-A20BAC2B2FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340565$70E62D44-106E-4C97-B06E-552B948D5F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340565$0B2170B0-0649-43B7-9A17-2E543A11F4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340565$27CC0852-CD13-4276-8793-7E30888E8E8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e114732cb0997ddd3edf23003d0e9e838a51aecb","datavalue":{"value":"6652743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340565$97540ACA-54D6-4904-9E8C-D6D574FC0EB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f671311496f757970e990cf8512b7e8c8ece28f5","datavalue":{"value":"b-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q340565$27A774BF-F4C8-4096-BCEA-E5CABB759D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q340565$36C2FA12-3DF2-4102-9929-468EA5CE6CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q340565$456AF36B-DC73-4175-8501-E10A5F1BBF9B","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":"Q340565$B3999323-088F-46AB-9E22-5E4FDF120ABB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6548e968b3ef6f14b76ddb8ff83cab5df46fd83","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2016.09.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q340565$479442E0-0C17-4924-9180-2D9EDF94CFD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e75970f9018ae03ac72b32f4cb9ef536bc648e4","datavalue":{"value":"W2531852766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340565$9A8B6772-4834-438F-893B-D76E858B0B7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc2bd4ca8cf24773d84c32f89c77ecf189e5d39f","datavalue":{"value":{"entity-type":"item","numeric-id":5363791,"id":"Q5363791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340565$2AD125A6-F752-43BC-8E29-9A79B5DB6868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340565$A937551A-F4EB-4492-AD25-66F24207896A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4d73197bd0ef915ef52e264e8ec4ecc44e477f","datavalue":{"value":{"entity-type":"item","numeric-id":1229753,"id":"Q1229753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340565$C705A191-173A-4862-A8EC-173DAABF7587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340565$19CAFBA5-5C4C-40FB-BAE0-671277F5C565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8061f104280088a601db366286deefe82ac73c86","datavalue":{"value":{"entity-type":"item","numeric-id":1283791,"id":"Q1283791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340565$F348665F-3551-47E0-9F5F-C7854021D42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8d54fb53c6c05fd200381fa4b4f0a130cb0301","datavalue":{"value":{"entity-type":"item","numeric-id":4414507,"id":"Q4414507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340565$1532ED7E-E40E-4602-A08F-74086D218476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1555177538baab127a2e9e2fc473ccebb28378af","datavalue":{"value":{"entity-type":"item","numeric-id":1759847,"id":"Q1759847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340565$74FB2DE6-C00A-4B08-BD04-C421070A0239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71b882294bc615a6cca6e0a0fc1e54a790ee130","datavalue":{"value":{"entity-type":"item","numeric-id":1949121,"id":"Q1949121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340565$276A5AAD-AFBF-4030-9CB9-B618A7E22B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340565$72469024-CC1E-450F-8A9C-EAD67D1C03BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340565$C0444493-955C-405C-AE8B-39738CA6DB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c268eb1d128b9d49c98f3c91c8aca317739396","datavalue":{"value":{"entity-type":"item","numeric-id":1949739,"id":"Q1949739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340565$A972D80D-A0D7-4012-A25E-67773DBAE3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416857e44650a8cefd76f2cbfc2a186d32c3eeed","datavalue":{"value":{"entity-type":"item","numeric-id":284759,"id":"Q284759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340565$44C138E6-E209-4BFC-B635-6C40730FFCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d864ecf0887e3285d5a657ecba76076407dae52","datavalue":{"value":{"entity-type":"item","numeric-id":2548172,"id":"Q2548172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340565$2938ADBA-459E-4824-A5F8-F65D887DA160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b94320d282f337134f4ff1c8982024ee8cf3a9f5","datavalue":{"value":{"entity-type":"item","numeric-id":708223,"id":"Q708223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340565$EB386CB3-3C3B-4C7A-95F8-8ABB84D0EB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4883ea4d3a74342d300f5c4f4f749c89f9017f17","datavalue":{"value":{"entity-type":"item","numeric-id":482281,"id":"Q482281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340565$10F2FD20-557B-43BA-90DB-72478C8699D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340565$C51D4FCC-46CB-4336-8FCD-1B08FA217E4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1135e79172f700870cacf93b7d63fb0ca3f0c50","datavalue":{"value":"10.1016/J.JCSS.2016.09.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340565$CF59BA9C-61A3-44C0-B036-31174423AD8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17194dbe07a282953af9634f3ec6641fc2ff0ec9","datavalue":{"value":{"entity-type":"item","numeric-id":5363791,"id":"Q5363791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b8d22e874b37ee91009892f57ed2ef0d1a9883d","datavalue":{"value":{"amount":"+0.961185872554779","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":"Q340565$2E6F825D-5F4A-45EB-99D3-93BF10D5B55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01fa4593603d0de44dc66af82f67e5dfaaa4283c","datavalue":{"value":{"entity-type":"item","numeric-id":2310757,"id":"Q2310757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb571c93ceacfdbbd9c83756423cd499de778523","datavalue":{"value":{"amount":"+0.8819385170936584","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":"Q340565$811DBCF5-8655-4F26-934D-81B7F91E99FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c3d8f28a54a4b792436bb261674c97f2bd0a8d","datavalue":{"value":{"entity-type":"item","numeric-id":1283791,"id":"Q1283791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad9e01f458fadfd8001d161f4b5ee1805c20d811","datavalue":{"value":{"amount":"+0.8214590549468994","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":"Q340565$DF501E83-D77B-49AE-9E59-2789AA50A0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d2484a2a1dd28d84b578228db5dc31a7a9f57b","datavalue":{"value":{"entity-type":"item","numeric-id":1949739,"id":"Q1949739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d9c2e394bf7300bf81c0a841ed21ff65ee7fa22","datavalue":{"value":{"amount":"+0.8184481859207153","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":"Q340565$AD10150A-63A7-48B2-AD9D-F59F9873AD87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:340565","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:340565"}}}}}