{"entities":{"Q299073":{"pageid":300840,"ns":120,"title":"Item:Q299073","lastrevid":60856596,"modified":"2026-04-10T19:34:36Z","type":"item","id":"Q299073","labels":{"en":{"language":"en","value":"Component-cardinality-constrained critical node problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6596253"}},"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":"Q299073$93958676-6CE5-4799-B13F-BB542FE676CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32545aeffcc08b961840be46bbb9a482c73b09ce","datavalue":{"value":{"text":"Component-cardinality-constrained critical node problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q299073$F1F94D60-A8E0-486F-B957-6714159539DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74a11ffcfbbcffba5418d64dc6f75f709e9165a1","datavalue":{"value":"1339.05374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299073$CAC8F2C2-3C74-49A9-80CF-3D539185BE7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19654454fac93a11adedd7efbc8a96d69cf60c5f","datavalue":{"value":{"entity-type":"item","numeric-id":237443,"id":"Q237443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299073$80907232-4380-4300-B202-BACBB993A289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f004ce367968031d9e009d448a2b15325d53779","datavalue":{"value":{"entity-type":"item","numeric-id":1750313,"id":"Q1750313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299073$3107E900-F797-4BE3-A901-59E41018895A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d56a6babe9af3d896ac7833f192621cb6bc4f90c","datavalue":{"value":{"entity-type":"item","numeric-id":394968,"id":"Q394968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299073$4200AF57-3F16-49D1-BB37-18562332CE91","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":"Q299073$20A42E98-AD61-4716-BB1B-1B04264F72E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d83d2543337a9f3c481a9dc8012543a2c71e114","datavalue":{"value":{"time":"+2016-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q299073$42EB5394-EBDA-4EE8-8267-6B460832D64C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299073$BD78D239-6316-4557-A704-7C9AD827FC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299073$50FF6E3C-653E-4067-A110-FE97570D3E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299073$39E2F3A6-57A4-4EA0-87A5-6BBE9C85F6C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"045de9c22be05ea8414bb1448981725c33fb9be6","datavalue":{"value":"6596253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299073$90F2C5E8-3CEE-45CE-AACF-A7515A4FD6A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db2b1368acc208a1da6e48749c61dd2c45aefe3e","datavalue":{"value":"critical nodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q299073$A3518B9F-8821-461F-92CF-4D56184ABAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q299073$B69B5EA4-809A-46BE-A30E-37644F444140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8832e56ee98ff205ec1293cc3a3b0960ce4f7680","datavalue":{"value":"vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q299073$0EB5190A-0B3E-4D20-A6B8-625743F3BB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q299073$99286205-7ECC-48D1-BDE2-0BD29AEA98FE","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":"Q299073$871C1C7F-D666-44F8-82A8-6159ADC6DBCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c58f9e1b9406f6af81b275e84ba04ab6eef967af","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.01.043","type":"string"},"datatype":"url"},"type":"statement","id":"Q299073$4B3F64E9-9AFC-43C6-8880-B1BA149589EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10573aaaea2bfa3ec2f9d8bf5c11a9e90ef1b7ac","datavalue":{"value":"W2063077688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299073$AFADF37D-D776-4A1D-975E-A18C55B629EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299073$8DFD325E-C858-4D64-BCD9-95C185520B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7896ca781f044476d32c0807b0fc6e1cb7bafb8","datavalue":{"value":{"entity-type":"item","numeric-id":1013394,"id":"Q1013394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299073$40057F0C-4190-4B09-896B-786A38F32351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f2f6527e020013265c77ca1c48538670c96cfe","datavalue":{"value":{"entity-type":"item","numeric-id":2997791,"id":"Q2997791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299073$9F82AD20-79C5-42C8-9613-9D2DB12208C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299073$BACC8570-5343-4790-B134-4EDE8AE29EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6935da11afc0e69fb19198c24512c98f2129c44e","datavalue":{"value":{"entity-type":"item","numeric-id":159769,"id":"Q159769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299073$752DB5F8-4A74-441D-A93E-CC0D0543D752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afb88f0dac6a08efcc292f4736de9f342b51a77","datavalue":{"value":{"entity-type":"item","numeric-id":2426656,"id":"Q2426656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299073$D261E735-132B-48DF-8A52-3EDF1458E37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24921caef4a8e930569f3f4a14e5f5584ae6795d","datavalue":{"value":{"entity-type":"item","numeric-id":1166425,"id":"Q1166425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299073$8767DBFD-A6C5-4E7D-A520-68E7603422DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299073$3682E4B4-98BA-4970-8B08-5E447A105592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"633ed4270bab0504ac81c1b9fd6947cb15d276db","datavalue":{"value":{"entity-type":"item","numeric-id":2487851,"id":"Q2487851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299073$09016858-9FFF-4050-AF2A-E8FFA1E3CE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a01340035f5effc06be86fc939171e129f43b1f","datavalue":{"value":{"entity-type":"item","numeric-id":3066154,"id":"Q3066154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299073$AD645B7C-FD0A-40D3-80BF-A6173D993BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5db2cadb89283e45f3828fb5cd37230c84909","datavalue":{"value":{"entity-type":"item","numeric-id":1026133,"id":"Q1026133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299073$6B98A258-D117-4D77-996C-57A6EC02428C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8c22f0e26bfb6621294ed0d28db1a6c5700be1","datavalue":{"value":{"entity-type":"item","numeric-id":5716859,"id":"Q5716859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299073$830396B7-7269-4D6A-BCB1-32214B3D7E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299073$EBDACFBE-E4D1-4A02-B3CE-B16DE9F5D710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"044b7a1c1cd99c24b1029f053a922640f8399e47","datavalue":{"value":{"entity-type":"item","numeric-id":4648696,"id":"Q4648696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299073$80B248CD-D760-400A-9513-077DB1F7E1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771d1fa88d4fb12a8d8b97588714af3eb29c2548","datavalue":{"value":{"entity-type":"item","numeric-id":1926497,"id":"Q1926497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299073$243DFA8F-7FF0-4FD0-BD14-654BFAAD5169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71ca665e79fcce0b628b69bf2e5aa0936da6b30","datavalue":{"value":{"entity-type":"item","numeric-id":2444525,"id":"Q2444525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299073$D0B6D5E6-9DAB-42CA-A04D-6C7A1C8F72C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbc8dae793a63fc3ada53524301de94b2f03171","datavalue":{"value":{"entity-type":"item","numeric-id":547128,"id":"Q547128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299073$375D4A23-E91E-483F-A051-32D7240F5A36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80ec941b4ab414b19cfe8b5d5070de6fbf63f2d9","datavalue":{"value":"10.1016/J.DAM.2015.01.043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299073$EDB2701D-89BE-43D2-8C63-A739400BDACA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88e47dd7408777847d3b9283cc8c69784b3e1991","datavalue":{"value":{"entity-type":"item","numeric-id":5012889,"id":"Q5012889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef7f6d1211044100b2bc28eb84344115292862a","datavalue":{"value":{"amount":"+0.8351931571960449","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":"Q299073$93CEFD0C-4B50-479D-9CC9-38247ECD4F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22c78829890cec115ec4d49b25958713234280b6","datavalue":{"value":{"entity-type":"item","numeric-id":547128,"id":"Q547128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca7a2ce17bc0c699162759f63862df1cf3430805","datavalue":{"value":{"amount":"+0.8317745923995972","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":"Q299073$5F4C8C58-975C-4948-BE76-DCC1B0CBA639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec8ec8f312f01555a418911557a05756bddaf9e","datavalue":{"value":{"entity-type":"item","numeric-id":2329655,"id":"Q2329655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12c063f5f19dcb74665582cadeb76a085b900fdb","datavalue":{"value":{"amount":"+0.8167234063148499","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":"Q299073$D4A3C441-F719-4BB3-A5D6-3D68D967E514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed58d541e33974fa5fdb81b61e659342e4193dfd","datavalue":{"value":{"entity-type":"item","numeric-id":4648696,"id":"Q4648696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01992fccfd1cc1b53d4a1341747b35c89de4ac10","datavalue":{"value":{"amount":"+0.7904307842254639","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":"Q299073$9416C392-9651-48DF-828C-9EEE59EFBA4C","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":"e5d6bd3eafac72354c17f4b06b9ae3e5e9841acd","datavalue":{"value":{"amount":"+0.7836036682128906","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":"Q299073$9A1B7E88-8AC9-4988-8B78-0397A6DA53D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Component-cardinality-constrained critical node problem in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Component-cardinality-constrained_critical_node_problem_in_graphs"}}}}}