{"entities":{"Q2840538":{"pageid":2851258,"ns":120,"title":"Item:Q2840538","lastrevid":79571639,"modified":"2026-05-06T14:13:55Z","type":"item","id":"Q2840538","labels":{"en":{"language":"en","value":"Cycle transversals in bounded degree graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6189812"}},"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":"Q2840538$1EADDC37-F40A-415C-8A89-B63B2D2AD06B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"786daf13fbd413e82a5270674491a9970bcb7f3a","datavalue":{"value":{"text":"Cycle transversals in bounded degree graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840538$8B07FA4A-52A7-4410-95A5-5AA0406738C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c86a67bc12cf802d440408d0ba39b35aec01611","datavalue":{"value":"1268.05200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840538$CF875071-ACB5-4B0C-BCC4-7420BFFA5A78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf7516abd1b859a4e748a28942449f58e551107a","datavalue":{"value":{"entity-type":"item","numeric-id":290526,"id":"Q290526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840538$CFC37653-3062-455C-B0C2-78B71A8457C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33602871ceeec996c1031332ead2242c6f784054","datavalue":{"value":{"entity-type":"item","numeric-id":293306,"id":"Q293306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840538$FCF883F8-6B9C-4EB6-86BD-BF0980709CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d373f1f7d11dc13fa2018808ffc1e6b0723722cd","datavalue":{"value":{"entity-type":"item","numeric-id":247856,"id":"Q247856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840538$17345465-C271-4A23-9AE0-6D9CC6E65C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840538$DD73A616-E5FE-4757-AD85-0DE0AA711E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06b0fb43984e29a395ce32b4b085b6da4d56614d","datavalue":{"value":{"entity-type":"item","numeric-id":387013,"id":"Q387013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840538$F3B4FC9B-E06C-4461-AE51-F20F79158833","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840538$6352EA70-E0DD-4814-A180-284E8FE40CCA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"088890f9b4ff718d86d26dd0e453fa439be94488","datavalue":{"value":{"time":"+2013-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840538$537145BB-7177-433C-8E3B-89D6CB4DA985","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d8250245341eb81f00189ffaae76cea4cebe77a","datavalue":{"value":"https://hal.inria.fr/hal-00990477/file/1534-5918-2-PB.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840538$D956FD23-CE72-4042-B157-D4CD51818933","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840538$71D3AB1B-3C5B-4668-B195-4E21BAD0178D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e71479838f5a461cc1dcdc1646766f65ee448e3e","datavalue":{"value":"6189812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840538$C7186D40-2326-480A-9E25-D8B4D485C545","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916cdd3d2a6f5f57db6bd562990e6d44b7fb3b1d","datavalue":{"value":"transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840538$9593745B-825F-4A90-98B1-86FB7B19CECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f282c772801f9fdef324a3188fce649f7a62d6b0","datavalue":{"value":"HH-transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840538$C1EE2E44-DF3A-41BB-87E2-614A885EE580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeddf445087c81e50db5433a77799385260f4dc0","datavalue":{"value":"HH-subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840538$B1A3640D-FABB-45F9-8CA6-DBC66D5DC304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38bbb44e1d825158c2a8ea0ecbb8948fc57ff5b2","datavalue":{"value":"HH-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840538$36588B5C-F91D-44A9-9273-96D92012A967","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":"Q2840538$D872BD05-28E7-4998-B413-05969678D9DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2e8ce9f2a91e52c5bcc216d9c342b7f041a74f6","datavalue":{"value":"W1984333390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840538$DB8C6174-59DB-4D63-A8BF-5AA517A047FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec32e64532fc531da0b6d5a92b9b2ab7e255f46","datavalue":{"value":{"entity-type":"item","numeric-id":3519200,"id":"Q3519200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840538$B26FDA20-6B8B-489C-8558-C688F5975716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bce677a9c061b16210c3b75fe5d9808dd9ed326","datavalue":{"value":{"entity-type":"item","numeric-id":1060230,"id":"Q1060230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840538$0955FA22-1AFE-4AD9-AF5A-21A51DE06A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840538$D5FE6A8E-E542-4BA3-8E23-ED9CD0D86DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840538$FA9C251A-D868-4E4E-9E5B-6847F1E9CC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"686d0d562ff38724034cfc4fba9f6a9e8dadd434","datavalue":{"value":{"entity-type":"item","numeric-id":3576699,"id":"Q3576699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840538$2EEE5178-A31E-46EC-9063-6EE868F1AD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840538$A2F5C422-B706-4020-83E6-6D3F5551FD5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e2c6682945c404e0bee99d384cd16c48ac49913","datavalue":{"value":"10.1016/J.ENDM.2009.11.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840538$B599AF30-7E98-41EB-8B49-0CE72C86BB5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2b7fcdc85db22a09a363269671585095eb016ed","datavalue":{"value":{"entity-type":"item","numeric-id":5403054,"id":"Q5403054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1aa2f52f5c8079c028697a82eabff3d400728f","datavalue":{"value":{"amount":"+0.9273016452789308","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":"Q2840538$937DC7B9-13AC-4B0C-BCE7-775DF25BEEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eb614b0912d33817d58480e1334252ac78889ad","datavalue":{"value":{"entity-type":"item","numeric-id":1935798,"id":"Q1935798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91b5705b9f903d4c89722f2b7bc7afaad8864ef6","datavalue":{"value":{"amount":"+0.7921903729438782","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":"Q2840538$F19A69A4-1E7D-4078-98EA-F3EC4E9EC3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7704d5574c0e6fb08c5913537875e756125f22b4","datavalue":{"value":{"entity-type":"item","numeric-id":3578384,"id":"Q3578384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b84be0fae395635fa73bb5925be7ebacab48d4","datavalue":{"value":{"amount":"+0.7686911821365356","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":"Q2840538$586DA1E8-4FAE-48CD-A9B6-E6D84E740854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb2ce39b1fbf2392222f8cd3bec93fca429f4e8d","datavalue":{"value":{"entity-type":"item","numeric-id":423937,"id":"Q423937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"263a2c792bbf990b760d1485c72bf86027482ef6","datavalue":{"value":{"amount":"+0.7667165398597717","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":"Q2840538$99958509-F43D-4430-82F2-00FA09928EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"996ac63737e0ebe147c06b048eb0b860fa202190","datavalue":{"value":{"entity-type":"item","numeric-id":5900473,"id":"Q5900473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e29a4d4b118bacdd38e21a3f0f659a0b9d2fe5","datavalue":{"value":{"amount":"+0.7652857899665833","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":"Q2840538$85842C70-CC08-4C88-90AB-F131B3815598","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycle transversals in bounded degree graphs (scientific article; zbMATH DE number 6189812)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycle_transversals_in_bounded_degree_graphs_(scientific_article;_zbMATH_DE_number_6189812)"}}}}}