{"entities":{"Q1893989":{"pageid":1904731,"ns":120,"title":"Item:Q1893989","lastrevid":69209979,"modified":"2026-04-13T05:29:57Z","type":"item","id":"Q1893989","labels":{"en":{"language":"en","value":"Enumerative applications of a decomposition for graphs and digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 773912"}},"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":"Q1893989$BF2EAC6C-D2A1-421D-8450-AD705B3A6CB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2104ceae187ff8bf04f5dd639c6a3399fd2b07fb","datavalue":{"value":{"text":"Enumerative applications of a decomposition for graphs and digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1893989$AB58683B-BEB5-469B-B061-AF9E51C388C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c259eb925c6b9ce8e12830c3639eda53ad4b27a","datavalue":{"value":"0827.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893989$53E70E64-81D8-4E98-B728-8963CD9099B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3343ee8124621221ea7ea0b8abb3602b89c287a","datavalue":{"value":"10.1016/0012-365X(94)00135-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893989$282A238E-A742-4614-9162-8E6527C5C842","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c8e45add8e1d4a6e6daae1baacca9c01939615d","datavalue":{"value":{"entity-type":"item","numeric-id":189445,"id":"Q189445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893989$57391B7E-A39C-4D67-BE37-896B399BCFD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893989$80BB250C-ED01-40A5-9573-BAD9E5EFFB69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ffdfd092aaaefda36e7d9dc3f524d1cb261d796","datavalue":{"value":{"time":"+1995-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1893989$5BE693A3-7966-4DB6-AA23-927FF0685145","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893989$5D28F632-4EF5-4D07-8364-2F44D4B7D03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893989$6DF9E376-BF6F-430E-B924-4E44AD9DE1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893989$96B5F456-9CD8-427A-92B5-2B322652EB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893989$F39E32D4-B240-424E-ABBB-18593DD045DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893989$EC9D897A-66BB-4575-AF15-629A602B3CEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"694756243962a000b9d9b26f5029e262d471146e","datavalue":{"value":"773912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893989$6A89B1B5-E6A9-420D-B9FA-D83FB275902C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893989$C885ED41-86AC-4240-940E-05BCB8C8DBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893989$B3ED470A-542A-4974-A4CA-65F861F44F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2000b07d9420d4e1cd0b48e10816cc09446263bb","datavalue":{"value":"counting graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893989$54A9B46E-0ABF-45B0-BA5D-CAAD60999939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893989$6317087C-95A0-44AC-95C5-5EC615200F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893989$78EA102A-4503-4CBC-A60A-16FBBC28D17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c3894185392d128248f73fdab5ca4e200e94951","datavalue":{"value":"inversion enumeator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893989$DC09F5B5-A0F7-4F43-83F2-2C718F4B5610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893989$5481FAD5-DB20-40C5-BF98-106B1260EDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893989$63E904F7-34EC-41FA-AD04-6746DB28C5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d580cc40bff7b5b5d5b8a789cb7dbd7ac1e720","datavalue":{"value":"connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893989$3034C684-B828-4543-98F1-5BE0E1418B07","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":"Q1893989$77189D1F-255F-42FF-B8E7-AE4A9627CAA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"991a83c314f46c24c96381dd264a82119ab18f25","datavalue":{"value":{"entity-type":"item","numeric-id":1172066,"id":"Q1172066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893989$54428D76-3AFB-43D9-B97A-D8E0C25774A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893989$D57ED13E-5454-43A4-ACCF-52811412F55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea44b0ad7fcb340c2d81c7c2cb1b5b081719a15","datavalue":{"value":{"entity-type":"item","numeric-id":4012033,"id":"Q4012033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893989$3234751F-EAE6-437A-A3B4-073DDB17C0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e9745de40f5ef74f49f0b6349fa57915c50dbf","datavalue":{"value":{"entity-type":"item","numeric-id":4012032,"id":"Q4012032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893989$9C08882B-57DF-4E90-8525-C9D4A90A232E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b01aeb06643c2cb8549628c9fef65b4fe8ea622","datavalue":{"value":{"entity-type":"item","numeric-id":4088832,"id":"Q4088832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893989$27BD1BF7-3C8E-483B-9EE4-6F289FC25585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfcfc17d30b1b406fdf0db3f65691c7b5ff173f","datavalue":{"value":{"entity-type":"item","numeric-id":3909057,"id":"Q3909057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893989$8B98EE0D-E538-4E06-89DC-91E2954B3C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61aedc46b96162c8091407e95db8bf3b7048c586","datavalue":{"value":{"entity-type":"item","numeric-id":1918884,"id":"Q1918884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893989$197E0B24-7AC6-41B9-800C-71CC9BE5BBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2c7d4dd7021e548b89cad43dffb34f7e315435","datavalue":{"value":{"entity-type":"item","numeric-id":4842701,"id":"Q4842701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893989$76BAB808-D0F6-4E73-A577-97D57B4A5E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6fbddc3b42b5a063043cbccff68e33d1acebe81","datavalue":{"value":{"entity-type":"item","numeric-id":754887,"id":"Q754887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893989$C9BB3184-7FA7-46F2-A7A0-1E05AC76441A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff90b53746deaf40f0bd975035788d645dc76ab","datavalue":{"value":{"entity-type":"item","numeric-id":5682013,"id":"Q5682013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893989$969D185F-6CD6-4FC5-8F77-D070354A96C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd1722c4b8e2da41b218e6ba82860a9337967983","datavalue":{"value":{"entity-type":"item","numeric-id":1134159,"id":"Q1134159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893989$811226D4-045C-4E6D-BA85-B0088FEC1864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f80fdb70b292edd2220c143c2d8f259a9e57064","datavalue":{"value":{"entity-type":"item","numeric-id":3824338,"id":"Q3824338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893989$5F690BF8-CDB3-4DE8-8B58-D9889BEC195A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af44c212ff31fceea022349dfadcb8993ea4b5aa","datavalue":{"value":{"entity-type":"item","numeric-id":5652684,"id":"Q5652684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893989$156D265A-F3A7-4714-9671-7EB7A42A82E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"431b4c04be7dd9559584b422047ee0a48aaf3922","datavalue":{"value":{"entity-type":"item","numeric-id":1172065,"id":"Q1172065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893989$80D530FE-C43A-4CEE-8C8D-36CDDB3F0819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36198b1d211977d66a47c2610d629e8fba07f517","datavalue":{"value":{"entity-type":"item","numeric-id":5826302,"id":"Q5826302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893989$A6D6AF50-E02D-40BB-BAC2-7BBFCF681FC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"180c155116cd85ec3bf20fe4c82e4c7afd1aaec2","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)00135-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1893989$39FFCD84-798C-4418-89E8-7F76A8A5E8F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0343c804dbedaacbf59895c6b8e1f3d7e2b697fc","datavalue":{"value":"W2073359459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893989$CFDFE35F-2B50-462F-9C21-93D7696D7257","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4eb91202fe00616c4cf35a458e913fea94068d8","datavalue":{"value":{"entity-type":"item","numeric-id":2804790,"id":"Q2804790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dbdf4b6481d67211e27578330886fc88a4a1097","datavalue":{"value":{"amount":"+0.7738162279129028","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":"Q1893989$71486951-ECF5-4309-9ED6-28FAA6CF2A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0d642cff85f28907a5e5d01084f3a8bfee38c42","datavalue":{"value":{"entity-type":"item","numeric-id":4329046,"id":"Q4329046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78faed1270249f8d09bd48449429632e364986f4","datavalue":{"value":{"amount":"+0.7674124836921692","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":"Q1893989$C2232B40-674D-4770-AF4C-240E5496EB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256d83b343183c51e7d608129c90602496786892","datavalue":{"value":{"entity-type":"item","numeric-id":1953661,"id":"Q1953661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78faed1270249f8d09bd48449429632e364986f4","datavalue":{"value":{"amount":"+0.7674124836921692","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":"Q1893989$0F62F9AD-7400-4AD9-81FE-9167E1861448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d3c4386806337ed8b854d637173cba6265c8281","datavalue":{"value":{"entity-type":"item","numeric-id":2198383,"id":"Q2198383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eea638056e8f22a4debe0c01129bc5cc59f68e63","datavalue":{"value":{"amount":"+0.7633252143859863","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":"Q1893989$33919537-D490-4081-8FB2-66C27AB18CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b604c4eadfe799eb94198a7186371a95b8b9bfe","datavalue":{"value":{"entity-type":"item","numeric-id":3397684,"id":"Q3397684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bce9da96bae5e2dcd7357e7a0ff7dbbbdabdec53","datavalue":{"value":{"amount":"+0.7589539289474487","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":"Q1893989$73A71033-D5D7-43F2-BADC-7EEA2D13AA3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerative applications of a decomposition for graphs and digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerative_applications_of_a_decomposition_for_graphs_and_digraphs"}}}}}