{"entities":{"Q2135630":{"pageid":2146373,"ns":120,"title":"Item:Q2135630","lastrevid":56816673,"modified":"2026-03-23T16:40:28Z","type":"item","id":"Q2135630","labels":{"en":{"language":"en","value":"Multistage vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7523542"}},"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":"Q2135630$24A38EB6-853B-4C79-8891-CC7D4948B13D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40f89e10dc3f4c920d283cfe2e5fcef273eeb17b","datavalue":{"value":{"text":"Multistage vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2135630$5ED2F0A2-F127-4EAE-818C-FE45E270CBAC","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":"Q2135630$326C0DE0-1678-434D-AB0B-F151EBAD71BE","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":"Q2135630$CF5DA2B1-BE56-41CB-9DDD-E2C1E71D2750","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":"Q2135630$A416F126-8F5C-48EC-BF42-DEC99C590918","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":"Q2135630$1F631191-4CB8-42B2-8414-AA7064515F2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$46FDE09C-1642-447E-9B88-24A07429F743","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f11707420fc5ad4b5115a061ca10befa588a9aa","datavalue":{"value":{"time":"+2022-05-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2135630$66168B59-9135-46DA-AFB8-3A1C1BCC412C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6205199233ce220b769e919056641b0015036961","datavalue":{"value":"https://arxiv.org/abs/1906.00659","type":"string"},"datatype":"url"},"type":"statement","id":"Q2135630$5DCAF32F-FD7A-48F5-B295-9C4B71150686","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135630$8AC9F850-200C-47CF-B69B-0B69D6749648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135630$E852191A-A932-4D94-8B4D-03C0742DFFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135630$FB1CA547-F74C-450A-A1B4-B8A5C9F02B92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bb241db290d90a176c8d44642a6ae37ddf5540f","datavalue":{"value":"7523542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135630$7350F702-7DF9-476B-B26B-7B39BB66EE4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71892aa02b974b04ccd2fe5b363679b5e5465723","datavalue":{"value":"parameterized algorithmics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135630$B106EE92-72B0-4349-AB1B-898FB825321C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135630$CD093BAE-C16B-4F9C-8C94-53446050190C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a8e2f506f169177566c776d40ffef115356d4f3","datavalue":{"value":"temporal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135630$37798267-3095-443C-9642-E8312C813716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4401985ebd0218f7f02ca3a443d3dfba01e9c6","datavalue":{"value":"data reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135630$B6404CB2-6078-4E51-93F2-E114A4BE36BB","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":"Q2135630$60EA968A-8611-49DD-ADCC-7ED6B5D61836","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ce9fed5079efdef6e97fb76a9064b99a91d2fb3","datavalue":{"value":"W2947863886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135630$30EC74E9-6A4C-4DCE-9F4D-3AF8A4370F38","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e2e062026c5ade23a20d5c62223f0e569f401a","datavalue":{"value":{"entity-type":"item","numeric-id":5116470,"id":"Q5116470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$131B04D0-8851-416B-AF18-C67B8A5436A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f55fde8591f26ac6872ff6dcf4227a9dacaa03d","datavalue":{"value":{"entity-type":"item","numeric-id":5167773,"id":"Q5167773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$41D499DB-E9D6-445D-BFC8-EB2B6181B0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"391e2b777907be225cd4f328b069c2e558f2cee8","datavalue":{"value":{"entity-type":"item","numeric-id":2119404,"id":"Q2119404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$AF0A39CD-CB2A-4D27-828B-87A95BEB807D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfc9f3fd3520c053652013a57dfa77e507ba3524","datavalue":{"value":{"entity-type":"item","numeric-id":5167860,"id":"Q5167860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$65F159FA-B2AC-4529-BCC7-099A10ABAA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7228c276e04bae1236eb208d4fdabb13401dbb9b","datavalue":{"value":{"entity-type":"item","numeric-id":2117680,"id":"Q2117680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$B627096C-7E8F-4F47-92A0-5FC4FC0AA6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc8a4d1847ace39e85908fde0ceac5961bfdaf8","datavalue":{"value":{"entity-type":"item","numeric-id":831134,"id":"Q831134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$78F26009-6AF5-42AB-A8FF-13E8E3A6C4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2688e8f79c4fb9944c862e54aa91d90fb84e12","datavalue":{"value":{"entity-type":"item","numeric-id":6087215,"id":"Q6087215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$D5E3F92B-DA0F-4465-A087-0755F68C7508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c98e6b7e08ad1a3174fe0c93f9d1a3656e277d","datavalue":{"value":{"entity-type":"item","numeric-id":5918627,"id":"Q5918627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$9755D39A-0C5B-460B-983C-7A5A17E98BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e638fb7cf41d33ab8344d7669fd0dc933f765ea7","datavalue":{"value":{"entity-type":"item","numeric-id":2692727,"id":"Q2692727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$D99D2238-FC63-48C1-BC53-E77A1141E174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677bb4f89e11c004e1b580faf7d6867502c9ff4a","datavalue":{"value":{"entity-type":"item","numeric-id":2041973,"id":"Q2041973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$1C05DBB2-9358-454E-BABB-6B8B57335E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ffe2cd3c47ae2cef4a045caefa6f6422882923f","datavalue":{"value":{"entity-type":"item","numeric-id":6075947,"id":"Q6075947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$E7E5BA88-B600-4F9E-97AA-CB30CA476541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46399211593e20f46e63a8c1ef03a1141d89ebca","datavalue":{"value":{"entity-type":"item","numeric-id":391091,"id":"Q391091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$24616D60-407C-4B2E-8477-63016D078A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377eb30a5d3642f2c1e3e76aebaa1b41bfd6364f","datavalue":{"value":{"entity-type":"item","numeric-id":896122,"id":"Q896122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$50CADD64-0B72-44BB-A594-CDA36FB8AA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a9b559b3d805cf77cb659a3d5373b321f05d00f","datavalue":{"value":{"entity-type":"item","numeric-id":3188899,"id":"Q3188899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$931869B2-0242-468E-93E5-057AC651147D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc1816feb96018a7e321ddae005133e281443c8","datavalue":{"value":{"entity-type":"item","numeric-id":5111372,"id":"Q5111372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$1EA7CE98-2D0B-4FEF-A61C-BC6AE4AF6D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63283d40258140d963c0742158e9d429612cb00","datavalue":{"value":{"entity-type":"item","numeric-id":4575674,"id":"Q4575674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$CBB0395A-88FC-4FA6-9923-E2FD799C7A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60a0264c7ac4be1e9bb7514c72ae0a89bfd1e01","datavalue":{"value":{"entity-type":"item","numeric-id":2009637,"id":"Q2009637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$4CC0A3A0-5093-4DAB-BC98-9E203821D542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$4DA9AC9F-EF75-46CD-B957-235D5C0CE718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68b8d005dfd87902f37fb8cb4e60330d36c756a","datavalue":{"value":{"entity-type":"item","numeric-id":5902502,"id":"Q5902502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$6AF291BB-819F-4555-AD85-9DEE99D18479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d34024bbae1c2a6dbaeb15bcf26265722b0ae9","datavalue":{"value":{"entity-type":"item","numeric-id":722546,"id":"Q722546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$E66F4B53-FC5D-49C3-A48B-EC12AC9BFA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1868b3e40e91fd44c69a4a5e68f7191fbe6e09b8","datavalue":{"value":{"entity-type":"item","numeric-id":709325,"id":"Q709325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$E08185F2-0F6D-497A-8984-0DF22324E2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$B3C027C4-5278-463F-8AF3-A86BDEA2B438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab14d0c55f62e1ea79e8375fc87235f1c47d58a0","datavalue":{"value":{"entity-type":"item","numeric-id":3449566,"id":"Q3449566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$75933DAE-3392-43E2-9B3D-25F48F825644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef86d27229f88234625ab5cf631770a7bacc164","datavalue":{"value":{"entity-type":"item","numeric-id":794427,"id":"Q794427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$532BC9F4-C02C-4AC3-94E0-0B9C114C0B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$95173B04-A833-40BA-8618-FA71E1CA812C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfcabf97eab8d43e50b0ff22375243ac21ea5376","datavalue":{"value":"10.1007/S00224-022-10069-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135630$F1D0AF90-D4DD-418E-838F-CBBE08FEEF60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5cf51b0b1ebc4ce042faf856606c2d8455d541","datavalue":{"value":{"entity-type":"item","numeric-id":5875546,"id":"Q5875546"},"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":"Q2135630$8B8956FD-60ED-4354-80BA-1823636B4456","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":"0c7e3525ee061c93acb62d09334287e8d116952e","datavalue":{"value":{"amount":"+0.8311961889266968","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":"Q2135630$934BC2A9-A6A0-4A4C-AF2B-99FDCA8A52E2","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":"67154e13ca7183a3f4611cac94f0ab608b5f5e27","datavalue":{"value":{"amount":"+0.8208866119384766","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":"Q2135630$0FC5F7C9-05CC-4F29-8390-C12F81CF270D","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":"2edc928a3abdf206f455295b3631c3b7ff014c40","datavalue":{"value":{"amount":"+0.8130475878715515","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":"Q2135630$63D3AAE5-B6E1-4EBF-86F8-C2B5D931291D","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":"7816d92528015744881f1f65a67af31323edaf16","datavalue":{"value":{"amount":"+0.8113961219787598","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":"Q2135630$0397A77B-F7EE-4CB4-9478-38BB11853157","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135630$D9E59339-F7A7-4B3B-A3E6-E3FC32645CD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2135630","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2135630"}}}}}