{"entities":{"Q5875546":{"pageid":7905097,"ns":120,"title":"Item:Q5875546","lastrevid":55434145,"modified":"2026-02-17T16:18:54Z","type":"item","id":"Q5875546","labels":{"en":{"language":"en","value":"Multistage Vertex Cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650222"}},"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":"Q5875546$E5372766-0B67-4691-B23C-53EED8D0D7B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d735a6e5353e41fc4a995d6bf52d6108210ee001","datavalue":{"value":{"entity-type":"item","numeric-id":1627170,"id":"Q1627170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875546$6A89E6B8-23A6-48B7-B26F-FC83CC1AF8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875546$9B1E1A46-4D69-478F-828D-C51BC08F637E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfd683b5fea8fedf89b3ac3d0d84d3213d3badf4","datavalue":{"value":{"entity-type":"item","numeric-id":2135629,"id":"Q2135629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875546$DECEDC5C-A57C-444E-BFD3-4092FBCD1CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e35911abf09afee97770be42f76b1f3a30a8eb35","datavalue":{"value":{"entity-type":"item","numeric-id":1627171,"id":"Q1627171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875546$FB1C811C-3ACD-4CE0-9F36-F75B1597D2A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875546$E7AC8546-56AA-42E7-A2D1-25EF6533F11B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875546$9CC3C86C-C4C8-4EF1-A1BC-44661D602263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875546$A3698EC7-A3A0-4DE0-A873-24199A8EE441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875546$5D3CE205-A534-490C-A569-6F04255C4B69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2eed917e6d5bdd11fe465bb16aeaca7656a647e6","datavalue":{"value":"7650222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875546$EEB1EE8E-9AB9-4DBF-B9EF-193C15DCEF88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875546$A099378E-A51C-40F3-BA06-73AFB7A2F52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70fb913b275568765442ba76404ce7422d80be20","datavalue":{"value":"dynamic graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875546$50448A09-3EA6-422C-98F4-E701756FDAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a8e2f506f169177566c776d40ffef115356d4f3","datavalue":{"value":"temporal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875546$ED3AB70A-0972-4480-886E-3EEF1A30F700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ac8d1758a78f6974074f9701ddb72f12ea2853f","datavalue":{"value":"time-evolving networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875546$294E8BD3-98A6-4AF6-9D70-186EA61061D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc63849c7f30bab8eb5aef6c949f53f60d3b2b2","datavalue":{"value":"w[1]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875546$86926487-F346-42D4-A74E-5857562D3F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875546$562A61D3-18B2-4E0A-B54C-6FDAC8D4B271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875546$1111A653-B9E5-409A-9D59-FEA3B6DEEA0F","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":"Q5875546$A05DC2E8-549A-467F-83CF-CE6CB970B305","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cdf169442a5735322d07e526131d7f17ef969a5","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/11475/pdf/LIPIcs-IPEC-2019-14.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875546$76BC87BA-FE4D-40B2-AEC7-C91872AB6984","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2bc854ca392715dd3d7e66500b85cc35b1444ec","datavalue":{"value":"W2996918322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875546$625F5677-C7A1-4576-84D5-DB1C89FF418F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a614a643e662fe60296bcae17a39cb28403a0064","datavalue":{"value":{"text":"Multistage Vertex Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5875546$2ABF5772-DC19-4909-80CB-CC85AE8B97B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5741f7ad02d7e393ea9508bac43098c2fc7a542d","datavalue":{"value":"10.4230/LIPICS.IPEC.2019.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875546$A4FC7155-565D-4FE4-89D2-9EEC9199EE06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0757bde334b7cfae4185cda580b4d968a0057d40","datavalue":{"value":{"entity-type":"item","numeric-id":2135630,"id":"Q2135630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c797776366e0f43b7158519f108f2369529de99c","datavalue":{"value":{"amount":"+0.9807185530662536","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":"Q5875546$C841209F-3D7B-4077-96F4-D4EAC07A9A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a59634a48653d267f5a07ac94462ebd81fee3f69","datavalue":{"value":{"entity-type":"item","numeric-id":2009637,"id":"Q2009637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dd02551d40ebef2c17f303463334436d5319c67","datavalue":{"value":{"amount":"+0.8303973078727722","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":"Q5875546$19DBEE1A-4E45-44B0-89E7-70DBED5AC8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8d3e8222426ba8f233459c1c5a4b01f9a65f464","datavalue":{"value":{"entity-type":"item","numeric-id":5002837,"id":"Q5002837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0915c3182cef43d53850bd2e6454908e4436c016","datavalue":{"value":{"amount":"+0.820396900177002","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":"Q5875546$D3E8C76C-5E4F-47F2-8029-D8B2251DD3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5890ab2ac99f702a3a6c34e65acab31e9d52281f","datavalue":{"value":{"entity-type":"item","numeric-id":831134,"id":"Q831134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7621a17ecfcce9f3302c8fec566bc462be27cabc","datavalue":{"value":{"amount":"+0.8064791560173035","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":"Q5875546$F3BB1D63-EED4-445A-B995-C058F6700754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bde402f1a8383e9138178eedf0b256d503fbbd84","datavalue":{"value":{"entity-type":"item","numeric-id":6631269,"id":"Q6631269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e7b858250d6bf85b0ab8fa9be152c4d69dbc9d","datavalue":{"value":{"amount":"+0.8054638504981995","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":"Q5875546$1AA892E1-CE14-4C18-B5C6-8A3153A65F4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875546","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875546"}}}}}