{"entities":{"Q804584":{"pageid":806432,"ns":120,"title":"Item:Q804584","lastrevid":49504318,"modified":"2026-01-07T09:05:47Z","type":"item","id":"Q804584","labels":{"en":{"language":"en","value":"Inversion of cycle index sum relations for 2- and 3-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4202283"}},"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":"Q804584$874A2D07-6911-49CE-BDBC-4092F16D3E5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2711a0f23de00e8b87025f11972c816896b991c","datavalue":{"value":{"text":"Inversion of cycle index sum relations for 2- and 3-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q804584$2EB0332E-A1FF-45C9-96F1-4607D5AD2101","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e28751706cb2f3e1512272f7b47611d544baa993","datavalue":{"value":"0728.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804584$BE4167EF-B51F-4BDC-9C91-70A294976124","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9761403fcee52ad05d4a9965da0de7611014af85","datavalue":{"value":{"entity-type":"item","numeric-id":787983,"id":"Q787983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804584$9153421C-F5B3-4919-BE35-C194FB535415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02f9352b4a3b9a5833ffbf97ed431e84263cb35a","datavalue":{"value":{"entity-type":"item","numeric-id":442385,"id":"Q442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804584$69877029-CB42-45DD-BB2A-8FDA5D0260C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804584$28BFF70B-FF11-4B5A-9591-2D8AED7302E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84bd89f27c8cb1358368760527e3f52344795b6d","datavalue":{"value":{"time":"+1993-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q804584$D96929EF-5739-4AE0-BBC6-CC8710C914F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb6b777db52531ee8002a858616ce229ba052aa9","datavalue":{"value":"https://semanticscholar.org/paper/3128f10e0c3ef79a078b4dc59c77f792e7e9c502","type":"string"},"datatype":"url"},"type":"statement","id":"Q804584$8E894D79-9AC2-4BAA-BB81-C1B8EDD4DDB0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d5106654982757fe0d9d008e0f09327d911b0a0","datavalue":{"value":"Algebraic inversion of cycle index sum relations is employed to derive new algorithms for counting unlabeled graphs which are (a) 2-connected, (b) 2-connected and homeomorphically irreducible, and (c) 3-connected. The new algorithms are significantly more efficient than earlier ones, both asymptotically and for modest values of the order. Time- and space- complexity analyses of the algorithms are provided. Tables of computed results are included for the number n of nodes satisfying \\(n\\leq 26\\) in case (a) and \\(n\\leq 25\\) in cases (b) and (c). These are totals over all values of the number of q of edges. Reference is made to a technical report available from the authors which includes tables of the values for each q when \\(n\\leq 16\\) in case (a) and \\(n\\leq 18\\) in cases (b) and (c).","type":"string"},"datatype":"string"},"type":"statement","id":"Q804584$6521E043-998F-4A78-A7F4-3D4C20061E97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804584$E834975F-2F35-418C-861F-18F73397D110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804584$B18EEA4A-D931-41E2-89BE-C963E75EF25A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76de05e7086f914c4b890fa63bb8a360bbceeea0","datavalue":{"value":"4202283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804584$D0E96C1F-119D-4BC4-AC8C-3A4D71F544BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q804584$0A959135-984C-4554-B8D9-86F0361A4B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3590eb8b47f26c41d61639b5166afe44752133e","datavalue":{"value":"formal power series","type":"string"},"datatype":"string"},"type":"statement","id":"Q804584$3C199758-0B3A-4930-9E39-0AFF3310FCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c465b83805351cf31e6c2cd5777113cb8f67e0","datavalue":{"value":"inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q804584$972D3344-5EEA-4E9A-8782-D1DDEA943472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ce3fe0b55fabf4f6cc84611434e91a44d7a55c2","datavalue":{"value":"cycle index","type":"string"},"datatype":"string"},"type":"statement","id":"Q804584$C432B08F-E2B5-425E-BC2F-B8405F29BFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q804584$71D08BF3-D609-4CA7-B935-44E4C20D4AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41fda56b8c0071ca87d6314b29b32faf2a735233","datavalue":{"value":"unlabeled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q804584$5EF96F11-39CF-4852-99A0-C31908E0193C","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":"Q804584$0A2749CF-E5CF-4C71-8F0E-E04236F69845","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8140dad9f641f950a56e49b0c3f27277f4e80262","datavalue":{"value":"W2000235890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804584$A695FFFD-9BC6-4456-83EC-4D101969F219","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca80c19285eac8cd7b284af05ce14c9afeab52f6","datavalue":{"value":"10.1006/JCTB.1993.1022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804584$81C6D405-1A50-40BE-8B83-CAA2836B3E35","rank":"normal"}],"P1643":[{"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":"642c879fda2f18b688e6c1df0c1f9bf9027dd4b5","datavalue":{"value":{"amount":"+0.7831175327301025","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":"Q804584$4ADB17CE-89FF-468B-942D-DBE0273CA041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02962d542ddbcca3b437e21781159ad985903b50","datavalue":{"value":{"entity-type":"item","numeric-id":4945873,"id":"Q4945873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"642c879fda2f18b688e6c1df0c1f9bf9027dd4b5","datavalue":{"value":{"amount":"+0.7831175327301025","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":"Q804584$607C12D2-7A59-4E22-89EF-99349DBB2B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f585708e3b05e3bc5e2662a61dfed7e5383a9f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1023394,"id":"Q1023394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c93126e537f1683afb60c97059ba1bbbc50c3ee","datavalue":{"value":{"amount":"+0.7630728483200073","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":"Q804584$4995DC04-041E-4449-9145-8C8F27D2AEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f8fa543149e846d7f99df5b50655a55aceb827","datavalue":{"value":{"entity-type":"item","numeric-id":3481729,"id":"Q3481729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"215fad538e17f2c74e6cf3e0254a4b428b23bea0","datavalue":{"value":{"amount":"+0.7512642741203308","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":"Q804584$3E03D424-35A9-4428-B7CC-DFF1FE73A6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cf0972d2d68d259e7af7beae4d7305a3a9666e2","datavalue":{"value":{"entity-type":"item","numeric-id":3184614,"id":"Q3184614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a8ecd3389a0cba81101719cbe9036e1cd663d44","datavalue":{"value":{"amount":"+0.7463966012001038","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":"Q804584$057D93A6-72FF-422F-B2B0-272C9A68877C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:804584","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:804584"}}}}}