{"entities":{"Q3000504":{"pageid":3011228,"ns":120,"title":"Item:Q3000504","lastrevid":79699226,"modified":"2026-05-06T14:30:55Z","type":"item","id":"Q3000504","labels":{"en":{"language":"en","value":"Complexity of most vital nodes for independent set in graphs related to tree structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5897209"}},"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":"Q3000504$5E012043-AA5D-4FCD-AF03-1AC112E21EA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b2f777eebb7be3fefd9436088751e437a7e1030","datavalue":{"value":{"text":"Complexity of Most Vital Nodes for Independent Set in Graphs Related to Tree Structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3000504$2CAE9E1E-A670-4B28-A97E-4637F863AABC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80cede128d7e592d233460d69e260a78b88487fc","datavalue":{"value":"1326.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000504$1D4B6330-61E9-4798-9ECB-F7FD9F043C4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b766c2243795ce3daf18b8f9182d22c36890b1e9","datavalue":{"value":"10.1007/978-3-642-19222-7_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000504$67F0EFB2-B5E1-402B-9FEA-68FAE0FD3E6E","rank":"normal"}],"P16":[{"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":"Q3000504$F6750500-3E9D-4E14-A86A-9BFB1C82EA5D","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":"Q3000504$A7B83AFA-FBC5-4041-9F3B-BB39A1B7AD62","rank":"normal"},{"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":"Q3000504$462990D2-52FE-4FCD-B861-0BE224E68CF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000504$8A069ECC-5B78-4B53-AF22-718726F372FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07154ee076353c2b0adec8e531d763756f4412f7","datavalue":{"value":{"time":"+2011-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3000504$51FD2671-770D-456E-8AFB-1FCAC099197B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000504$CAD878C5-1376-4702-B96C-FEE49C736C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000504$6D02D0CF-4D91-407C-8887-56107CAEDF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000504$48852120-B2F4-49DD-A145-9A513DBF3250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000504$58A72E51-A119-4431-BACC-F2A6921E0E30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5989a59015d8b739452edadec382b693818e57c8","datavalue":{"value":"5897209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000504$2CFD5060-2AE7-41EA-9449-E4721334D104","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":"Q3000504$330B82D7-574D-424E-AD94-D551C9FF8ABD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa8394240bd89a6cc47f7e74b140eccd6e064508","datavalue":{"value":"https://doi.org/10.1007/978-3-642-19222-7_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q3000504$AD0A7460-6888-4A1B-AD0F-658365B592CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8eace0fb516c809c71cafee596839ba216d9c23a","datavalue":{"value":"W2181288515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000504$76302D1F-5266-4D72-AF9A-3C72FD51FB78","rank":"normal"}],"P223":[{"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":"Q3000504$7BA4AFD2-872A-41C4-8F93-8093C32DB3DA","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":"Q3000504$E8FCA141-FCE6-4634-8326-6E284884B855","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":"Q3000504$48D51893-2F0F-49ED-847D-488F8A2E8A36","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":"Q3000504$E433FBF8-3A02-486A-B29F-8C1CB6578F4E","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":"Q3000504$5D50D861-B3A2-4217-B64F-A303AE77CF3E","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":"Q3000504$85A83A2B-2633-4906-8F7D-4AD260EE21D2","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":"Q3000504$56C500A0-B5B2-4EF3-80C4-0A4C610AA4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000504$5549100D-4361-4414-8A6E-86647E6502EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000504$15118214-17F7-418C-8802-771C84540293","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":"Q3000504$0DF67896-4007-4D00-96BE-E88645B618B6","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":"Q3000504$E47958B0-168D-475F-9FBD-E72320468C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e4a0c6a180d430fb07e149153002164e01519d","datavalue":{"value":{"entity-type":"item","numeric-id":1806175,"id":"Q1806175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000504$0FF3680D-4E4F-4243-930A-EAC6D078D600","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":"Q3000504$8E8BFB32-8131-43FB-8E7F-2DD795597753","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":"Q3000504$04D4E75C-4752-47A1-B0E9-BF292DAEE149","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9766f566cd2fe4e5b0b541b6c58f0f31d5ecc76f","datavalue":{"value":{"entity-type":"item","numeric-id":411833,"id":"Q411833"},"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":"Q3000504$CA5D22EF-B573-486E-93AB-73721A43E839","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":"d90e03e671ce3f1ac741afdc95373f3128e0d549","datavalue":{"value":{"amount":"+0.7698512673377991","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":"Q3000504$DA66C553-A4F0-44EC-9584-52EEF07A2096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29506b5a339f1af099fe729b8e50f9b77296fc93","datavalue":{"value":{"entity-type":"item","numeric-id":358656,"id":"Q358656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b938b330a52a398942995cd35d269fddef63395","datavalue":{"value":{"amount":"+0.743818461894989","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":"Q3000504$3BFFC493-1F9A-45A0-966A-0A3A6CFCA9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93f652d2c762f6f68c426726fefe003c77144046","datavalue":{"value":{"entity-type":"item","numeric-id":3599118,"id":"Q3599118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f16d6b183292ec0cec950a6261f0feedd4a24a","datavalue":{"value":{"amount":"+0.7366132140159607","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":"Q3000504$94A270EC-A5FB-4FF3-9078-13F8A6DEC475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f819a674c8feac4b4a805898062dfb2b8b1d247e","datavalue":{"value":{"entity-type":"item","numeric-id":2897988,"id":"Q2897988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823d526b28f8f0804ea45cdbbd69787a325a01c6","datavalue":{"value":{"amount":"+0.734639048576355","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":"Q3000504$15346918-A820-4BBD-B551-97CE6C9C40D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of most vital nodes for independent set in graphs related to tree structures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_most_vital_nodes_for_independent_set_in_graphs_related_to_tree_structures"}}}}}