{"entities":{"Q1813708":{"pageid":1824450,"ns":120,"title":"Item:Q1813708","lastrevid":69026856,"modified":"2026-04-13T03:49:08Z","type":"item","id":"Q1813708","labels":{"en":{"language":"en","value":"A generalization of Chv\u00e1tal's star-cutset lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4869"}},"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":"Q1813708$FE3089D8-23D1-4D12-BC45-5D2A57665BBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3d7c5041c9d08b543430217008b471c5e7ebbc2","datavalue":{"value":{"text":"A generalization of Chv\u00e1tal's star-cutset lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1813708$8061C9D2-121A-4333-A529-04F23950213F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0a95a0dc42559a23181882e0c79f0250d3ecefd","datavalue":{"value":"0745.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813708$946A2824-30D0-453F-B556-EA9F438BA13C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b1114054d08b82c7bca88bfbbfa980ee536891a","datavalue":{"value":"10.1016/0020-0190(90)90213-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813708$D8B97903-13D3-4185-A855-674847EB99D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e7020a54266d4b2ab3b7f83a2814036c1ab56ec","datavalue":{"value":{"entity-type":"item","numeric-id":185063,"id":"Q185063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813708$1045C2B6-275E-4909-9D0E-E489F4EAC11A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813708$5F5AE0BB-F906-45A7-A9CA-739DF44D182E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1813708$C804BBA2-5917-4B9B-9115-CCA5089A0737","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813708$8A88EC47-4E1F-495C-B6EF-74C5A7F3B927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813708$6E9AFA3E-14DA-4007-A5A9-7B8F5579ECCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbbf2e43414f72481dacced7bb24051c12242675","datavalue":{"value":"4869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813708$87255AE7-C97E-4A72-8CAF-7195ADB7CA09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27ce995a76c724dd8daa02b1c3e05696b144624e","datavalue":{"value":"minimal imperfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813708$8205538C-BDC4-4044-A246-0747D4182F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96fcf3dc1b8b18656fa0250c4bf7175387a093d8","datavalue":{"value":"Star-Cutset Lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813708$C2FF977F-C9FC-4311-BC11-F16EBE2CB955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813708$5794CDDF-2585-43DF-B8DC-CED67F0DAD6E","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":"Q1813708$60434DE6-DB31-4FEB-A870-CD326859C1C9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b3f07823b6723e24206410bcc9e3291406a3d487","datavalue":{"value":"Q124799395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813708$E9A86D99-D112-4E70-B83B-6A5F875AB709","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813708$33455F65-D163-439F-9E43-126C27B3DE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b276fdb2188dac0c4b19127d85e1049cb332b2c","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813708$212E5E94-E2C5-49F7-A181-E02F4C8B191F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97acdba86885823f39c2dd18c64348fb793781c6","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90213-h","type":"string"},"datatype":"url"},"type":"statement","id":"Q1813708$9F5FCA8D-9F63-4525-87ED-FA743D9BB85C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55b7207871a01bc2341b28c35266cb1028bb78f8","datavalue":{"value":"W2070042799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813708$E66B5940-A3BA-4AF1-800A-3DCF12D899E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbbded179dce0f28dedae76db66036c5c3d07f9","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143ed18f30bc1242344d22ade98c82cec3326819","datavalue":{"value":{"amount":"+0.828200101852417","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":"Q1813708$463ACD71-1E33-4F84-8F96-1C9B6FD9E163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4ef43160d61c2f4e6715a15ee202544b0ce8d95","datavalue":{"value":{"entity-type":"item","numeric-id":1600840,"id":"Q1600840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd9d9b182e03bce127a4799a6846c9c8d44feb8","datavalue":{"value":{"amount":"+0.8078294992446899","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":"Q1813708$7ED2FF6D-675B-4FEF-A522-DD4BBDA7F2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8e53686dc801fb6def850de5a8249c2eaf65c4","datavalue":{"value":{"entity-type":"item","numeric-id":1084108,"id":"Q1084108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6e30e586fe977d2db69a39a16e9f85beaf75e6","datavalue":{"value":{"amount":"+0.7891845703125","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":"Q1813708$6E590EA8-666F-4EB5-8BA7-C46B7F817B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc20b62cb9c6b85fbe0b1784833623ce37018561","datavalue":{"value":{"entity-type":"item","numeric-id":5903942,"id":"Q5903942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6acd70e6b56198316d0d4e3c899e1a598d7b39ad","datavalue":{"value":{"amount":"+0.7885952591896057","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":"Q1813708$F16B6074-333B-4011-8AE5-762AB336D687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44860c44b6e0d517f9fdd1783373e8f02fd078b2","datavalue":{"value":{"entity-type":"item","numeric-id":1405124,"id":"Q1405124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d5e0ac558a625d798a20574b9f53eea8bdeb0e","datavalue":{"value":{"amount":"+0.7809182405471802","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":"Q1813708$9D61E035-30FE-4FAF-B08A-43B3E09AC830","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalization of Chv\u00e1tal's star-cutset lemma","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalization_of_Chv%C3%A1tal%27s_star-cutset_lemma"}}}}}