{"entities":{"Q259037":{"pageid":260804,"ns":120,"title":"Item:Q259037","lastrevid":56760150,"modified":"2026-03-23T12:30:29Z","type":"item","id":"Q259037","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 6553690"}},"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":"Q259037$34B79B82-F977-446C-B887-AFF5668C50DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ca43e7a7508be422cbcd5d16dfe59ecea327112","datavalue":{"value":{"text":"Parameterized complexity of the anchored \\(k\\)-core problem for directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q259037$45992CF7-73C3-4614-8067-51E6660C50CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a360afc2f5af0497c26354f2dfa7a75b8e35160c","datavalue":{"value":"1336.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259037$729C7B1D-AB3A-474B-B71F-293A03D301DE","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":"Q259037$5653CA18-B71F-4097-AC1C-F019D7776CFF","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":"Q259037$BDCC107B-CE98-4998-B0E8-BD2932E3C71F","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":"Q259037$4BA781F2-F82C-47E5-AFC3-4C95EF1785E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259037$3B78FE1A-B184-495D-90CF-49D6708A2D5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bb99c7dca7fc19ab88781c20d2306850c8d8602","datavalue":{"value":{"time":"+2016-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q259037$D6595E3A-51AE-4E41-A6F8-4D3C03E9510B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9fdb8f9bbd4570bc610a5c0a48292f17e86c199","datavalue":{"value":"https://arxiv.org/abs/1304.5870","type":"string"},"datatype":"url"},"type":"statement","id":"Q259037$6584C38F-03A4-4326-9E59-EDCE21279C70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259037$9820D361-2AAE-4EC8-9B99-A3DB0651DEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259037$D8657905-0C3B-46CD-83DB-7BF15658B480","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ad54b6e6d19788cd6db99185539448429070958","datavalue":{"value":"6553690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259037$EAF89ACB-5B72-4F37-8C29-C7B8A5E79158","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q259037$E7BB4967-ED76-4245-B172-5BF7012DBF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q259037$50081FD4-BB0D-4CFF-A809-24C4EE83A091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"651c159de04539b017134e1b82e59725f170c34e","datavalue":{"value":"anchored \\(k\\)-core","type":"string"},"datatype":"string"},"type":"statement","id":"Q259037$58F0E919-719F-43C9-B282-4ED21D11BBF2","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":"Q259037$B3FF4CA8-E3BF-4E54-B1C9-4043D786C23B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5a6f9f7f4eab0405f4a64b542496113e3712c40","datavalue":{"value":"W1812795470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259037$AC7034DA-C26D-4665-8406-9B627AF7AB4D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"488d1e7245b5c7a2416632a2180bf25352c38e9a","datavalue":{"value":"Q60488380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259037$DB882F44-554D-4EC6-8226-3EE69073B4A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259037$5B9D5591-EEB4-4B41-9522-D66EFD547454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9c9b582b1be15e1451788dcdefa2c304ce14d87","datavalue":{"value":{"entity-type":"item","numeric-id":3167033,"id":"Q3167033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259037$A05EC54C-9BC7-47E1-9446-2DEC61138CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ae36a042f4b9cf599096876cecc49b023b89314","datavalue":{"value":{"entity-type":"item","numeric-id":1007552,"id":"Q1007552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259037$4215A4A9-B39D-4574-A1AE-D637BB0A822A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdef8e10775266adddf02fb43bc189ddf374012a","datavalue":{"value":{"entity-type":"item","numeric-id":3499742,"id":"Q3499742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259037$8C73FE83-7DCE-40C8-A981-0FBFA1247534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dfe1a5f3131fea887941b9fd03e916027bf57d1","datavalue":{"value":{"entity-type":"item","numeric-id":2862207,"id":"Q2862207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259037$D07B8E3E-1128-4A5C-BD50-23AB95DB17A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b01ab0ea41f49a6a7d876f7c70bf28079c6d88","datavalue":{"value":{"entity-type":"item","numeric-id":2963899,"id":"Q2963899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259037$3CB97F7F-26FC-45F9-8817-32A7F376ADAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b9002f5af1c890ceac85adcc3ac37ff7df2df1","datavalue":{"value":{"entity-type":"item","numeric-id":4949572,"id":"Q4949572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259037$59F44346-6961-4902-BC3B-5B851A2BA9F0","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":"Q259037$F49ACC7C-D9F2-4928-B226-0B24822275BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259037$82FB7BAB-FB69-4C8D-A214-0BE556D16308","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":"Q259037$AF8C7F50-4CFA-4415-9133-6E46E06602FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7885c69eafc3b3d8c80637a670231a0c29aa2936","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259037$B1463698-124B-4929-8F2D-76B7C71CC9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147043b699458bdb6af35631312a51a6952fa481","datavalue":{"value":{"entity-type":"item","numeric-id":5284545,"id":"Q5284545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259037$52E78C70-B1F1-4CC3-B405-C63F360B8542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259037$3E53F242-649D-4AC1-8BAF-E58AC5034F83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4a63c1e98dbd80775b14a11121eae3fa82c59da","datavalue":{"value":"10.1016/J.IC.2015.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259037$D7850342-3F65-406E-8EE0-EE8466E90A8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f29aed3a5c1800659261578b66ad1a849fe3700b","datavalue":{"value":{"entity-type":"item","numeric-id":2963899,"id":"Q2963899"},"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":"Q259037$779FAC81-1BDA-4499-9EA7-5ADAE4D5E303","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":"debd9f2f862b38af9c9d6ba73ca3608867cf76d5","datavalue":{"value":{"amount":"+0.7480161190032959","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":"Q259037$B0216B70-9B51-43EB-926C-9F82B5A3F4BA","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":"64ec1562458df6b6ae55295f3e6dec99023797fe","datavalue":{"value":{"amount":"+0.7411952018737793","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":"Q259037$529C4306-7B9D-4D6C-B7DA-0E0F050EADF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e88b0c02f99b0c585fea61ae77baaa62d1feec4","datavalue":{"value":{"entity-type":"item","numeric-id":2380001,"id":"Q2380001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1790e441b0fb5384558668e4404a78ff9e9348d1","datavalue":{"value":{"amount":"+0.7312708497047424","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":"Q259037$EAB36F98-AE12-415D-AB5D-859DBC808D4C","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":"3ed49b90e8ffdcb597eed62db5a98dc3e55c2a05","datavalue":{"value":{"amount":"+0.7217127680778503","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":"Q259037$49B9CA63-82DB-4752-812F-79F655BD23AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:259037","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:259037"}}}}}