{"entities":{"Q2963899":{"pageid":2974624,"ns":120,"title":"Item:Q2963899","lastrevid":52749122,"modified":"2026-01-23T10:23:52Z","type":"item","id":"Q2963899","labels":{"en":{"language":"en","value":"Parameterized complexity of the anchored \\(k\\)-core problem for directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6687756"}},"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":"Q2963899$F6B3E4E4-9E18-4667-9587-17F7BF1579C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"effddfaac9de388e6512f2d781c7369d3b1b4ecd","datavalue":{"value":"1359.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963899$FC86E392-2178-4605-9127-673AB3E0C9E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dec514addb1448e768192e7ed90bceb2b2472696","datavalue":{"value":{"entity-type":"item","numeric-id":259034,"id":"Q259034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963899$8B29A27D-6260-46F8-A394-5E2CD300FFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963899$B71FABDB-4C15-4449-BD01-5DF3462D63F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963899$BCD54CB9-739D-400E-87CF-401FB3DBAD5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fd8f9c1001071b6cee894af884cbd2ca840dd53","datavalue":{"value":{"time":"+2017-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2963899$AB4AB885-F5A9-4D1C-A3D4-B623AE8627B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963899$13AAF7D4-427C-44A0-A220-CF099AFCF59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963899$31071969-CDB1-4033-96F7-9D1EA56C07AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963899$6CE89D2B-EE85-470A-810A-DB07BC61EF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963899$B12DE49D-E5B5-4E65-BE2D-8D41229030E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963899$021DB0DC-4EF6-4123-B927-65F219FA0169","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e30e456b1039d8dcc2b73d162bd0cd5bcd54a5af","datavalue":{"value":"6687756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963899$B3FB2D60-358B-4756-89AF-F280272272B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963899$7E15EECE-EB95-481A-B173-30555C42E03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963899$7B447875-0BA9-4B82-B36F-A8C86339C63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"651c159de04539b017134e1b82e59725f170c34e","datavalue":{"value":"anchored \\(k\\)-core","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963899$28E87DB8-FDB8-4E45-A998-D554F4927F02","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":"Q2963899$B7765346-4C5E-4725-A005-010A3FF9B7C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf498ffd596c11fc056d82b85adca050191e97e1","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/fsttcs/fsttcs2013.html#ChitnisFG13","type":"string"},"datatype":"url"},"type":"statement","id":"Q2963899$5B285A55-730E-4FEE-AAEF-12EE67E83944","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c94a8494d8d4054c1e55c38b68f0c48d92b1202","datavalue":{"value":"W2283038792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963899$4D5FD32C-A2CD-4C98-B5A2-3F90E627CE20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa1dcc4809841b5afd205812802b19f2762ef5a2","datavalue":{"value":{"text":"Parameterized Complexity of the Anchored k-Core Problem for Directed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2963899$424DD1AF-DF3F-444F-9186-476C63C8EB89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfb6570c12469529a6b1981d548e6f465cac4e4c","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2013.79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963899$C5540CF4-7814-4769-B82F-28129FD59675","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"081cd899b372fafcc959d631baa8fd368a3492ad","datavalue":{"value":{"entity-type":"item","numeric-id":259037,"id":"Q259037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207e082671d3a0912640d49b7dc7c11d1b9e28aa","datavalue":{"value":{"amount":"+0.9805310964584352","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":"Q2963899$9F227F41-B2EC-49A5-A559-0D33FF7764D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c4861f1924d8ba0761aac1b4d4eeafbe0f9b4b","datavalue":{"value":{"entity-type":"item","numeric-id":825978,"id":"Q825978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed0aae8fbd29e56218880052fbeeb47e5de3867","datavalue":{"value":{"amount":"+0.764974057674408","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":"Q2963899$B201CEED-12FA-435C-9D51-3C36D36762B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87bfe3b390acaa334d43c468539d68505812210f","datavalue":{"value":{"entity-type":"item","numeric-id":5009469,"id":"Q5009469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726b177a27ee91d7f39c187c0d99c933d4ccf587","datavalue":{"value":{"amount":"+0.7587498426437378","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":"Q2963899$20C073EB-D7B2-4DDD-8513-38B75139C3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70796a33dac62e065dddce9c15eb50531780ade1","datavalue":{"value":{"entity-type":"item","numeric-id":5502104,"id":"Q5502104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e18e145126b4b7fb7667874cef77dc35eeee7fa0","datavalue":{"value":{"amount":"+0.7367628216743469","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":"Q2963899$37BC9A26-38B4-493C-84BC-E18A9282BC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b9339650de535712378a37e589c89ef945a1cf","datavalue":{"value":{"entity-type":"item","numeric-id":1625143,"id":"Q1625143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f8acbc53eaccb169e768f589aedd099386f6752","datavalue":{"value":{"amount":"+0.7315154671669006","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":"Q2963899$0306AABE-981C-43BC-BE19-884A44CE4598","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2963899","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2963899"}}}}}