{"entities":{"Q411833":{"pageid":413600,"ns":120,"title":"Item:Q411833","lastrevid":51456353,"modified":"2026-01-18T08:07:20Z","type":"item","id":"Q411833","labels":{"en":{"language":"en","value":"The most vital nodes with respect to independent set and vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6029129"}},"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":"Q411833$AC4992CF-0700-4B82-AD60-27AC68B2BE81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"664092d1d7f8c16896faae850aaef9a3bdbc5065","datavalue":{"value":{"text":"The most vital nodes with respect to independent set and vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q411833$B8AEC0EA-AEA4-4E83-A4E6-3E444C1D5592","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a425ff0ca11566df475f6871f81dcd06d6cfe2e9","datavalue":{"value":"1236.05141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411833$F0CA93CD-1563-4FAC-927C-13102BEE5C04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$1F32F7BD-D3BF-4637-B1E4-D47E4103C6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad154248e4daee6cb21aa9b17137e000ca4f9f22","datavalue":{"value":{"entity-type":"item","numeric-id":358655,"id":"Q358655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$F3A4EFA2-6655-4B5C-9BAA-F4E4600C5788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$8CBE36D5-4BA6-4B2C-91E6-90304C8347EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$4C96E255-073B-4C1F-81C8-8E9833C9A237","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdd307946b0c4fd21d440328dcf2bb17a96e05e8","datavalue":{"value":{"time":"+2012-04-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":"Q411833$E1E629A4-6F71-43BC-B346-89846D2A3B4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411833$9394648E-6B0D-42CE-B204-7705038E8F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411833$D90706EB-76D9-48C3-83A3-878BC224A905","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0482bbb70f85d3faa2856da398cf9078db290129","datavalue":{"value":"6029129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411833$A8111F4E-28ED-4825-BEA2-DDAAC7A98D26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67abe82e7dd1ea470e1719e58c0c5e9dc9cf6824","datavalue":{"value":"most vital vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q411833$0EA1A335-E33D-40B2-8CF3-78D37A694464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q411833$EB74C179-FDA6-4993-A2E3-BCCD9C9E5C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q411833$FB1EE19E-F069-4D33-8C22-E883DB70DE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q411833$934BBE97-6403-4ED0-9805-93A5647B6ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q411833$41B6DED8-DFDE-4F7F-9A56-9BC506684035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q411833$DF830BFC-2414-4251-A255-C06B95D8424A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a711949b401a7bc26ae2ce806f52f7c535a9bb2","datavalue":{"value":"bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q411833$836AF73E-2DEB-4555-9CA7-ED661A969AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ae14706edea88a102ee43da4032c363bf1c64c9","datavalue":{"value":"cograph","type":"string"},"datatype":"string"},"type":"statement","id":"Q411833$B63E259A-9E16-4DDE-934A-ADFC56272A65","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":"Q411833$8A7C1EC6-5862-4938-A5D6-27FB09DC2F43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"921fa89461571832e29b4f3111096a3e672b5838","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.06.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q411833$EABD56A7-3656-4CBC-B3BD-1992C69FB871","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34a0f1b4053dad92e8f20b17fd4e17797edad2fe","datavalue":{"value":"W2037935057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411833$E70A3E55-8B32-4420-8206-4AF406940587","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4966f59df0f4f4e245af4a3f5bded078adc2130","datavalue":{"value":{"entity-type":"item","numeric-id":3000504,"id":"Q3000504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$5FE1B055-D3EB-4D7D-A0B1-8BFFA7B4F6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21aac5274b3e6ad75789d7958cf376b7a4df9ed8","datavalue":{"value":{"entity-type":"item","numeric-id":3066160,"id":"Q3066160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$E2197F19-532E-476C-8FCD-A88D6DADA889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad4b2408839e462e5bbb5a759db68c4e309f0f1","datavalue":{"value":{"entity-type":"item","numeric-id":931729,"id":"Q931729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$3AAC9ABE-A80B-43EB-AD5D-7DE7A101E099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$C81C5B34-B701-40C2-80C6-60B76FFB83A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$B37D18D7-3A6D-4968-8202-23028C07571C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ad743cc8125d720ff68cadd799384b48de06f7","datavalue":{"value":{"entity-type":"item","numeric-id":411244,"id":"Q411244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$2F28ED0A-97B3-4A98-B039-B7B98FC0374A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$4559A7E0-F12F-44CC-A637-B69535905715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b6afe7e9438afa33302e6be52938d93b336270","datavalue":{"value":{"entity-type":"item","numeric-id":4875228,"id":"Q4875228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$7FE880FE-8810-4F62-82D8-3FB62F1E4C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6c26215b87845b288b0d8cc4863a70f38709c5","datavalue":{"value":{"entity-type":"item","numeric-id":1764804,"id":"Q1764804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$B1D861EE-C5C2-47AA-8DF2-78C4548BB245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$4AD2B27F-48BF-428A-908F-6560DAE71D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$BCE95A5E-3413-4870-8333-64AE5602FDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6d1d4aac360aef59e05b213ea808f0f51e5233","datavalue":{"value":{"entity-type":"item","numeric-id":929289,"id":"Q929289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$527C1436-A0C1-48BA-A26E-33945527660A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24470a0a944fbaf9ee6181fbc49b02a7037f9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5757457,"id":"Q5757457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$B7C0289E-7800-4537-81A0-BA104962D315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$C1E1FD6F-22B4-4C5A-A9B6-63058D887719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853cca7338917c54279472cd3d8107590a24e419","datavalue":{"value":{"entity-type":"item","numeric-id":1332662,"id":"Q1332662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$A4C91F03-EA9E-4668-BA49-D91E41210182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252ab24cdd2c123991cb0709ba0c5f24c01f05c2","datavalue":{"value":{"entity-type":"item","numeric-id":1045154,"id":"Q1045154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$BB29DCF2-EF59-4C11-BAFA-B3D1E9C57789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11046f22a89d9194eca38ab175fc4eb6340e70d8","datavalue":{"value":{"entity-type":"item","numeric-id":1336631,"id":"Q1336631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$AEAEF158-623D-4F3D-A676-8FED59AAA4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087c42f32903a0ee251747c2594f26acfdd68455","datavalue":{"value":{"entity-type":"item","numeric-id":1804095,"id":"Q1804095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$5EB4243C-B49A-4020-82C5-20B019BC6AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc08bd985e6211304302d47a2fad879de5a6faa6","datavalue":{"value":{"entity-type":"item","numeric-id":602686,"id":"Q602686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$2D7B285A-B38D-460C-9D24-23E4482824BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe7eae180a430db256cfc48773abffafb840e53","datavalue":{"value":{"entity-type":"item","numeric-id":1043948,"id":"Q1043948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411833$3E5CA246-7B9F-4F97-97BC-E6F9CA25BD98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"371d32562a9a526e772748fe58fe45e3e3ed32d1","datavalue":{"value":"10.1016/J.DAM.2011.06.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411833$4D1477B1-5F53-4650-9789-99FC938B306C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4a41e044721f9b776bdc6a7be9261ade8d5e89f","datavalue":{"value":{"entity-type":"item","numeric-id":3000504,"id":"Q3000504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13133d78feb79692abc7e2010d71306e4297ec07","datavalue":{"value":{"amount":"+0.917898416519165","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":"Q411833$334F1248-C3CF-44E8-A8D7-DC08004E77C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3cb2467cdf2ffefaf7fc394557093a93e008f4","datavalue":{"value":{"entity-type":"item","numeric-id":4642478,"id":"Q4642478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f46a60c811ae73e8767228630823f4d1b494eb4","datavalue":{"value":{"amount":"+0.765345573425293","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":"Q411833$5C9E7C3F-738B-46C5-A049-AEA0AD3411A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f5c975198c02db0aa384ec1b10aa8ad6c11fa95","datavalue":{"value":{"entity-type":"item","numeric-id":2444525,"id":"Q2444525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f20ac57c3ae29a61b59678506ad7109b0a61cd7f","datavalue":{"value":{"amount":"+0.7585519552230835","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":"Q411833$54AB385B-A0F3-4C4F-8FCD-460C4DF4DEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33120e2699ece4d93622fdc0e4b94b75134f33b4","datavalue":{"value":{"entity-type":"item","numeric-id":2448919,"id":"Q2448919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7a5ce113746a10237e030720ad872dd6c52a26","datavalue":{"value":{"amount":"+0.7493841052055359","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":"Q411833$EEFAC5F0-082C-42AC-A403-C50095068FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e854753046c91ee579554a4a84c1be441ab8324f","datavalue":{"value":{"entity-type":"item","numeric-id":3188864,"id":"Q3188864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de53f2c052a7d71c26c6b0bcc417b9355df5ad2e","datavalue":{"value":{"amount":"+0.7452277541160583","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":"Q411833$DF140C22-D190-43C2-A3B4-8211A5554708","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:411833","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:411833"}}}}}