{"entities":{"Q2958339":{"pageid":2969058,"ns":120,"title":"Item:Q2958339","lastrevid":79614029,"modified":"2026-05-06T14:19:41Z","type":"item","id":"Q2958339","labels":{"en":{"language":"en","value":"On the parameterized parallel complexity and the vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6679785"}},"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":"Q2958339$3B61E248-6E46-4DBC-881E-040C66EA7568","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88bc0d514af7b873143c41538ab431c1e60bf597","datavalue":{"value":{"text":"On the Parameterized Parallel Complexity and the Vertex Cover Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2958339$B9C418BE-B574-4526-81CF-0ECEA291B568","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aab0fbcd1e2a3c32c27ea8d151e75c6a8bbfeb00","datavalue":{"value":"1483.68146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958339$DDBE448F-D1F0-4DFD-A690-F90BC1C3F68E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6aba72ee3a02e4538530a911218f698a8bee7a0","datavalue":{"value":"10.1007/978-3-319-48749-6_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958339$9D9F5B64-7D44-4BF0-AAF4-86B05BA74C44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38fb0f7f169935b986f23ea21262d005c4732178","datavalue":{"value":{"entity-type":"item","numeric-id":456692,"id":"Q456692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958339$E3F1F5BC-0DA9-4178-B121-91D72230A27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b7e8c346f81a4ec2aa2b55210607fa0f21ee3b5","datavalue":{"value":{"entity-type":"item","numeric-id":459529,"id":"Q459529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958339$6A63F6B4-885E-4798-A5AC-5CD5FDF78B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24bc500af966fd98d1af0450ef8ac6e894f50782","datavalue":{"value":{"entity-type":"item","numeric-id":346512,"id":"Q346512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958339$0A9D4724-8BD0-482D-8F8B-F0863BB2A224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f67cb0cf32cbf6fbdaa6fa8e53737df0b645b88","datavalue":{"value":{"entity-type":"item","numeric-id":287049,"id":"Q287049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958339$4C1302E6-F789-4756-B6CC-4B9B6DFCE928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c89d51709c27c889a4848516e1bfff3dcbe9f48e","datavalue":{"value":{"entity-type":"item","numeric-id":1629938,"id":"Q1629938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958339$BF339599-5CEC-44DD-8EE5-8E6112414359","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958339$184E61A5-8D36-4CD7-AB77-B37E76CB9F36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9849d71e29537eeb70c12e6244018ee5a71fc837","datavalue":{"value":{"time":"+2017-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2958339$67D519FA-1384-4D0F-B93A-5A76A4454A32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958339$533BAD8F-C6D1-4560-9162-CFCC75716E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958339$C1CAF095-9469-4769-9DF1-5F82BF7CFD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958339$82ECD4EA-85B9-40ED-94D4-BDFF994036B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958339$AFC6F6FA-8A05-4796-B147-276F409B9F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958339$12F3B87E-BF84-432B-8DD7-1340399E444A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6247c7df31752b1b3a23386f384b499e0c251dee","datavalue":{"value":"6679785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958339$EBE1C2A8-0F77-4448-B997-18A6E4D0BCA3","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":"Q2958339$342C5BC2-5BE5-40D3-BC11-D15123A3C331","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f007b35c23580fa92cabfc6605d5a50356d560de","datavalue":{"value":"https://doi.org/10.1007/978-3-319-48749-6_35","type":"string"},"datatype":"url"},"type":"statement","id":"Q2958339$1D97D076-AEB6-49BC-BD83-E2D203FA2A16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad0bc72e177fd5ede0bd17b7ad622d3534ff0992","datavalue":{"value":"W2542186661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958339$C90AD84F-D98B-4ED5-AD65-C00577B02CB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6588168e5f3130e8a41109e3f01616c58ba8ca0e","datavalue":{"value":{"entity-type":"item","numeric-id":2464323,"id":"Q2464323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958339$C81D291B-8E10-480D-8FE7-86679BF3B581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d297f8acc0eb01f7b81333667b3fd3de9d3ba0e","datavalue":{"value":{"entity-type":"item","numeric-id":2817851,"id":"Q2817851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958339$A8985286-598E-437F-A00E-613B726D4E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4df6695d543af9292cca0a6d4f5421ddc3b93d81","datavalue":{"value":{"entity-type":"item","numeric-id":3590959,"id":"Q3590959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958339$8C2E7B0D-88A7-4BB1-A7F0-6DA6CA01BACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de55705ee46127af7c3f02e78f0e039c7336cb1","datavalue":{"value":{"entity-type":"item","numeric-id":4251980,"id":"Q4251980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958339$C4A742AF-3C2A-4AF0-8303-28FE6B5BE3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958339$C25CD269-D550-4E64-9D29-480BBBBF5019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e02730beba3cb19877504de614cde2f9e297a89","datavalue":{"value":{"entity-type":"item","numeric-id":5710807,"id":"Q5710807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958339$D2D597A0-DE6D-4AC3-893E-3B428E13100A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d07414007442d3a9421c2c06d610a64906da32ef","datavalue":{"value":{"entity-type":"item","numeric-id":4028881,"id":"Q4028881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958339$92D2658B-538C-4A71-B2FB-E25CE34FD741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf7e2af04341023b00e91166699e3185c582e1b","datavalue":{"value":{"entity-type":"item","numeric-id":4275334,"id":"Q4275334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958339$83933D2E-AE9E-48D3-8D9E-DD2A9F8774C4","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":"Q2958339$A0F4E04F-223D-4FA5-A9F4-2B8187CB4CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"096e799b76546aad62db2b1f03784746752a0706","datavalue":{"value":{"entity-type":"item","numeric-id":5259572,"id":"Q5259572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958339$6D757394-F2A2-4572-9865-2950DA6EB026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6ab0f2be1b6bc828c9d62abaa6eb924187b5bc","datavalue":{"value":{"entity-type":"item","numeric-id":3318124,"id":"Q3318124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958339$95A2793A-CCDC-49C6-8E2C-026A2DCECE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd898582b3042cd9f98f55a99a55f26af0712fb","datavalue":{"value":{"entity-type":"item","numeric-id":4128417,"id":"Q4128417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958339$5AED58DB-9FC9-422B-98C4-5BE689553F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8b9e919631fd13058b126b3a76e6cf944e4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1073571,"id":"Q1073571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958339$D288AE2F-F7E5-4C2F-93C4-508FF3F168E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f132c6521c12283446aaf341248df05dd5b786","datavalue":{"value":{"entity-type":"item","numeric-id":3904540,"id":"Q3904540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958339$8C2C7CD4-AC2B-4365-88A3-37E708F4D2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea9fb414e38776a5bb2f0399eef2955d6e35314c","datavalue":{"value":{"entity-type":"item","numeric-id":3192003,"id":"Q3192003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958339$4043D461-2334-4775-97CD-E619F965C6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763e64b2188f866a166dbe50e81e86f6aa7ad552","datavalue":{"value":{"entity-type":"item","numeric-id":4729355,"id":"Q4729355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958339$C6DB405F-ADFC-422D-BFAC-BE7F7DDCFB2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"095aa7619e7971db4862a93f23889007d982a061","datavalue":{"value":{"entity-type":"item","numeric-id":2319897,"id":"Q2319897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62b16a3220e4460be9013677221de538914dff1","datavalue":{"value":{"amount":"+0.8947529792785645","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":"Q2958339$3A704720-CE21-4EA8-A039-1C6A83C1B3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95b45d1b0dfdb474079a6bc13549e989fcb83f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1877701,"id":"Q1877701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc15c5b39ffc8f29bb48a911ea331ff25d77c33a","datavalue":{"value":{"amount":"+0.8142149448394775","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":"Q2958339$57EBD558-F25A-445E-B52B-75993E107FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90468be0357f634a87a39772e56fcbc8b4edf0c3","datavalue":{"value":{"entity-type":"item","numeric-id":2502279,"id":"Q2502279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71f2294cc455adbdf6ce74d04fa2c00caafe10f2","datavalue":{"value":{"amount":"+0.7907559275627136","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":"Q2958339$A2A66C75-4330-4A55-8147-F7438E17A50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6137e4e66f7a26b6c547b43f55086e34e4530002","datavalue":{"value":{"entity-type":"item","numeric-id":5009475,"id":"Q5009475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"973c3ea9f8a9b6c09f82f19431720fe4c32eff8b","datavalue":{"value":{"amount":"+0.7723422050476074","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":"Q2958339$0D8E0968-5FF2-44C8-88E1-E48C16D3529E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9931e35cf30681e0a4dd037e4a668c4e2275b18","datavalue":{"value":{"entity-type":"item","numeric-id":5236174,"id":"Q5236174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b72476f56315d9ddd93dc4f411fc7c115e9d2aa5","datavalue":{"value":{"amount":"+0.7693285346031189","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":"Q2958339$1D888E55-E1E6-4E1C-9E89-79CEBE367AEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the parameterized parallel complexity and the vertex cover problem","badges":[]}}}}}