{"entities":{"Q2111076":{"pageid":2121819,"ns":120,"title":"Item:Q2111076","lastrevid":47793358,"modified":"2026-01-02T17:15:33Z","type":"item","id":"Q2111076","labels":{"en":{"language":"en","value":"Above guarantee parameterization for vertex cover on graphs with maximum degree 4"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7636975"}},"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":"Q2111076$226C217D-FC1D-44B2-A044-196B772E3183","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f874d73d40e76cccf7fe7970af881720ce88a72","datavalue":{"value":{"text":"Above guarantee parameterization for vertex cover on graphs with maximum degree 4","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2111076$8AC304CA-90F3-4779-9BC9-FD0963E62436","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb21f922a8955940de4dd10383d556a45b90c289","datavalue":{"value":{"entity-type":"item","numeric-id":294958,"id":"Q294958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111076$952299BA-B848-4CF0-A011-2D832657CFA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111076$9E91D758-049A-4673-977F-E3483884C1FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1537575f03e8afd6ff1d5e3ce7ecda1d92d2aa3","datavalue":{"value":{"time":"+2022-12-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2111076$287369BE-385C-4D0C-969D-A696ABC14F1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d846dd128b7942e4ed9687bc4b8c1b686e263a7","datavalue":{"value":"https://arxiv.org/abs/1812.10808","type":"string"},"datatype":"url"},"type":"statement","id":"Q2111076$8C62A41E-450F-42AC-BD42-F4DF5E8DB8FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111076$14444B4A-60B2-4690-A511-0E23FB041A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111076$DA2D61DB-DE66-4737-9DA4-65D72A2493F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"345e3fd97e0daa0b7cfc64488198f781a9b05edd","datavalue":{"value":"7636975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111076$E81B7BA4-A7E3-4255-9FA6-2ADEA36F5DF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111076$A0DE4A22-2FB7-4620-93E0-548186767857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111076$4C074109-A652-4BF3-947D-E94531AD9F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111076$B63FC179-5F18-4C83-AE0C-A702A1320E4A","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":"Q2111076$120E9AC3-1C9E-443F-A815-9536A632E132","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6df7e917cef90a50b03f9cdce8e9571314904b07","datavalue":{"value":"W2907957247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111076$C94FC5E4-AC42-4321-A3E2-225B1D8C91BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8088d34b032d2c351a79e058da08de9335423b65","datavalue":{"value":{"entity-type":"item","numeric-id":2920457,"id":"Q2920457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111076$02DC6968-675B-4A2A-AB9C-4AC269764CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0580e3d272c4424a031422fe9d88a841e57ab10","datavalue":{"value":{"entity-type":"item","numeric-id":4506265,"id":"Q4506265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111076$A527B368-8F2B-4CC5-972E-C38E42DAB7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111076$7B84CA09-0E2B-49BD-B74A-6F4B5AB1213E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241fb72f269fa5678843d550686791be4a940ac8","datavalue":{"value":{"entity-type":"item","numeric-id":818673,"id":"Q818673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111076$066A15DE-0F8B-46A2-A590-1C2FA928B05A","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":"Q2111076$98370DC8-BFC5-4077-8C5A-DDE259704D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ecf2834a5cbb20665b0c5b146c0dd8c1a82bed","datavalue":{"value":{"entity-type":"item","numeric-id":5270410,"id":"Q5270410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111076$1F18020E-6022-41C1-8ED6-4D29A8EA9AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b0743777970c0f53967cbadcebc8cfe25b514c","datavalue":{"value":{"entity-type":"item","numeric-id":4962173,"id":"Q4962173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111076$E2B1BDEA-AD13-45FA-8776-F3DC0976EB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5d18e56b4f0344a936de2fb6e209ad03517acc","datavalue":{"value":{"entity-type":"item","numeric-id":4575661,"id":"Q4575661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111076$A88150D1-5AB7-49F2-BCEF-D63B278C30B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18e4fc0ba79d65d1a09273aed495a545faa67f1","datavalue":{"value":{"entity-type":"item","numeric-id":652520,"id":"Q652520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111076$07CDCB89-8CCE-4DD9-9A4E-FBAB5AC1BB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73a796a2e8afac10fce6c088994d2c7fe69ae928","datavalue":{"value":{"entity-type":"item","numeric-id":2904774,"id":"Q2904774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111076$FE2F4C12-5B3F-4531-874D-F4A2219C84F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9015914be893bc6f99eb82bd12c75749491abb92","datavalue":{"value":{"entity-type":"item","numeric-id":3092246,"id":"Q3092246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111076$12B966FA-D0AD-49C3-BC1C-1AB92E74C935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5bb1b29744956ba0103c28c302bb59ee0fb90d5","datavalue":{"value":{"entity-type":"item","numeric-id":1026228,"id":"Q1026228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111076$9E444DE4-14EF-4367-B22A-57943C5AA54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c44ef70f92e4e583a3f00a7b9567d8d4b2db73","datavalue":{"value":{"entity-type":"item","numeric-id":3578312,"id":"Q3578312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111076$D12CE6A8-E935-4B07-9057-827D6CE4927D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd8f2e45baa71584176a62934442d98edb066c4","datavalue":{"value":{"entity-type":"item","numeric-id":1680494,"id":"Q1680494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111076$18DE515F-18CF-4830-ADE4-D42684CFF2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63b41a9cc4f10c8e4a339e641363e7b7d7a70a4","datavalue":{"value":{"entity-type":"item","numeric-id":1935804,"id":"Q1935804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111076$28EA7541-D082-4F97-8857-F7D4FBDCDF40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bf1d0e38da89e1e3c89b3648e43cb7d92e9c4fb","datavalue":{"value":"10.1007/S10878-022-00966-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111076$34DCE421-4800-489A-AF22-16F6777BF1C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54e4aa158d078e612a751cfc3438779bf45d01a","datavalue":{"value":{"entity-type":"item","numeric-id":293227,"id":"Q293227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71697150124c6c3b2b9a75044246fb655b2a0ed","datavalue":{"value":{"amount":"+0.8491426110267639","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":"Q2111076$CA4301E4-1186-4D9F-9A3D-7F9AA3D09870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6be419c372df78b288a465e7c0a87795243f1540","datavalue":{"value":{"entity-type":"item","numeric-id":3578312,"id":"Q3578312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f88c0bc90ddeb087f1a706c0a76be4e8d1a644d0","datavalue":{"value":{"amount":"+0.8425871729850769","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":"Q2111076$C159B3F7-476C-4CEA-A68D-529335C50655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36504eae1aea7e1a9f36884f9a8c1a4af746e305","datavalue":{"value":{"entity-type":"item","numeric-id":4506265,"id":"Q4506265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afa249112cd28f811548c489e5f40e7f95cc8c1b","datavalue":{"value":{"amount":"+0.8320757150650024","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":"Q2111076$800818A2-0787-4DF8-9C61-6F4D71562E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8264ab975db8910e8c4bf7e130ced5af77df0c6","datavalue":{"value":{"entity-type":"item","numeric-id":1026228,"id":"Q1026228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d681b12ad9aba63db382bd9d9f61d524d14688c6","datavalue":{"value":{"amount":"+0.8241511583328247","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":"Q2111076$E635C07A-EE89-42A5-BF81-23F34D4679E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e248665389a21b39d9e57cd5901a237ed4312ab","datavalue":{"value":{"entity-type":"item","numeric-id":2659056,"id":"Q2659056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b5342bc42267459760f0eb96bc6789a842c6e0f","datavalue":{"value":{"amount":"+0.8129685521125793","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":"Q2111076$EC683965-79DF-4343-B2CD-C3D70F471107","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2111076","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2111076"}}}}}