{"entities":{"Q7021094":{"pageid":21629472,"ns":120,"title":"Item:Q7021094","lastrevid":77551577,"modified":"2026-05-05T09:38:27Z","type":"item","id":"Q7021094","labels":{"en":{"language":"en","value":"Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7990656"}},"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":"Q7021094$B6718841-6D37-4E80-AC79-A1F505D5D536","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09911e55eb6f45f974e8c489cd2c3899707ffb82","datavalue":{"value":{"text":"Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7021094$1B31EC57-4335-40F5-B761-C725E263C8F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"477404770e9bb5109273daa4c11edc4f6616a14c","datavalue":{"value":"10.1007/978-3-031-63021-7_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7021094$4B7DDD86-6DCD-41F1-9DBC-F1C7B13F3C6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df538dfd9afda012b35a7bfa1610c19be9c15eae","datavalue":{"value":{"entity-type":"item","numeric-id":284332,"id":"Q284332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$C173EA74-48D1-4145-B64F-CC3C20449AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5b6106077b83846d23de22c99c64702f5b2cd0","datavalue":{"value":{"entity-type":"item","numeric-id":1671002,"id":"Q1671002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$D4D62B9F-AD7B-47E2-BCE9-8E5FE305F926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0065a44232ba34e87a9c7dae0a6fb4214c1d80f9","datavalue":{"value":{"entity-type":"item","numeric-id":510544,"id":"Q510544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$C7F782FC-C548-45E4-9896-17237DBAB915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f48d500f330b68405946109ef761b4cb91d6f99","datavalue":{"value":{"entity-type":"item","numeric-id":6546416,"id":"Q6546416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$5ABEC6E6-40E3-401D-98C1-A0D1A600ACE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"954c666eb6b190bec4b629d834323b8518a7b288","datavalue":{"value":{"time":"+2025-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7021094$4D7A255D-2FB2-4E2B-BB34-69AD14821BD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7021094$A1CF45C3-90C4-4785-B0C0-A0B265E5F04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7021094$C084AE55-1B99-4483-8CB6-EE22F21332C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ba1ea8ef1fe01081396a99c21e67ea93b57a562","datavalue":{"value":"7990656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7021094$EA777E89-8323-4F90-A17B-6B22F95C9FEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5679bed385f2291640f42aea7c87183c58362105","datavalue":{"value":"enumeration algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q7021094$84CBDFA6-5801-426A-AED2-DAFD2685A1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c600d2edb7395e8319c539d017302888e686ee1","datavalue":{"value":"connected vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q7021094$E99BF832-3A46-488F-A445-7E938098341B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q7021094$99B4BEF6-812A-4EB0-A5AC-53D5F66A03DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2acb6d2c86c31ab41895f2e2b024438b94a930b7","datavalue":{"value":"capacitated vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q7021094$A16E7E02-045E-4F6B-8C26-35A02CC0FBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"273ae247bec57b960e04d5ec4dd81ef4c29db0af","datavalue":{"value":"capacitated dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q7021094$00D010CF-A168-4157-A409-17D520C9E995","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":"Q7021094$140CF83A-9CF4-4E34-97A7-31B2FD67BF39","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb1d1eb82577f4f5df72d3efa79a14eee137a0c4","datavalue":{"value":{"entity-type":"item","numeric-id":6969690,"id":"Q6969690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$A8999D21-6368-4B52-A418-590A62AB7110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31650e5a012e79c170a9c94fd699edaa2149c588","datavalue":{"value":{"entity-type":"item","numeric-id":5060107,"id":"Q5060107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$76AE5BB9-D6A0-40FD-B433-F41DC34E2A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d546340ddfe5fda8eb7b2c0d584ebd8a3b4ab960","datavalue":{"value":{"entity-type":"item","numeric-id":2508337,"id":"Q2508337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$505DF466-EE25-43B9-848B-7EBC9CAD4EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b61470081181c60803c4ffe91854ed3073f8fdb3","datavalue":{"value":{"entity-type":"item","numeric-id":4987460,"id":"Q4987460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$A5EFCC01-0FA4-4C99-AF1C-74211074E063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa81870bb06ad7d714b4ea5a5d22d1bb9693536","datavalue":{"value":{"entity-type":"item","numeric-id":3608847,"id":"Q3608847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$88987DEA-D32E-4A45-A7D0-27266CEB9A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e0a5ec559210a14a4145be98e18a1a255f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5677064,"id":"Q5677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$D6FDA138-5CB2-44FB-8B37-413F733AAE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"630285b3666fc208fdb9da7002339b8ba47f35aa","datavalue":{"value":{"entity-type":"item","numeric-id":955347,"id":"Q955347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$D271AD8F-BD6B-4761-84A0-EB1789B304A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0510a8c6c3412601923c845fe06ae94d260895","datavalue":{"value":{"entity-type":"item","numeric-id":5048293,"id":"Q5048293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$1699F0F8-171F-4498-8DCC-B48D40EC7722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cba6cafaf85c12f83d6070d9bbf8767e8e23feb","datavalue":{"value":{"entity-type":"item","numeric-id":1987232,"id":"Q1987232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$F3A00B18-8EA3-4F81-BDEA-DD1A795824E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c986e694ea48e4f604e741bc68ed6900c6ddecbe","datavalue":{"value":{"entity-type":"item","numeric-id":967312,"id":"Q967312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$7CC7730D-6FD9-4D72-8DA0-D301DDDB6386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2631148b9dfd34c10aabd3c35cd6571d90a038e7","datavalue":{"value":{"entity-type":"item","numeric-id":2904546,"id":"Q2904546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$3C28FC9C-58C7-4156-BEBD-AC071EE40697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2baff2b3fcd933b421c46ded9fa320ffaaebb6","datavalue":{"value":{"entity-type":"item","numeric-id":4862797,"id":"Q4862797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$2044017B-B599-49D9-85BE-A00C23189D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c899235653f556a0aa7859035023b96ac1cb9131","datavalue":{"value":{"entity-type":"item","numeric-id":4708957,"id":"Q4708957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$8DA77C32-FFDF-4BA1-A189-FBAF695B2067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe8912fadd6f4853de438e9d1a184039553ad9c","datavalue":{"value":{"entity-type":"item","numeric-id":4706216,"id":"Q4706216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$7626B1B0-6668-48D6-A2AC-9B40E32E0C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a38ca1c550201e38ed00e32a726b3d29bf5d4e8","datavalue":{"value":{"entity-type":"item","numeric-id":943839,"id":"Q943839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$A0F971A3-D86B-4344-9754-DA68224CD18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072a036d40c19374e6e15cb6d627acaf3d5ccff9","datavalue":{"value":{"entity-type":"item","numeric-id":2266936,"id":"Q2266936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$7B0B3BD3-48F7-4BB2-8477-3A5AA85962DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6dceea2c0039c51ef0da7d93afbc5233b4aa5f9","datavalue":{"value":{"entity-type":"item","numeric-id":958203,"id":"Q958203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$E49E9D9F-EC7D-4E93-9234-71F42E10FE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a12c262acf81e636095202b7daf6311032a5aa0","datavalue":{"value":{"entity-type":"item","numeric-id":5112249,"id":"Q5112249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$A351AC1C-C7B7-4165-8D14-30A4965DB222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b733d3c598f4f60dac05c662888fe6ef36a0cf8","datavalue":{"value":{"entity-type":"item","numeric-id":3837390,"id":"Q3837390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$DE34647B-E336-404E-A719-64026F51AEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76b47ac87e020986f54ffb2e5641e41fd673a443","datavalue":{"value":{"entity-type":"item","numeric-id":1678095,"id":"Q1678095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$92984A7B-6085-4B23-BD01-75124FB27CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba292188cb81e2c0c07ca42ba8f20f38dbf69cf","datavalue":{"value":{"entity-type":"item","numeric-id":5326585,"id":"Q5326585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$F8F32479-A7B2-48BC-A048-1F1E002E5D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$C26B4164-E506-4FB0-9103-E100FFBF2A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139f76903d4d2529c3d55766f9a7ea9f337b82f4","datavalue":{"value":{"entity-type":"item","numeric-id":5246092,"id":"Q5246092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$740A2439-DD78-4BEA-A469-93469FC871E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3e57b957b6ac2e40f0b2db256a47e93eec342b","datavalue":{"value":{"entity-type":"item","numeric-id":2827808,"id":"Q2827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$D84E5328-C0F5-405C-8646-1D28A92F6292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9615d94af33f94a57d9b58ffe4188016261de6f4","datavalue":{"value":{"entity-type":"item","numeric-id":3449842,"id":"Q3449842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$498D6E3F-9E3F-48C8-92A2-D76D2891E6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e48d3b21b8efa6d8bef035404e36e4ba0ce55d","datavalue":{"value":{"entity-type":"item","numeric-id":5449549,"id":"Q5449549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$5E689CA2-5D92-4836-905A-4E5049FE7C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a700db12d35919903ce0c2784e58dbd1487eec1","datavalue":{"value":{"entity-type":"item","numeric-id":5315378,"id":"Q5315378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$4342086D-4E09-4710-9D5F-0AAA877612E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983c89d138fec140c1450f71d7f08c46fdf780e1","datavalue":{"value":{"entity-type":"item","numeric-id":1348395,"id":"Q1348395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$B789A261-4322-4D4B-ADF1-28AAD742A4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3edb87e1b6352d7220cf8e3669d6c8551a9b12f","datavalue":{"value":{"entity-type":"item","numeric-id":860810,"id":"Q860810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$927E4B3E-9AE8-4684-84C5-4AEFB0333380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$B2A83F80-7E30-4B88-A606-78356AFED136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbad5ef4924c0fe3013b9ffff65d2e0ac671aa6b","datavalue":{"value":{"entity-type":"item","numeric-id":1123898,"id":"Q1123898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021094$7BB97971-ABEB-4400-B3AB-3DC10F2855E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerating_minimal_vertex_covers_and_dominating_sets_with_capacity_and/or_connectivity_constraints"}}}}}