{"entities":{"Q5363790":{"pageid":7393364,"ns":120,"title":"Item:Q5363790","lastrevid":92284520,"modified":"2026-06-05T01:20:13Z","type":"item","id":"Q5363790","labels":{"en":{"language":"en","value":"On kernelization and approximation for the vector connectivity problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784985"}},"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":"Q5363790$40E2C9C4-1C70-493D-8094-A17A0F54FC92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed01569ba13a0a25f54ee46578410963945e57b9","datavalue":{"value":"1372.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363790$B3004185-59AC-4EEA-9343-9E475E3D7F37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363790$841F5C12-F0DC-4BC0-93F1-50B55EBED38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"546b381c4352837305bb7ef1fd944483e6260222","datavalue":{"value":{"entity-type":"item","numeric-id":329037,"id":"Q329037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363790$5B47C63B-277C-4AD7-AFFD-720DE9E1875F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363790$6EB912E6-D914-47ED-97D2-C2F0BC964EBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363790$33A62172-4872-4797-8B5A-1879A3C407BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363790$902ECC6A-E930-48C8-91D6-04EEB6D0ADA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363790$AC147A88-8C3A-4049-AC60-DEEE19936A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363790$FFD22CC3-F412-4807-B813-5B030F3F5A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363790$D2FB8484-9492-4337-989D-AD7CCD1C6DA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0011b48293654bf26c6565188c4fd45e61f1df0","datavalue":{"value":"6784985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363790$B18385A4-5BA3-4EFB-B60D-6F7E3E58B6B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363790$C4380A25-80C0-42B2-99E8-CFD86D60F447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363790$6D1EFBCC-0BAF-4EBE-ACC6-E40F20D7FA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363790$BD8D425D-BCAB-40E1-92FD-5AAAC64C56A7","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":"Q5363790$D36DBA71-828A-45B4-8880-9A0A8EEBCFD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c64bc749e752f7d5b4eb303344d81080b3d134f4","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.IPEC.2015.377","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363790$DCA5D6CF-C19F-45C6-AEA7-195EAD5521D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"295397dcd2d16cc4cac98fb2c56c0d5e3f9c0877","datavalue":{"value":"W2595985379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363790$16BB9FD8-CE96-4746-B28F-777F5B06F078","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"394449b37a890661ab496fc9eb231ffce59b92ec","datavalue":{"value":{"text":"On Kernelization and Approximation for the Vector Connectivity Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363790$7582480A-16D6-47FA-86B9-3C73DE30C89D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f40b548df833f7e7a3bf735ecc8eae94487741c","datavalue":{"value":"10.4230/LIPICS.IPEC.2015.377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363790$21BA3B39-4CEE-48B5-8BC1-A0A33B5CF827","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7858cab63bc1f0e29c2c1805f22548673255ab71","datavalue":{"value":{"entity-type":"item","numeric-id":2408198,"id":"Q2408198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"216f6a618aa0504b7fc50661e4ed672599de1ae5","datavalue":{"value":{"amount":"+0.9935539364814758","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":"Q5363790$BC1B0C44-05CA-4073-BA7F-B20193648BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f346c327305a5c8975f6162dde7e36764e9f266a","datavalue":{"value":{"entity-type":"item","numeric-id":2354404,"id":"Q2354404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60ab87c2a2c5b8b2ec4b0acc1eb7548e8ef26878","datavalue":{"value":{"amount":"+0.8315309286117554","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":"Q5363790$60FF82BC-8912-47E6-AFC0-4C284E52AB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df5cc973005ee0041d880bfa6aec8aae914cd767","datavalue":{"value":{"entity-type":"item","numeric-id":4642479,"id":"Q4642479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04af2c96ce5d43b3b6547c7bc10a229e3f90fff2","datavalue":{"value":{"amount":"+0.8123889565467834","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":"Q5363790$EFB8F3A6-30E0-4C7C-BD67-D46FA2D42685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff9da51f67f86f4d509c2d0ceb6723d874b29f1","datavalue":{"value":{"entity-type":"item","numeric-id":4922139,"id":"Q4922139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54c5208e21b7b8f85f23538bc081cc68ddd593d1","datavalue":{"value":{"amount":"+0.8054934740066528","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":"Q5363790$C1355439-8C1D-4AF6-BE42-4EB409B3A34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"432b9992cca1b70385f945350cde217bf11fa327","datavalue":{"value":{"entity-type":"item","numeric-id":491201,"id":"Q491201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"051df027949d4fe8a9fc07fdc13516f4a097f784","datavalue":{"value":{"amount":"+0.7515777349472046","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":"Q5363790$56DE3114-B61D-4364-8734-0F78E9768986","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On kernelization and approximation for the vector connectivity problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_kernelization_and_approximation_for_the_vector_connectivity_problem"}}}}}