{"entities":{"Q2664553":{"pageid":2675296,"ns":120,"title":"Item:Q2664553","lastrevid":57977448,"modified":"2026-04-03T07:48:09Z","type":"item","id":"Q2664553","labels":{"en":{"language":"en","value":"A lower bound on the average size of a connected vertex set of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7428767"}},"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":"Q2664553$E920F79B-4273-4B4E-A328-AA20442239B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"785d1278b06a08486a0c6651b41a591aba47ebd8","datavalue":{"value":{"text":"A lower bound on the average size of a connected vertex set of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2664553$A128D41E-5257-400F-A56B-2AA1EB1088E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5789453b5c8c039a6af25fb8fcc6158eb4930b8e","datavalue":{"value":"1478.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664553$5C08E20C-D6C5-4587-A1D7-6E9040E8D7CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57d4e16ac21f5611be434cc82ab62e1b494cbe13","datavalue":{"value":{"entity-type":"item","numeric-id":378143,"id":"Q378143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664553$2914B6C5-3504-4046-900B-8FBBA4084D88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664553$898BAB92-3638-4D4E-9A56-820DA1B0D509","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b583c20d2ff6d94455cad03e479bb4858d4835b","datavalue":{"value":{"time":"+2021-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2664553$1C4A034F-7FB2-475E-BF9C-530FCF8F93D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eae6b2c53d77c7d14b21954dbce41ea815fe1ad3","datavalue":{"value":"https://arxiv.org/abs/2103.15174","type":"string"},"datatype":"url"},"type":"statement","id":"Q2664553$11322BA7-6C4A-4DF4-9C54-9195AA272A96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664553$4DD03CDB-5D38-493D-A8BE-40FC0D8EDF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664553$65AC0B2C-5510-4598-92F2-E5BF4661CAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664553$2A5338DA-B4D4-4110-9EB3-B9602A4C2322","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"baeb327a69135998b369520281f1109765677f14","datavalue":{"value":"7428767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664553$2C315E82-C464-45D9-980E-3CAE21658D6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d157cfde52997a0de3e2c4e3346256e81491ea1d","datavalue":{"value":"graph connectedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664553$247BA8EB-C450-46EA-ACDF-1D032165CC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de70182dcf8a8a6d684302dd0c4ea41bc5bc13d","datavalue":{"value":"average order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664553$C191FA15-8433-46D5-B3DD-E73E9C785581","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":"Q2664553$A0949682-E6AF-4B26-B00F-57F3F42CE499","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a801b578dc6f4f592dfb6230de152071c7a79fda","datavalue":{"value":"W3206911711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664553$25806882-5B70-4692-A877-7957727E4C64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e13df5ca0eac0075915853230f421be3580ed09","datavalue":{"value":{"entity-type":"item","numeric-id":5109058,"id":"Q5109058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664553$25183DE6-244E-422F-AF3C-5067FACE1287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7b2a6b6a05e08794b769185814ee018c4d47d5","datavalue":{"value":{"entity-type":"item","numeric-id":1193709,"id":"Q1193709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664553$5D9E26A6-EBA7-4880-9B4A-B30DB31FC80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c44c3f8075601cb290f4df91d4d6defcd8476d45","datavalue":{"value":{"entity-type":"item","numeric-id":403359,"id":"Q403359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664553$055E089E-0D10-4818-8C74-13C55BEA6D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d64dffc2424897280e6950bebd407cb2f195a085","datavalue":{"value":{"entity-type":"item","numeric-id":6081554,"id":"Q6081554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664553$1FB89D32-A7FE-4598-BEB7-6043F722D60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e773a2e0a22c1d662277b591f5de12147a971e21","datavalue":{"value":{"entity-type":"item","numeric-id":1838491,"id":"Q1838491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664553$3FBDF97D-EC24-4557-B64A-DE3D24297D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbc5f7c256f97c9a41684f18843d1db40a6c9ae","datavalue":{"value":{"entity-type":"item","numeric-id":796552,"id":"Q796552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664553$CE16A653-5212-42DC-8922-E01D5A42265D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74283fba315b574989999decb0c28494b9782efb","datavalue":{"value":{"entity-type":"item","numeric-id":4616101,"id":"Q4616101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664553$D1B58F59-273B-494F-B002-B641D5C727FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff1383ae72a96f913d88e83632fc78a6ddda7570","datavalue":{"value":{"entity-type":"item","numeric-id":5229538,"id":"Q5229538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664553$B668628D-6D7E-4615-96C5-3D988F2763E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93be7c25a8bf6af7279e9e6e898e85d6be836a5b","datavalue":{"value":{"entity-type":"item","numeric-id":4575518,"id":"Q4575518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664553$24460451-391E-45AD-AD17-DA0EABB71273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d7da439b9a4167363a853f4989c60f12c690875","datavalue":{"value":{"entity-type":"item","numeric-id":965244,"id":"Q965244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664553$47C7A907-EF11-43DD-B98B-B9B89EEC0EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d1bc1f8311e8a552e4a0a1cf04e12333282253d","datavalue":{"value":{"entity-type":"item","numeric-id":6055930,"id":"Q6055930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664553$6E09A452-F3DC-4657-A677-37DB79BC2920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8adaef55774ff4170726df852f4a0024319eafd","datavalue":{"value":{"entity-type":"item","numeric-id":3466362,"id":"Q3466362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664553$FB6E7403-3F99-4A35-8B3E-5195E3CB3601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"116e11f5cdc6fbab83f959965658807410b98b89","datavalue":{"value":{"entity-type":"item","numeric-id":861266,"id":"Q861266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664553$376A3F75-0881-43C5-9705-E0D536ECF35E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3990e6e90efdb454f9fd043f837c50bd15565a4b","datavalue":{"value":"10.1016/J.JCTB.2021.09.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664553$754B3DED-1261-4BD8-9E67-7A384E351C19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ddc821915e43f0896abfd52bd311fdde3cde5e1","datavalue":{"value":{"entity-type":"item","numeric-id":2043391,"id":"Q2043391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1bd8283d2700fa88daffbb2b721e93853703b92","datavalue":{"value":{"amount":"+0.9386087656021118","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":"Q2664553$0EC03CEB-6144-4347-BC00-18AC70E22318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddbe22004c9a0cc7f60dcf987078ccafab4ad273","datavalue":{"value":{"entity-type":"item","numeric-id":2113349,"id":"Q2113349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f114d15506fdfddd1e4d7189e245f45057fd3a6","datavalue":{"value":{"amount":"+0.9115762710571288","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":"Q2664553$765FF067-3B8E-48EA-8CFC-67C12710AE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df5b3edf52f877cbbbc2d2cda1ca57067d430bc6","datavalue":{"value":{"entity-type":"item","numeric-id":5109058,"id":"Q5109058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaae4307707ee61e3a631a0e971d3d5bc24c973b","datavalue":{"value":{"amount":"+0.8219043016433716","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":"Q2664553$3121BAEC-C01E-4FF3-B669-1101BE59D6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"972e73c5e6ef2627f75b5e7d2eb7414cad39258d","datavalue":{"value":{"entity-type":"item","numeric-id":6055930,"id":"Q6055930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"395efcbae06c4f444ab06e05d91030a70bef32e9","datavalue":{"value":{"amount":"+0.8079745173454285","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":"Q2664553$43C66E17-27C0-415B-85D5-4ABB2EEA54E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89e561785c25b3540a0d190ddee5014538e6a220","datavalue":{"value":{"entity-type":"item","numeric-id":965244,"id":"Q965244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143df839711fab2a37d903ecb0506cabbdc93d95","datavalue":{"value":{"amount":"+0.7951530814170837","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":"Q2664553$56616F2E-FB6F-4CAE-8E56-75B635539936","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2664553","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2664553"}}}}}