{"entities":{"Q633768":{"pageid":635616,"ns":120,"title":"Item:Q633768","lastrevid":51216647,"modified":"2026-01-17T07:14:26Z","type":"item","id":"Q633768","labels":{"en":{"language":"en","value":"Vertex cover problem parameterized above and below tight bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5871618"}},"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":"Q633768$F428D01F-9020-4D96-9E11-93044E95F856","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95c8e6514b3bfb8215f4a7655c15bad00abc5337","datavalue":{"value":{"text":"Vertex cover problem parameterized above and below tight bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q633768$6571A99D-5BE2-4850-B4A2-C0BB88EF2B53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd8ce52ed5e4fc1ab887c441e1e43aca455adcf0","datavalue":{"value":"1209.68276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633768$53320450-D636-4460-A4FE-C3C7F0C28168","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633768$8A291E25-5D12-4FAD-9CC0-E71D0245D318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d6262efd1915025296e003f7d5373cfeaa80418","datavalue":{"value":{"entity-type":"item","numeric-id":632806,"id":"Q632806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633768$705F4D7C-B179-4E1C-B0B5-5ADFA4FAF34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7565b924b7d0322100d1a4b4e7f7c011486fd273","datavalue":{"value":{"entity-type":"item","numeric-id":392020,"id":"Q392020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633768$2E03F341-D1FA-4420-B7ED-2874732D04C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"393a0433c1e4b6cede002c1b37ffcfb820632550","datavalue":{"value":{"entity-type":"item","numeric-id":442256,"id":"Q442256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633768$466B94E1-CFF5-4528-BC97-FC73B443E668","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":"Q633768$004B1D4F-6205-4959-8FB2-DF8393A0788E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7689f7450ca45c5720e9af63718c2696a88f018d","datavalue":{"value":{"time":"+2011-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q633768$810506B7-4BA4-4CF5-996B-40AEF4D0B150","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633768$DCC2F5B4-3E54-45B9-B7F9-120A9B71BE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633768$53E5A7AB-24EF-461E-ABD3-7E2E18E295D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1223fe92d1cfda8f41aac7b44dccd3dd4319c478","datavalue":{"value":"5871618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633768$89EFCC21-B740-4F39-9DE2-E42B0826C0ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q633768$296A1727-E9D3-4591-84A5-FDB4B9738FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q633768$1D55D2A0-1A23-4468-AA1C-D7489B753F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q633768$C7DE5FF6-71FC-453E-89D4-F913F68E9D55","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":"Q633768$2A656F06-F7C3-4EE5-A8AB-250739A2FD0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5e46003db39bc4a56a1a6ab263d116e1cdce53b","datavalue":{"value":"https://doi.org/10.1007/s00224-010-9262-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q633768$8D2F8EC2-8AFE-43A2-A7BE-5C3A68849250","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a48ba4e7015909bb56c54ca013b7acdf8a6b84af","datavalue":{"value":"W2152809035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633768$97C3F1BC-C608-498C-A94B-172AB149E6AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1dfee7d78d9f76036a3fbb199ff8ebf30fadf37","datavalue":{"value":{"entity-type":"item","numeric-id":2502279,"id":"Q2502279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633768$BF5059B5-C23A-4830-8D44-48966DFCDB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e44bd58c42a6994429d826ce5732c4257fe6582","datavalue":{"value":{"entity-type":"item","numeric-id":4427867,"id":"Q4427867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633768$505362B2-13EE-4DA2-8C9D-6C68C84AB0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e2dd38328e05669b65212bc395cb4ebdb6d10","datavalue":{"value":{"entity-type":"item","numeric-id":1877701,"id":"Q1877701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633768$27295F15-7BB7-4F2D-8BF1-DD4223159A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a86b770a7570c07687affb09f2be469eba33b08","datavalue":{"value":{"entity-type":"item","numeric-id":820146,"id":"Q820146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633768$DBE1F270-96B0-4CC2-895B-ECD64DBB9703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"441466431d42b1f2a9356b21b43d00892b473c2b","datavalue":{"value":{"entity-type":"item","numeric-id":3503580,"id":"Q3503580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633768$9BAFE84E-00F0-414E-B82D-2090E71EE09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef3414119c5c35a35d4796a2a1f53758a42e55a","datavalue":{"value":{"entity-type":"item","numeric-id":1024326,"id":"Q1024326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633768$322ABC01-AAA2-49E2-A869-B30F17699246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2796428c33f3e2ee9d477f38a69c9d9dd2ed6557","datavalue":{"value":{"entity-type":"item","numeric-id":3651529,"id":"Q3651529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633768$39AE59D6-43E8-4096-A9BF-238BC6205E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dee15f87299f63e6c0180eea7814258b0f29011","datavalue":{"value":{"entity-type":"item","numeric-id":4808679,"id":"Q4808679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633768$61BBA261-752E-4918-84E6-385967779ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e29d1c2f80bb41a40764582dc0654497b8431d","datavalue":{"value":{"entity-type":"item","numeric-id":2490817,"id":"Q2490817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633768$56F2C4AF-9FB4-48B8-A902-257456B5C400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f385263ecf59bf50aaffbf5fbf1fb97fd0c9f26a","datavalue":{"value":{"entity-type":"item","numeric-id":856420,"id":"Q856420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633768$04E89BB5-5A87-4FAB-8299-8D5667B815C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39fc8308bf9bc50231ea7e338e43bfa8ab604a0","datavalue":{"value":{"entity-type":"item","numeric-id":2464318,"id":"Q2464318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633768$1D3B1744-6C0E-4635-9A10-BEAA9FE0939C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7918d827fca6d5caf33e0286dd6fbb9dcc6cd52","datavalue":{"value":{"entity-type":"item","numeric-id":3656864,"id":"Q3656864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633768$2E5F27E5-4AED-4DE0-9B4C-D718F8CBD684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6370b6f9413b59eb95bff40c0e97d85e873716c","datavalue":{"value":{"entity-type":"item","numeric-id":1004602,"id":"Q1004602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633768$7097219C-F53C-44A1-B57E-BD86A95AB6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8402b6962af3dfd6e30535c72fd8b9f7b478f180","datavalue":{"value":{"entity-type":"item","numeric-id":5387763,"id":"Q5387763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633768$A16D95E1-1C58-4837-B1DC-C6F214572F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633768$89CC4634-F597-475A-B076-FFF66C819B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b75afef9d4632ad44cf8a7c2aa003fb3a6e540","datavalue":{"value":{"entity-type":"item","numeric-id":1607033,"id":"Q1607033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633768$3A21B838-86F9-4774-8043-91364A973D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8195f512b58670b270b35611360e378f980152c","datavalue":{"value":{"entity-type":"item","numeric-id":3521946,"id":"Q3521946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633768$7D8704CA-4314-4936-B7DD-09A7AE30F0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e554762d0ade9d14b4023ae4280edddd5ca15768","datavalue":{"value":{"entity-type":"item","numeric-id":4242948,"id":"Q4242948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633768$4423064C-04FA-424D-8352-932AFF4AAA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11163016b5dac3ee3d161a65d4292f17596b02b","datavalue":{"value":{"entity-type":"item","numeric-id":2769500,"id":"Q2769500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633768$F7C4A3C2-D42E-47EE-8C97-F6D8E77C8771","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43b8ee19d4aead21e94f2b262853c218baf723f8","datavalue":{"value":"10.1007/S00224-010-9262-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633768$E36D62BF-AB91-4538-AB7D-089A952689C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c3d1162360738564cabc454941f539e75d9d914","datavalue":{"value":{"entity-type":"item","numeric-id":3656865,"id":"Q3656865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c581aff0ba87ab274775dd0505db70fbd2698815","datavalue":{"value":{"amount":"+0.8262026906013489","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":"Q633768$111A0833-FE2E-4836-B5D6-FE5B4C8B38F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37a85762af5fd69f2e2e7b1ab877451348778fe","datavalue":{"value":{"entity-type":"item","numeric-id":4575661,"id":"Q4575661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32112aa8d9e024c13fe599fd4b458b02cc11bfb6","datavalue":{"value":{"amount":"+0.8253006339073181","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":"Q633768$19A9E247-4117-4630-B236-D97FDAC4F009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"633b68ecbc63467097d293a32d2b9daac7863e04","datavalue":{"value":{"entity-type":"item","numeric-id":5756684,"id":"Q5756684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"583ed9a4b2b8d0ec1d5e1fd8c0e10cf4697aa047","datavalue":{"value":{"amount":"+0.8109180331230164","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":"Q633768$177904D7-866E-4757-A735-3FC01902F58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc16cf5d374b06fc0e598f89c55e602fc6ccec09","datavalue":{"value":{"entity-type":"item","numeric-id":5394236,"id":"Q5394236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5843b8c6993b05306777f648d753e960fbc4b73","datavalue":{"value":{"amount":"+0.8047484159469604","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":"Q633768$A0ECDE8D-CE86-42E0-88E2-B43A762D8BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691fc38ef9d1ddf46c91d2fbc35949bb03813f5a","datavalue":{"value":{"entity-type":"item","numeric-id":2464318,"id":"Q2464318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d64d9f35bd9a657664070c6f285e0f55d09e868e","datavalue":{"value":{"amount":"+0.8040943741798401","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":"Q633768$F2A10484-ABAB-4B32-AE0D-04FF344A319E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:633768","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:633768"}}}}}