{"entities":{"Q2294714":{"pageid":2305457,"ns":120,"title":"Item:Q2294714","lastrevid":71784330,"modified":"2026-04-14T00:31:19Z","type":"item","id":"Q2294714","labels":{"en":{"language":"en","value":"Transversals of longest cycles in chordal and bounded tree-width graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7166224"}},"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":"Q2294714$008DB9D8-EF15-4A88-9AB1-4544FF1C39AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a03103e6e6a8d9b0cff121332ff85f6ebb794d16","datavalue":{"value":{"text":"Transversals of longest cycles in chordal and bounded tree-width graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294714$51CBEC48-A67E-4FC8-A564-CEB2A9DC7263","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9234948efd2e40dd30ed1685a3e595f373f250a6","datavalue":{"value":"1485.05147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294714$C5306D8C-3BC4-4913-82F2-690C7975D19A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c21b05a33d2056a98e0e7474c4af3184cf0fbb0c","datavalue":{"value":"10.1007/978-3-319-77404-6_41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294714$3039472D-86D6-4CA1-8446-91928799CF20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294714$5BC223B9-B34B-4421-BCE5-C273A68C734C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a36486df564d867c154d8f98800bf9cd4a85e2e","datavalue":{"value":{"time":"+2020-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2294714$DDA44BC7-0020-465C-9729-5E577A1801C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294714$9CEAD499-FAC2-41FE-BFD6-AC7B2A588F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294714$B16A4472-24CD-4F9A-9347-A511EC42E11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294714$FA5776DB-BA0E-424B-BD12-F17840A6E9A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ca8fe260606ecb9242387fdfdca8b67b0cb712f","datavalue":{"value":"7166224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294714$6D7448C8-E0AB-4D50-9314-CD1D64CE1900","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":"Q2294714$D1DC7F0B-F25F-4A1A-85A1-C55676F38FE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b374ef1e3b045a3356ec46e8eab787ae1a58b3c","datavalue":{"value":"https://doi.org/10.1007/978-3-319-77404-6_41","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294714$D42760A9-1D52-4E9E-9857-F51A01F7DD27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44986a3b9556fef56813418d0d63e0f73a733ad8","datavalue":{"value":"W2793331034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294714$482E0542-5420-4420-961B-D37E2704AA41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95beb5e738add6d0afb4990b3b8177809e5c4779","datavalue":{"value":{"entity-type":"item","numeric-id":6056759,"id":"Q6056759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d3434682b60b8a9a786b6ef4997b99a9db0b43b","datavalue":{"value":{"amount":"+0.9687571","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294714$9E25AB7D-1B7F-4269-8B39-8426C0520B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6a12cc79845bbbc2c8fefe10f8b4cba3b49fce8","datavalue":{"value":{"entity-type":"item","numeric-id":4979843,"id":"Q4979843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1430eb34db1af8eaf932c0957b3d80e16f4f11e","datavalue":{"value":{"amount":"+0.90807027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294714$7D215F82-E459-411E-869C-654C7F7789F3","rank":"normal"},{"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":"35ea0fa87df09c4db39d46c7b1b3b37cc6542a81","datavalue":{"value":{"amount":"+0.9054073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294714$0BD575A9-2FFA-4BC7-8FAD-A92E8A6EFC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"219ff30ce43e58ad65ff3c0e0d06611f6374600b","datavalue":{"value":{"entity-type":"item","numeric-id":2840538,"id":"Q2840538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ea0fa87df09c4db39d46c7b1b3b37cc6542a81","datavalue":{"value":{"amount":"+0.9054073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294714$1A83A22C-E1CF-434E-B1A7-72361340CE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27409f7e1ab3737e16bb47eeba799884efee0665","datavalue":{"value":{"entity-type":"item","numeric-id":816433,"id":"Q816433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3328668865e3b4f0981b8f3f8aaa42e7f2a80096","datavalue":{"value":{"amount":"+0.8891054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294714$7FCA5A94-8313-4B56-86C2-5A4C7F37F9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1b049350c0384477ea98fec1a859f014696aa53","datavalue":{"value":{"entity-type":"item","numeric-id":1584423,"id":"Q1584423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf0e52205c0a6c3ef203c6f2e2347b3d3ec8c817","datavalue":{"value":{"amount":"+0.88679624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294714$6C66F0D9-794E-461D-A01C-D4BC1F69B9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc9d762af96cb6d22d3d910e5cb0de71b10b7e21","datavalue":{"value":{"entity-type":"item","numeric-id":4646950,"id":"Q4646950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1221b4d040f21916ce7aade6caef9004c798c932","datavalue":{"value":{"amount":"+0.88518345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294714$A0DBD925-848B-4C4D-86C6-4E967E3BC23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79bed2ebebbcb7cb60b2ff6e0570ee0a77f5b2a1","datavalue":{"value":{"entity-type":"item","numeric-id":4281510,"id":"Q4281510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"229dfb3ce995a872ed78b91866b22cf44628e982","datavalue":{"value":{"amount":"+0.8797994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294714$A1B29482-CB62-4B03-B154-88013F53B1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adc11908bab277941dc1fe466a73de34da156e14","datavalue":{"value":{"entity-type":"item","numeric-id":4845852,"id":"Q4845852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"229dfb3ce995a872ed78b91866b22cf44628e982","datavalue":{"value":{"amount":"+0.8797994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294714$8023D9F8-0050-4ABA-8023-40C258544E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5a8311405b2af8594369b87a955d1472e16678a","datavalue":{"value":{"entity-type":"item","numeric-id":2897209,"id":"Q2897209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9246865e5980d849cb3df1aad20c918a1d60323a","datavalue":{"value":{"amount":"+0.8776693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294714$81DD3057-9571-4A57-949B-C476ADB7772B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Transversals of longest cycles in chordal and bounded tree-width graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Transversals_of_longest_cycles_in_chordal_and_bounded_tree-width_graphs"}}}}}