{"entities":{"Q1678095":{"pageid":1688836,"ns":120,"title":"Item:Q1678095","lastrevid":68118495,"modified":"2026-04-12T21:33:38Z","type":"item","id":"Q1678095","labels":{"en":{"language":"en","value":"Enumeration and maximum number of minimal connected vertex covers in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6806768"}},"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":"Q1678095$F01E6B38-18C2-4B66-AEC6-FAC87C4551B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fa75a126f89ad4b65783d077543e8dbdf808068","datavalue":{"value":{"text":"Enumeration and maximum number of minimal connected vertex covers in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1678095$A9996E5B-E1F8-48A0-A17F-499B3A3CD9CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef6b58276048a5b170faec918680ff7a48819c3d","datavalue":{"value":"1373.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678095$30A6F127-BFE1-4B12-A65A-F9EB4A9DD3A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$EA7400D1-C1FA-4C16-BB47-9E5D97D3D384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$68565B6F-AEA7-4689-8366-0B9C80F4C987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$FF5AB9F3-C593-48B0-BBFC-A05281B86B33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$7F06F495-0918-42E1-BFAA-F130903BBB06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9743b25aaf8f4d47d0ed956598ccc33753f23353","datavalue":{"value":{"time":"+2017-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1678095$611A9BCF-A69C-41C6-9A5B-19D6E27D4F0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678095$2889F25C-0F43-4B42-903D-A2EB1C24CC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678095$CD678216-C1E6-43F3-9480-7965EBFDACFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678095$A7C007D7-77CC-4855-BABC-B2A93688D0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678095$A40A7ED6-5F26-40D3-BC67-82A996099CA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9674eb85cdb1f7ae95a520315e0d91d6e5d4b54","datavalue":{"value":"6806768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678095$38AE5A84-81FD-4F95-A27E-179A0062D6B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678095$2C1A4A17-616B-477D-9830-CDD714F42E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb3f1aa9121d6bf85273adec97cc9f7670b5ff2e","datavalue":{"value":"distance-hereditary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678095$3645EAF2-1121-4F8D-8721-D98B8409E767","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":"Q1678095$40DCC496-E9A9-4F7D-91E6-2D9C6139DDE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1d3f65a837f4b572de4e3e05b2ee3c2d813db89","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2017.07.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1678095$D8AAC99F-4CD1-4E22-AC77-433942E724E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd7de1c294561568868a176abcff6ced39601b01","datavalue":{"value":"W2964087509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678095$A6B02985-AD32-4BB4-9522-8B46CAC04F28","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$71676880-6997-428E-83ED-F28779E80718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$4DFC7AA4-8FEB-4256-B088-72861E1196DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb4db8f9eb343dc00115707e2f9480695f1504a","datavalue":{"value":{"entity-type":"item","numeric-id":703280,"id":"Q703280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$C8E0209C-BD5E-46E3-ADF5-017C2209DB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb9422e4898523a9551eb3073f43536e5a15f1dd","datavalue":{"value":{"entity-type":"item","numeric-id":387008,"id":"Q387008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$E65161A2-82D6-431C-A9B0-D9BFD0EEACE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624e5736a54e38dc863ed7b0f8027b484d36b216","datavalue":{"value":{"entity-type":"item","numeric-id":2914318,"id":"Q2914318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$396803C0-893A-40A4-B7C4-B4EBADAF5373","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":"Q1678095$7E515A79-0699-44D1-B0FB-6F8E6196B366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c697be7d2af4a6938c4026417e7bd5fd666f7fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3791188,"id":"Q3791188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$8A6B755F-B57C-4491-806E-F90CEFF88E7C","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":"Q1678095$9EA46B08-C9D9-4B4C-9959-DDBB4CC3B8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86ec240fe1630b016dc292a2319f014c7c921bd","datavalue":{"value":{"entity-type":"item","numeric-id":958216,"id":"Q958216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$D40B729D-04B0-4512-97B7-BC86EF17975C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca0648733c653ffbfa1f0a62890b49b763bce784","datavalue":{"value":{"entity-type":"item","numeric-id":5897890,"id":"Q5897890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$D5D8C0E8-BA6A-4F17-9078-445A8366486F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a085d6a0069a2c70ffe1a11aa9385fca3f54ea2","datavalue":{"value":{"entity-type":"item","numeric-id":2642907,"id":"Q2642907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$0AC71398-E3D7-4412-9B84-F99BEC0A2CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40e3c1eb92ba1f6016e09895cdc0af9a8a3d24f2","datavalue":{"value":{"entity-type":"item","numeric-id":472481,"id":"Q472481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$95840FE8-B82A-4F43-A571-EDF25E7561EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$1BE29643-6446-4250-AE75-3C7B53F4F1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72c5e181458b529389c7abd18c9399e2672f9806","datavalue":{"value":{"entity-type":"item","numeric-id":3113765,"id":"Q3113765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$2E7B8966-5AB7-475D-A070-14097545A93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$48370CB0-28A1-43DA-840A-6F65C848896E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769fd6da4b854bf4b2954fbf1ec102415569b994","datavalue":{"value":{"entity-type":"item","numeric-id":4908824,"id":"Q4908824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$FFD4C3C9-17D7-492C-9399-55F3E7442DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c73bc1b31827c5230f80dfed8809eecdfa73f95","datavalue":{"value":{"entity-type":"item","numeric-id":2798235,"id":"Q2798235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$DC864EF9-6E9C-4A02-B0EC-B50045A599EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b63b7aa4a1f152b98057e665e8633a46763598c","datavalue":{"value":{"entity-type":"item","numeric-id":2447531,"id":"Q2447531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$DFA5E4E3-495C-40D1-925E-1994CFE09EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$1293E414-B580-40E7-8D11-891492A3099A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497feb4ec6a6f2e68369db992d2252b4cd0ad376","datavalue":{"value":{"entity-type":"item","numeric-id":4695389,"id":"Q4695389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$626B726C-DF8C-460E-B999-49B09D50E238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$9634FD1D-EFEE-41F6-A9F4-D1F5E0E52E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4d73197bd0ef915ef52e264e8ec4ecc44e477f","datavalue":{"value":{"entity-type":"item","numeric-id":1229753,"id":"Q1229753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$440923F3-66B7-4348-B9FF-A8D715ADFD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678095$764B71A5-4AB8-49CA-B1F8-CE48C12ED306","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":"Q1678095$0997CE8D-62EF-4C78-829F-E9BE807045F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd609da524547a59f6b478938897e4902aeecafc","datavalue":{"value":"10.1016/J.EJC.2017.07.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678095$CDC33A8B-738D-473D-B7DD-3ECCC367F684","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f43820c52ac947ed11369f196e26c031b0a89059","datavalue":{"value":{"entity-type":"item","numeric-id":2798235,"id":"Q2798235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36e7a65209a018082a0a2e31f17fbba94f89ceb7","datavalue":{"value":{"amount":"+0.995453417301178","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":"Q1678095$35C90D79-011B-43E8-95F4-8B9BCB3E97A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef7034741345ea5af3bc01f92aefc3b3705b799","datavalue":{"value":{"entity-type":"item","numeric-id":3508568,"id":"Q3508568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f531ef9a2657f22eccd0ad39533c0fe01861e8df","datavalue":{"value":{"amount":"+0.8037001490592957","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":"Q1678095$F7205B8F-8441-41CA-B7D4-B78EA541AA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf1d00023bb1b03f6a4f7406434396d5a6e41fe","datavalue":{"value":{"entity-type":"item","numeric-id":2266936,"id":"Q2266936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e23f1dd4f005306337bf35f430d03906ca78d8a3","datavalue":{"value":{"amount":"+0.8010497689247131","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":"Q1678095$68132A88-C068-4111-8F98-A246F3E0CEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d265f44e4e4ca4dd24c3341e3589827ec1dc267","datavalue":{"value":{"entity-type":"item","numeric-id":2174551,"id":"Q2174551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12e563d810bec351d9f86a1b230dd6e51be226f2","datavalue":{"value":{"amount":"+0.7995517253875732","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":"Q1678095$91CA44F3-9C0A-44E0-A593-98FD45D0AD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5566a3fd83b9e23ae20b7a1cfdd3f64553320fa4","datavalue":{"value":{"entity-type":"item","numeric-id":278724,"id":"Q278724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a789cfb84ad46339257e08560d75b0eb27ea004","datavalue":{"value":{"amount":"+0.7992254495620728","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":"Q1678095$64FE7AA0-BAD1-4778-9A1D-AAE6C3DAA890","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumeration and maximum number of minimal connected vertex covers in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumeration_and_maximum_number_of_minimal_connected_vertex_covers_in_graphs"}}}}}