{"entities":{"Q2345607":{"pageid":2356350,"ns":120,"title":"Item:Q2345607","lastrevid":57864114,"modified":"2026-04-02T20:50:13Z","type":"item","id":"Q2345607","labels":{"en":{"language":"en","value":"Well-covered graphs without cycles of lengths 4, 5 and 6"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6439355"}},"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":"Q2345607$4F33A2C4-1862-4C82-A250-0200A842208F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec33851af6e59b2aa17a1b2efa6ce19ec49ec1a7","datavalue":{"value":{"text":"Well-covered graphs without cycles of lengths 4, 5 and 6","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2345607$55F68B8B-3083-4762-BE84-BEFC080BFF1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff7245803bed144339209858b74bb97b62bba86c","datavalue":{"value":"1311.05163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345607$E40E6CE0-E29C-4EDA-BF24-66EBBAE7734B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3379cff8d5e4805c5ff4f664fcb13704c759d836","datavalue":{"value":{"entity-type":"item","numeric-id":328718,"id":"Q328718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345607$62E92201-D5CD-4FC4-AF53-9F94C2810182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e34f5f64ac22b8c7ca91e00d4f03e6c5560edb3","datavalue":{"value":{"entity-type":"item","numeric-id":482208,"id":"Q482208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345607$8F7BC447-8374-460D-B8FA-202A26CD6DFF","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":"Q2345607$7D9DF457-1282-46EE-9556-C82C1C06A431","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ccdd437656ae39926623dbd87596e190124636a","datavalue":{"value":{"time":"+2015-05-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":"Q2345607$71F4BDA0-4F7C-42A4-B41D-266AF418B9B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ea315644cdbbf6102f17a0d972007b162c4e53b","datavalue":{"value":"https://arxiv.org/abs/1210.6918","type":"string"},"datatype":"url"},"type":"statement","id":"Q2345607$F32427EE-92FD-4EE0-B5FA-19E6C81D2976","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345607$314C4CB3-7904-4F7B-8FA1-DCBFD5B58D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345607$8C0DF7E6-480E-47A3-99EA-20BCB7BD42E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345607$2FD0F01F-A6E4-45EB-B9FA-E1A3FADC0D8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"028bd4fc60e899a948ffae3b9b125d856d37563c","datavalue":{"value":"6439355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345607$FC39B42F-F46D-49BC-9624-EDEDF417B072","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95712ab71e3f2676f321e9a623c0ce37d7a08e3c","datavalue":{"value":"well-covered graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345607$6FAEBCDB-222D-489A-9A42-A54863148F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7b3fcb7971813eba3091f9d059e9ca0ea6cae4c","datavalue":{"value":"relating edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345607$90B7B8E8-C966-48C6-BF24-1DB954701027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6379d24dd4ad2b3d90654afabea57c06bd57c26","datavalue":{"value":"generating subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345607$8BED496B-F612-48AF-A515-E1E31DF22428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345607$0BFF9421-894B-44C1-8C96-B78717909C6D","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":"Q2345607$F7545C16-C186-4493-8592-B2253D73F363","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2df226df916513adef181eec3978ba35c4667e42","datavalue":{"value":"W2963412337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345607$1F3559BC-3FB9-4097-BA91-E504087D258A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd830b498abcc2533a8fc113222beb927108d72d","datavalue":{"value":{"entity-type":"item","numeric-id":472139,"id":"Q472139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345607$B9676052-6796-4271-B1ED-0F1C16095A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6fbdf48d58da0f2c87f83a2858bbc874459c09","datavalue":{"value":{"entity-type":"item","numeric-id":2643318,"id":"Q2643318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345607$D73C3187-0C65-4016-812B-5133EBA9A96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66e9399d85a60fe702a3c8f638e9f3c77df7ac9","datavalue":{"value":{"entity-type":"item","numeric-id":4210230,"id":"Q4210230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345607$116588B8-E080-4B0A-A791-0D265CEE58DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834eaaf99efd96a36a02400550445f4814883810","datavalue":{"value":{"entity-type":"item","numeric-id":4864437,"id":"Q4864437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345607$2050A65B-9F87-4EA0-B2E0-EAAF1D53B5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633844813ff9727ac2e3dbbc37eb73f42deb90","datavalue":{"value":{"entity-type":"item","numeric-id":3139761,"id":"Q3139761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345607$A808D610-50A2-4C95-9379-13EB771F53AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69fdc183f0f3712a7ac87827810eae642731e746","datavalue":{"value":{"entity-type":"item","numeric-id":1837211,"id":"Q1837211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345607$7D1238AE-D58B-409A-AE40-88595C9A9103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e363f33b9a6cdf7c6d902a4db962734cad449e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1204485,"id":"Q1204485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345607$818738A9-8091-42F3-81C9-A6A7B0AD8834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11e90ea00829135a7cf52daf60340227f0e8500","datavalue":{"value":{"entity-type":"item","numeric-id":4312248,"id":"Q4312248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345607$6DFF7C85-E30D-4BA1-89E4-C1A157DEE9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3697c1262434cd421a08418ab87b59d42e9bba9f","datavalue":{"value":{"entity-type":"item","numeric-id":3655148,"id":"Q3655148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345607$9492C3AE-3AB4-46B8-B49C-193D5C2ABCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c75745f9d1d6bfaecf49ac4db723416310f5b6","datavalue":{"value":{"entity-type":"item","numeric-id":628320,"id":"Q628320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345607$37C1B332-21C7-4C97-B815-0A0396898EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514235266df6150f319fc41a88866bf471b0943e","datavalue":{"value":{"entity-type":"item","numeric-id":2447533,"id":"Q2447533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345607$7986521B-D60F-4AEB-86C4-53F8F810C871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e535483f0cb9f84686ddc9b31cfa5417a83fa89e","datavalue":{"value":{"entity-type":"item","numeric-id":482209,"id":"Q482209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345607$D9675B04-AA47-48CF-9D4B-BF4A2437B90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cfc8d4bd86e9a748b7fc1ca1208d833f2bfa25","datavalue":{"value":{"entity-type":"item","numeric-id":5591382,"id":"Q5591382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345607$4347A1C7-DF80-4B7E-99B1-057A5DEE110B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a81383721f4874d6a884871511fbd6173e2829d","datavalue":{"value":{"entity-type":"item","numeric-id":4288045,"id":"Q4288045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345607$D711A217-9B3E-4979-B18E-82EE1407E5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c34b351f39274014202ddef309f8e3c0bb35bc","datavalue":{"value":{"entity-type":"item","numeric-id":4865520,"id":"Q4865520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345607$30ED2B0F-BA31-4C0B-863E-17303048FBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c7a4ba68df93698b8feff3188f9026317ed07c","datavalue":{"value":{"entity-type":"item","numeric-id":4179024,"id":"Q4179024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345607$45EA3D54-3639-4DC2-86E0-50C698C4D8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4a4b3bc5c191eb9820df0dcc0cef4c069d3c71","datavalue":{"value":{"entity-type":"item","numeric-id":3993632,"id":"Q3993632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345607$303C282C-E7CF-4DA3-90DA-E26DC57B30A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275f6fd096ef2a8f2e6a1f42c55fc3df82f7b230","datavalue":{"value":{"entity-type":"item","numeric-id":1924128,"id":"Q1924128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345607$6CEC314C-5F4A-4C82-A6FC-888E5AF1227C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bfcf49bbdf6cc8c99331f55277badec861e8121","datavalue":{"value":{"entity-type":"item","numeric-id":1354731,"id":"Q1354731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345607$701E4FD5-4A82-48D7-BD0D-E50FCA263CB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24d000aed7a52daf27684fac3428452970107382","datavalue":{"value":"10.1016/J.DAM.2015.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345607$0E90AFD1-B7F7-4FDC-9ADB-77DDE7A631E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2699b7d8bd9e58a59850fc2890a764a21f36509","datavalue":{"value":{"entity-type":"item","numeric-id":5859675,"id":"Q5859675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"294a7fa278ff964b74fc1a3101611f276dfdf7c6","datavalue":{"value":{"amount":"+0.8898336887359619","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":"Q2345607$6F56ADE1-C821-4C34-824F-9C394480C407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6074ebec7510d00852ba1c314222ae77237497f6","datavalue":{"value":{"entity-type":"item","numeric-id":2192076,"id":"Q2192076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc566b1422dff22588f8462483963b3252e6611","datavalue":{"value":{"amount":"+0.8829954862594604","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":"Q2345607$795D842F-CB1A-43E6-8627-B2C9D472EA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cda1efbde989537439b7d46a1e58b6c3a84e048","datavalue":{"value":{"entity-type":"item","numeric-id":628320,"id":"Q628320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa74c21fb74940d72443f3b7aa9356ee501b84b5","datavalue":{"value":{"amount":"+0.8827898502349854","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":"Q2345607$F851B6D1-E031-4C02-AEF6-4B7FF6923E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd556473550b7685d46a88bab1c2a2bceb57d27e","datavalue":{"value":{"entity-type":"item","numeric-id":3655148,"id":"Q3655148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9836761e66820020ca3514392d8704eddbf1a95","datavalue":{"value":{"amount":"+0.8604293465614319","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":"Q2345607$DCB65BD3-BCDD-447E-8B26-A3F490391F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed996575216dbf00a80f4c47f222846caa9f4d06","datavalue":{"value":{"entity-type":"item","numeric-id":4312248,"id":"Q4312248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e434b4bb7dcbdf064ce4ef7a6e5fb6f20991b49b","datavalue":{"value":{"amount":"+0.8546106219291687","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":"Q2345607$193D283C-B4EB-4464-9B56-92FA2CB1D420","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2345607","badges":[]}}}}}