{"entities":{"Q807634":{"pageid":809482,"ns":120,"title":"Item:Q807634","lastrevid":49520062,"modified":"2026-01-07T11:15:41Z","type":"item","id":"Q807634","labels":{"en":{"language":"en","value":"A simple lower bound on edge coverings by cliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4208102"}},"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":"Q807634$EB594FDE-C708-46CA-8229-CDCB02E2D6B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"475756c26430cb657c749df39597a6e77ac44cbd","datavalue":{"value":{"text":"A simple lower bound on edge coverings by cliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q807634$9D3E9E42-BA29-4975-957E-5AD7A1254239","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6b3ac90f6154d8789737498bbee0d8811d5928e","datavalue":{"value":"0731.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807634$0041DD26-FA85-44BD-8E43-419D32241B3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e3e8302dc106767d90d916222110ec29da94d03","datavalue":{"value":"10.1016/0012-365X(90)90168-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807634$3577B863-25C3-4564-8B67-C01384B3373D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807634$4232A0CE-B868-4923-9B15-10CE98947371","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807634$F3DE106E-873E-4803-A989-8F17FEAE1840","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q807634$FAD2DC30-C469-46E6-8236-A8B1DC580005","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5e3582bc029ecd7b0a92baf8221be3f0904b4d25","datavalue":{"value":"The edge clique-cover number c(G) is the minimum number of cliques which cover all edges in the undirected graph G. Call vertices x, y equivalent in the graph G with edge set E if xy\\(\\in E\\) and for all vertices z different from x and y, zx\\(\\in E\\) if and only if zy\\(\\in E\\). In the present paper is proved: if a graph G has n vertices and G contains neither isolated vertices nor equivalent vertices then \\(c(G)\\geq \\log_ 2(n+1)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q807634$6A98AB4E-A510-4F44-AF41-885205CFC9BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807634$DDAD09A7-27C4-4436-BA6D-A57920385E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807634$521DF527-A6D9-41A3-9D72-B1F1AEF29051","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bee35eac0c629cc2d52c1b25f8fbacdbb9deb80","datavalue":{"value":"4208102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807634$183C9D70-C53C-4453-A31F-01C266F42054","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3faf6cfecc2900df8a26351e696531570f582efe","datavalue":{"value":"edge covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q807634$06884BCC-873A-4584-934F-53E39557BF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bc59591681376772824bb348426f29d881ed29c","datavalue":{"value":"edge clique-cover number","type":"string"},"datatype":"string"},"type":"statement","id":"Q807634$02AAEA50-71F8-4015-BE7F-6442610E5F35","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"384e76e68b4ad8fc5526b0946faf98184da0b8ee","datavalue":{"value":{"entity-type":"item","numeric-id":1844682,"id":"Q1844682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807634$CDAF2998-9D17-4283-B83C-A0D34CA65080","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":"Q807634$75D324A4-6626-4AB5-B237-6B1824FB856D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38abbb7b2b127989284f046dab850c1b2781022d","datavalue":{"value":{"entity-type":"item","numeric-id":1103644,"id":"Q1103644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807634$1B1432EE-8AD2-4244-8B9D-EB67AE148796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b07c7749f5a1e676512ae7f517ea0bfaea994f9","datavalue":{"value":{"entity-type":"item","numeric-id":3701453,"id":"Q3701453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807634$9DB67BC5-FDEA-4FD7-B2CA-99E579ED40D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1dc561e77eef387ef912cbb8bc4d36cf022841","datavalue":{"value":{"entity-type":"item","numeric-id":1164073,"id":"Q1164073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807634$4B026724-40CF-40D7-BF8D-B958417FA466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3150d0a09e66dca5a1597fde06567f44bd3f5756","datavalue":{"value":{"entity-type":"item","numeric-id":762498,"id":"Q762498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807634$71EC02D7-945E-4BFD-A16D-AE18EA0615A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8442389175bd77b25cc5c1de8f073d2e795e8a96","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90168-h","type":"string"},"datatype":"url"},"type":"statement","id":"Q807634$734261E3-4E8E-4BE6-91AA-85A9D1D9001B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e2ea29fcc6b22daa3f8ac316125f51998f2e04a","datavalue":{"value":"W2001201148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807634$BDEC1767-D180-4052-BC4F-14BCF407A8CA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b86817c1982d089bad4cd13a349c6bc9ca9a0dce","datavalue":{"value":"Q127124400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807634$1E843003-B339-4E4C-A88E-3D563D0BE9A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"787b9a9f492a18b6a4cb1dfa2f5b09dd32ec7a80","datavalue":{"value":{"entity-type":"item","numeric-id":799696,"id":"Q799696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffc344d906e84690e9565953ea95c8a46b3d0baf","datavalue":{"value":{"amount":"+0.847088098526001","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":"Q807634$65733537-FBFB-4429-A25F-C446537E3DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e77b6a64615473518971f7c037cc35ec1636ad","datavalue":{"value":{"entity-type":"item","numeric-id":1100482,"id":"Q1100482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a2aee5df3a3f02cd1050eb161001511531780b","datavalue":{"value":{"amount":"+0.8450415134429932","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":"Q807634$93A6DA3C-B07A-4751-86BF-E830C1398D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a368e1361f9a22fdfdf9f46025271189009fbc86","datavalue":{"value":{"entity-type":"item","numeric-id":3701453,"id":"Q3701453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07131ec938c5c708a84619f6d27ac0ace57f1430","datavalue":{"value":{"amount":"+0.83051598072052","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":"Q807634$2871BDEA-86C5-403B-B048-EE333262F698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6febd4f652834fc534e13376fde58de9dade7380","datavalue":{"value":{"entity-type":"item","numeric-id":3944641,"id":"Q3944641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2aefa965be29f4b9c8a306440630b26b8e70b2b","datavalue":{"value":{"amount":"+0.8174134492874146","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":"Q807634$950B796D-56AB-4A2F-9C21-73D78A0254A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9fa011e724aa547d5ec07cef115d27f73456e0","datavalue":{"value":{"entity-type":"item","numeric-id":1103644,"id":"Q1103644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b98912ef2ffc02755efaa59887cbbf90ce58a84","datavalue":{"value":{"amount":"+0.8078073859214783","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":"Q807634$623AA372-965C-4A64-AAE0-19E918BC5F05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:807634","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:807634"}}}}}