{"entities":{"Q648404":{"pageid":650253,"ns":120,"title":"Item:Q648404","lastrevid":51370334,"modified":"2026-01-17T23:26:46Z","type":"item","id":"Q648404","labels":{"en":{"language":"en","value":"Genus distributions of 4-regular outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5976490"}},"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":"Q648404$E5B806F1-BBCD-4554-8BD4-70D91C168F04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5250491d617d72ec9d20d53fbddfbe2bd33c347","datavalue":{"value":{"text":"Genus distributions of 4-regular outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q648404$0ADB1575-F106-49BD-A70A-5150FAB781AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"790c5665a16aeef75a90dfc7d0dd9399111cc04c","datavalue":{"value":"1230.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648404$DE681020-52B7-449A-AAAD-BD28598D0DE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ae3cc100182a53ab0a3e698dc5940728c9374c2","datavalue":{"value":{"entity-type":"item","numeric-id":405080,"id":"Q405080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648404$6BDF854D-0DFB-43FB-AFD9-11E70F86C5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8f9bbc8c1fb3c8473eb1d4b33e41b6507c20a44","datavalue":{"value":{"entity-type":"item","numeric-id":405079,"id":"Q405079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648404$A0CE6223-404B-4F22-90B5-AD358E6CA843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2525d755948a20417dbb85202072f6c12655662d","datavalue":{"value":{"entity-type":"item","numeric-id":276786,"id":"Q276786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648404$509BD46A-29B6-4D8D-8F6E-BB2C8E61EA81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648404$517A199A-B4A0-4872-B6D9-41F2DCEDC1C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d06d6de084d6566994eb3940381939ab0e2877d","datavalue":{"value":{"time":"+2011-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q648404$D580B00B-9892-4115-BAE0-6185B3832496","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcb20371fae8501b1036e6b300ef57633af8bb89","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p212.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q648404$516BFB31-ECFB-4965-BF4C-C3BFFE350F50","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f63f70884e2b939e909e14e8ee27060093e3a867","datavalue":{"value":"Summary: We present an \\(O(n^2)\\)-time algorithm for calculating the genus distribution of any 4-regular outerplanar graph. We characterize such graphs in terms of what we call split graphs and incidence trees. The algorithm uses post-order traversal of the incidence tree and productions that are adapted from a previous paper that analyzes double-root vertex-amalgamations and self-amalgamations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q648404$45EED56D-3A2C-4340-909D-1E354DF63862","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648404$64513C52-838D-4C9E-9F0A-98359F8D1AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648404$3850D3AC-ACA1-4FB9-B9FB-182596A5C23B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92ab16fbbdf43509602668f15cdc3384967c224c","datavalue":{"value":"5976490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648404$7E2F85FA-7116-4770-A4E0-25D5E6C3E91A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q648404$5126B1A6-9F5B-4755-A8B0-AF5E610C8E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d315b440cb721ba3de373f8aad214e96e31ed8b","datavalue":{"value":"incidence trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q648404$54E64471-9D41-438F-BEDD-5659A9C8CCB2","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":"Q648404$7D8804BE-99DB-4E55-B844-AF15917361FD","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f9efd8b789a3e85ed26ad9140e9c16a69678bde1","datavalue":{"value":"bafkreicb6u5wbf54rn6tfyaiehsumqv3jrmmieywbb77epqfosfmwpazsy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648404$5C35160D-06AB-45C2-B66E-72E5CA26C6C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcd9b4d9d317928da5bbc71bdf5bd7bb4f709754","datavalue":{"value":{"entity-type":"item","numeric-id":2992097,"id":"Q2992097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b9ea6b53bcbe8340e3ae0105aeee4e09fdc976","datavalue":{"value":{"amount":"+0.8098762035369873","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":"Q648404$0CF36847-0E9B-4740-82C5-FCF975B88EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"740fb9ffda0b940e7c9e02f45d254c02ba9e8f39","datavalue":{"value":{"entity-type":"item","numeric-id":2928586,"id":"Q2928586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70281e0ef8d4aa02d93cb7db4eb84704e10796b2","datavalue":{"value":{"amount":"+0.8082950711250305","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":"Q648404$B8F08E54-6278-45CA-B319-5DA6ACB160D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690a59b89c29d5979300816ccdde940159f6cf79","datavalue":{"value":{"entity-type":"item","numeric-id":5455811,"id":"Q5455811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a582035c7f89d9a055434c0c05aab18e2dcbdf8","datavalue":{"value":{"amount":"+0.8023446798324585","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":"Q648404$55813BA5-27FF-4037-A044-F7C5FF78226B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"463afc233360f7678ad3c81556f2f9e9e3237c03","datavalue":{"value":{"entity-type":"item","numeric-id":4595217,"id":"Q4595217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9dd6916ea1670495b645ab3ceb5c4b1deabcc2","datavalue":{"value":{"amount":"+0.7868433594703674","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":"Q648404$5D0CDA86-AB7D-4FB6-8848-470FF3C7AA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de38601603976aba69d77cb1dd14716a766cdb3d","datavalue":{"value":{"entity-type":"item","numeric-id":2441661,"id":"Q2441661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311b13f040427a41a1a35d2a81434a63e6d0e414","datavalue":{"value":{"amount":"+0.7832083702087402","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":"Q648404$759A0E1F-B029-4B26-8CFB-4521F8D83640","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:648404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:648404"}}}}}