{"entities":{"Q4899244":{"pageid":6928823,"ns":120,"title":"Item:Q4899244","lastrevid":51626843,"modified":"2026-01-19T03:31:56Z","type":"item","id":"Q4899244","labels":{"en":{"language":"en","value":"Preprocessing subgraph and minor problems: When does a small vertex cover help?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6122699"}},"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":"Q4899244$0330D5F5-58A4-4D59-BBC8-A8508E48DE50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ed4f58fd10026164229d0b9dec7f9bb9e6716ff","datavalue":{"value":{"text":"Preprocessing Subgraph and Minor Problems: When Does a Small Vertex Cover Help?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4899244$104C3155-71E3-4D6A-8939-D05DC8915C78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5793622e7214f28ce92904a6acddb2aee2a9fb2","datavalue":{"value":"1374.68241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899244$97D6E524-BF54-4287-9178-B90DFD991343","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"962af2880c9004c7ba08f390493fdba2fcd1b5e3","datavalue":{"value":"10.1007/978-3-642-33293-7_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899244$B6149C42-7777-49D5-A0A2-194B107903BE","rank":"normal"}],"P16":[{"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":"Q4899244$0D7388FC-99CD-4009-96D7-DD207FCE8475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899244$2BFBFC6F-A020-4C1A-92AA-C13A0F9AAEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899244$1A336220-A8FF-4856-B069-4A84FD4659F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899244$3640FA86-7C0B-411A-A0E8-6CFDD85524C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd34a47bf1bf332779159afc782c4fbf4412170c","datavalue":{"value":{"time":"+2013-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4899244$E38D139A-E4C4-484A-A5C3-6A1EF7ADD7EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899244$BB9630D6-59AC-403C-8DE1-6755B1484F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899244$631776B7-37C5-4723-B491-CB5143F8A2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899244$C7EB8D60-8E96-4135-80E6-5B4CA73821B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bc43cb378cc0b7eb2587dd7886f46cec959d8e2","datavalue":{"value":"6122699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899244$C43419AD-A054-4662-9BEC-F756210F35D6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"347f0f86163f04e801f277a063996a0a57fd1711","datavalue":{"value":"Q60488516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899244$34E44456-AA8C-49BC-B586-4F61F8FD7A68","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":"Q4899244$1A03DE47-5580-4324-9CBA-C0AFB24C78AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c814e5f91710a94e9768e8a109c6e678c5ba2262","datavalue":{"value":"https://doi.org/10.1007/978-3-642-33293-7_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q4899244$F47CF5A4-D296-4635-B7D3-A652B34042BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"325ad94f7981eef58af567ad4747a36aca41c611","datavalue":{"value":"W2217678137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899244$E8C952AB-15DE-46E3-86C6-57E964F2D596","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98dfaa1e93dbb35fd023573af210596ae757740d","datavalue":{"value":{"entity-type":"item","numeric-id":386050,"id":"Q386050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1573b7523d51e71893f24c9f8cb4a91f85866265","datavalue":{"value":{"amount":"+0.9799278378486632","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":"Q4899244$4119AC7F-C984-40A1-A03F-C9CAE2F45B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911d21f79126a9386d87e3328f01f04cc458ce8c","datavalue":{"value":{"entity-type":"item","numeric-id":2301538,"id":"Q2301538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed7d42a0050f0a9e6f8548bcf414db44912c8c6","datavalue":{"value":{"amount":"+0.8215155601501465","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":"Q4899244$97264739-DEBC-496B-BDD1-A5245FA8136A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f568c0383ad2219b3dfd6b907d8018d729893d07","datavalue":{"value":{"entity-type":"item","numeric-id":2662677,"id":"Q2662677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69afdba569f78bd8c4801c658340a157299637ed","datavalue":{"value":{"amount":"+0.819301426410675","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":"Q4899244$1FF9BEEA-CDBF-4668-8AC9-77DEED87E934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3d5e2fcc8770f31ccefac4da776484fe02bd09","datavalue":{"value":{"entity-type":"item","numeric-id":2790404,"id":"Q2790404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d6cfeecebe82654396656457603eb7542baadd9","datavalue":{"value":{"amount":"+0.8164575695991516","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":"Q4899244$6EDCB04C-DFED-488D-A5AC-0C980169E40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"837b1d25c1f761443daba482b3bf18b950398116","datavalue":{"value":{"entity-type":"item","numeric-id":5048303,"id":"Q5048303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be10d8582e2ce3df20021b1690635d92a799e087","datavalue":{"value":{"amount":"+0.8134181499481201","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":"Q4899244$C622D727-F43B-4EDB-9FE4-5E82071B4E56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4899244","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4899244"}}}}}