{"entities":{"Q1727753":{"pageid":1738494,"ns":120,"title":"Item:Q1727753","lastrevid":72862665,"modified":"2026-04-14T08:20:07Z","type":"item","id":"Q1727753","labels":{"en":{"language":"en","value":"Generalized transversals, generalized vertex covers and node-fault-tolerance in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7027144"}},"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":"Q1727753$C0D3CE86-2ECC-4E23-8BE1-59BA9796F63B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30790b18f972372a389818ec3692dd2d22367f92","datavalue":{"value":{"text":"Generalized transversals, generalized vertex covers and node-fault-tolerance in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1727753$7A9F8666-F6D4-4916-94D7-0853E375DC5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae47f017ca6726668e19a6013f7c4e4296b6b94a","datavalue":{"value":"1405.05186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727753$831B1402-33D8-4111-B15E-93893AFC7D8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69b530926e2806053e4c9d822a56d64518996524","datavalue":{"value":{"entity-type":"item","numeric-id":276192,"id":"Q276192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727753$3728A479-6240-4D2C-8C34-73B7CA57A984","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":"Q1727753$5DE44074-F75F-4E3A-B62E-2862DFCB7D23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2abc0aefb7bc0228c8adbe9d8dd479925c1b7f9","datavalue":{"value":{"time":"+2019-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1727753$C882A189-BEF6-408E-807A-E1085FC5A94B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727753$B21B3D8C-049C-4D12-967D-A4E9BE28942E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727753$F1411910-4E43-4EFD-98E0-33A6C3077EE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5693861a1d25dfffb54775a09c6dc5f239b971b5","datavalue":{"value":"7027144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727753$135A2B6A-2046-4FC9-8F27-7F96A14B679B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916cdd3d2a6f5f57db6bd562990e6d44b7fb3b1d","datavalue":{"value":"transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1727753$2787DB7D-EE8C-49E6-B7FA-6852E191C41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1727753$03BC3E38-153B-4E31-B71A-07E9FE4BFE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f5c38dedd71ec94d85a1d295a4b8bb18f006028","datavalue":{"value":"node fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1727753$2489650F-BBA6-4292-A38F-1D124BF6918C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be0a500a9db154fda6bf91d419a0b56a4be5b63d","datavalue":{"value":"\\(H\\)-independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1727753$FAAE1908-7A95-4A0C-9FE9-3938D6139214","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":"Q1727753$F48557CF-CA31-46E1-9125-EBCEB4158210","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a06e179bc05b76bbe1d0f9f57dd8147ce2a8b3f2","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.08.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1727753$C7CEDA78-1441-43DB-9627-18A5D06A35BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db4d88d0c6906802a33f01cb4a61fe7126e9e2ba","datavalue":{"value":"W2897096867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727753$939BD804-86A8-442E-9C86-2146E949FC49","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5fdd48d7b03a5f95ac6a439cb5111ea827c2e94","datavalue":{"value":{"entity-type":"item","numeric-id":4228444,"id":"Q4228444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727753$9BD88DA1-53AD-4DE5-A9C4-262A13D1EE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4716c18b855b39ddf407937ad9cdd888b69fb46f","datavalue":{"value":{"entity-type":"item","numeric-id":1813713,"id":"Q1813713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727753$439B9496-4C66-4380-B2AD-6E97E04CC693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55fc85f9ca1b7a866dafaa3a3edf158e537efe13","datavalue":{"value":{"entity-type":"item","numeric-id":1110541,"id":"Q1110541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727753$253DB157-63F6-41DB-AC2C-F56EA3B043B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b043fc53ac1e0f0ba30ba1fea108acba4db5ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2275922,"id":"Q2275922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727753$61177771-8AAB-4A1A-8B73-145118E67306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63fcac3f4513cbdf6fa200bb1f6a937863949f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4376198,"id":"Q4376198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727753$36E0A3A4-204F-4E90-BE5B-48577F4161FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30db6f08cc97604fc59c729f01a336b8a1624ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1953418,"id":"Q1953418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727753$6196988A-B1BC-4888-A82A-3B46D6C85D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c8b361ea65ad8756367302c57ee7ac6f98fd74c","datavalue":{"value":{"entity-type":"item","numeric-id":648395,"id":"Q648395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727753$6FC425B9-838B-416B-90F5-817C98D9070E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"326fca94d2a940437f65f8b549ae25dcf09628b7","datavalue":{"value":{"entity-type":"item","numeric-id":3527532,"id":"Q3527532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727753$07F0CDD7-5767-44BF-BB7E-71EB88AE959C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"393158acfa117780156f318b1d113b33fec08d7d","datavalue":{"value":{"entity-type":"item","numeric-id":1177282,"id":"Q1177282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727753$90A21066-2EB3-4BC8-A740-9B2E21799F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7dfd60ecce51a4d394b76b6fc505e334c8c3aab","datavalue":{"value":{"entity-type":"item","numeric-id":3832301,"id":"Q3832301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727753$3C64D874-1C9F-4F39-AECF-6AD755A8D589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ddd562dff8659011d174501c292c4de4f36dc1","datavalue":{"value":{"entity-type":"item","numeric-id":432707,"id":"Q432707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727753$C4140029-18E2-4B41-8CED-6594A77A521A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4662a287a4f51fb7c2996b6a235c8d2745f2eeb3","datavalue":{"value":{"entity-type":"item","numeric-id":3559385,"id":"Q3559385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727753$E265297C-065A-4613-BEE1-56B3C6792336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff80bd4a47a5ce56e8ecb871b66c99587c4f06c","datavalue":{"value":{"entity-type":"item","numeric-id":4099527,"id":"Q4099527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727753$49CD38FB-A66D-4A6A-B0E1-511F8A8BCFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ef71c8d44b4a62dd85079252feb06c4bbd0211","datavalue":{"value":{"entity-type":"item","numeric-id":4726281,"id":"Q4726281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727753$D214CA5A-F5DF-4FD9-9C65-22B77034D3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4673ccee3f744d40d0d787a7e7ba34222eb6029","datavalue":{"value":{"entity-type":"item","numeric-id":1813333,"id":"Q1813333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727753$5872FF57-A170-4623-BF46-7C961A9A12A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00b79ce7beb3596052714e5eb40fbfabb9a3ecac","datavalue":{"value":{"entity-type":"item","numeric-id":1174130,"id":"Q1174130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727753$BA0C3E88-4F77-4016-9785-289FD4A183B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918a8121b6cc1e23ad6248affd6df669b16bff9c","datavalue":{"value":{"entity-type":"item","numeric-id":4302268,"id":"Q4302268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727753$AE5532E1-12A0-4955-BF5A-1236C8A77655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9df2164d05524e7f70ded29143853e418128f17b","datavalue":{"value":{"entity-type":"item","numeric-id":2853339,"id":"Q2853339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727753$52BAA4D7-43B5-4BFA-B88A-7C2E20472714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6510d2d56de4791981bf9e15f0052fdc15e5ace","datavalue":{"value":{"entity-type":"item","numeric-id":741777,"id":"Q741777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727753$DF89FE8B-7EB7-48DA-AFBF-B59FE6553738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4bb6834277002284507964c2a26d777c6ea37ff","datavalue":{"value":{"entity-type":"item","numeric-id":4571296,"id":"Q4571296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727753$7181A2E0-C50E-4E0C-8496-11BDE0EB483D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"22fc9c73ce8ac65a2fa12ca2d8a06c294ef9f472","datavalue":{"value":"Q129101504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727753$440DACE3-6BB9-46EA-AEBB-A5374AD1639C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4feecaab7e48358d3855b29fc15b18ee0e24b083","datavalue":{"value":"10.1016/J.DAM.2018.08.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727753$159FAD68-C149-42A1-8FB3-A7542C963B39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84ceab447840ccef8b806e0d861cbdc05a3f4f63","datavalue":{"value":{"entity-type":"item","numeric-id":1813713,"id":"Q1813713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c813dee3dc63b6a97f1c2133dea2c428c2adeb","datavalue":{"value":{"amount":"+0.8195132613182068","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":"Q1727753$967DBD43-E22D-4167-ADEA-54F1F61C1ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"023473900f9338b85787f864ac4279ba7fea0a36","datavalue":{"value":{"entity-type":"item","numeric-id":5251541,"id":"Q5251541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4512f28024ac5304eef0f9587aeaaeffeb2bfd4c","datavalue":{"value":{"amount":"+0.8119454979896545","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":"Q1727753$E72E7A27-A9CB-4687-A660-671F934B1817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"584b09971b531d56eb93e8a051581e1c29b55f75","datavalue":{"value":{"entity-type":"item","numeric-id":1848148,"id":"Q1848148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daaa818e290465495b1d54eee7747e60b3fb3f17","datavalue":{"value":{"amount":"+0.8017034530639648","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":"Q1727753$5D9D9E07-6DD3-4F49-85C1-408488F5F45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d77e8fcb1416dcdb637c33d0cf660d08b41a052","datavalue":{"value":{"entity-type":"item","numeric-id":1946666,"id":"Q1946666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c7042e360a05171a7e18ab862ff1a56ac7c3e1","datavalue":{"value":{"amount":"+0.79563307762146","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":"Q1727753$56CC93F1-6516-473F-AD13-F462DF38C1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a703f99f59c7552f2e1fb56d4e6e0f0f1ba88ce2","datavalue":{"value":{"entity-type":"item","numeric-id":2422208,"id":"Q2422208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f2aa93f974bac7a4706f769c242ec0f5c4d3c15","datavalue":{"value":{"amount":"+0.7915879487991333","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":"Q1727753$B7A41308-364A-4795-A61B-E61B0743F056","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized transversals, generalized vertex covers and node-fault-tolerance in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_transversals,_generalized_vertex_covers_and_node-fault-tolerance_in_graphs"}}}}}