{"entities":{"Q855940":{"pageid":857788,"ns":120,"title":"Item:Q855940","lastrevid":64889076,"modified":"2026-04-11T22:54:05Z","type":"item","id":"Q855940","labels":{"en":{"language":"en","value":"Heuristic maximization of the number of spanning trees in regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5078295"}},"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":"Q855940$38385D3D-26F8-4E31-8FD0-A3D57CE9C982","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7361cfe5451da0259281d66d25c956f01b477895","datavalue":{"value":{"text":"Heuristic maximization of the number of spanning trees in regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q855940$4C2FE839-325E-45B8-99EA-BED71BAC6432","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6dbe95313c9b645e04b453b4661af1e3b751069","datavalue":{"value":"1142.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855940$1B7FB99E-FA04-45EC-AD40-87D1D311634D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bac4ab8a975382cc21760534bbaecf5d3ef7449","datavalue":{"value":{"entity-type":"item","numeric-id":855938,"id":"Q855938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855940$72270D75-E591-4858-8FB8-CC4D4CCF7047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bc18d4aaef977ae06379f14a23208c3900369af","datavalue":{"value":{"entity-type":"item","numeric-id":855939,"id":"Q855939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855940$C98BD978-A2AD-4197-8AA3-D431F8CDCB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a46e5e3916425df3ef5e13c647c710439bad5c9e","datavalue":{"value":{"entity-type":"item","numeric-id":757412,"id":"Q757412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855940$FC0B0E8F-BA82-4513-9542-404430020B45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a51b97a52c84c260f189b05761c3359b0f8838c1","datavalue":{"value":{"entity-type":"item","numeric-id":164292,"id":"Q164292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855940$6C7414AF-55F7-49B6-9BB3-53E0AC8FEDFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69fd7e33e5959021461630cbc83478a74a6768f","datavalue":{"value":{"time":"+2006-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q855940$56C41BD8-EAAD-40B7-923E-33F2AF255C77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855940$78422C59-BF56-48E7-85BD-3313D100E958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855940$F815CBAF-7ACF-42FC-BF52-4998777083FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855940$BB17C853-B5C8-4EAD-91A5-A48435CD9684","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d85ab9566edc67e8b35224ea5211e90c1a1c409c","datavalue":{"value":"5078295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855940$1096498D-8D19-4AAA-9F54-26FF3D2BDD11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b22167be181f494daf195d1df299e632144fea37","datavalue":{"value":"\\(t\\)-optimal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q855940$B7122AAE-CAC8-49EA-A855-49CD5AE83BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q855940$F2E5E235-F946-406C-A5F0-91BD051ED86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q855940$479A3412-D8DF-49F7-9374-E49315A904E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q855940$7DC5F792-FF52-4EAA-8465-BC6C0231ACCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1c1138ee8f88731d90c2caf7af74450d82ac306","datavalue":{"value":"evolutionary algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q855940$CAF78DED-CEA1-4480-8E8A-1B3D11823276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f32588223f5a73373acf9467b71d1852c5212493","datavalue":{"value":"2-optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q855940$69CCC65E-A1B5-4434-B9FA-E4510277DD75","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":"Q855940$CE7568EE-F345-4972-9FB5-640E9A47A613","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3dfea8bde6f0b2264887c8d80a9bbcbe6147768","datavalue":{"value":"https://doi.org/10.1016/j.jfranklin.2006.03.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q855940$6FF2D989-920E-4490-83AE-C670607EEEFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dafe906308d13817dbfc584dd570b6e253d58fab","datavalue":{"value":"W2066194933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855940$F841FC0C-1A07-4B31-A8FA-2A75247794CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a12691eee0858e595ad330ea184b36f40996c72","datavalue":{"value":{"entity-type":"item","numeric-id":4887741,"id":"Q4887741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855940$ECD08F55-B8FA-4B25-BE00-2364740C2DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54beec6096d6cc3f7750f3b9fb15fae72d397db","datavalue":{"value":{"entity-type":"item","numeric-id":3804627,"id":"Q3804627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855940$8175DFAF-65AA-422D-8B49-7FF8C7305802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"183d16f56f7ecf21c64be0e513fb7b234e7f2770","datavalue":{"value":{"entity-type":"item","numeric-id":5753729,"id":"Q5753729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855940$690D16ED-3D91-46F2-AE28-43212ABA663B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e2ea6ff84f60908a39f482ed327b9a7b939983c","datavalue":{"value":{"entity-type":"item","numeric-id":1159692,"id":"Q1159692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855940$7287ADBC-4C0E-4B22-8D86-5BC781631E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb6ccf9292c21b5ff73a369ff52105679d8c885b","datavalue":{"value":{"entity-type":"item","numeric-id":4355482,"id":"Q4355482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855940$B4CE416A-EEF0-495A-8A6B-C4E640DAA09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd0b91382fb59a71983601648f38a9e0c44f39f0","datavalue":{"value":{"entity-type":"item","numeric-id":1349105,"id":"Q1349105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855940$2FD20872-1B7F-4DAA-BFED-905D783E9CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f68c66dbfc3c9106f6901b03fbdbddab860ed4b","datavalue":{"value":{"entity-type":"item","numeric-id":4355485,"id":"Q4355485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855940$B2CDF358-5039-4C31-98F3-C3C503E29CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dd2930871a903aee36f972978f69ae7d2ca18fe","datavalue":{"value":{"entity-type":"item","numeric-id":3214962,"id":"Q3214962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855940$0E06FEAB-F3FB-47EE-A2C8-BC9190827DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fef16d929a891f70d2e1294ab1283daeb626da20","datavalue":{"value":{"entity-type":"item","numeric-id":2719844,"id":"Q2719844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855940$D21B8FA5-4CA0-4135-9F8A-AF854639590F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe577eda7427012ed936627a9b52124926096d3","datavalue":{"value":{"entity-type":"item","numeric-id":757413,"id":"Q757413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855940$73F968D8-91C4-4997-B75F-4423B8B70C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855940$B4C6A183-E56B-435D-927E-F9DF91FF9B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca402291ee35bbc1edf903b7ae6d09fb1a2435a5","datavalue":{"value":{"entity-type":"item","numeric-id":3693257,"id":"Q3693257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855940$6915D2AE-065C-48A6-9A2D-CF63CB6FA3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1312a34b6a8327be1e35714f2f181547c026a788","datavalue":{"value":{"entity-type":"item","numeric-id":3907599,"id":"Q3907599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855940$34DD3F11-D433-4839-B21D-8C4DB6BBBB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ec0b2baee3dadb7b028b329d64c9c46fdc7aee","datavalue":{"value":{"entity-type":"item","numeric-id":3216668,"id":"Q3216668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855940$D8B51FEC-F01E-4EB4-A5B4-605780BD7F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe33bf9de5613bfa38bd8460ce726cd8b0bd936a","datavalue":{"value":{"entity-type":"item","numeric-id":1840930,"id":"Q1840930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855940$0B933F4E-C5F2-4FBD-8D6D-BAE50F8BFC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2875df59e6e95a859e2d40828f34532cfab00146","datavalue":{"value":{"entity-type":"item","numeric-id":3740538,"id":"Q3740538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855940$D6897DC5-C2EE-4A39-8FFD-4242794A2C1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f556f589fb944c77fbca966e8bb1e936765dc26","datavalue":{"value":"10.1016/J.JFRANKLIN.2006.03.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855940$F8A06736-C968-43DE-A4F1-2FB9957180E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7addcc9b5e03c173f71236124088631ebc4e842f","datavalue":{"value":{"entity-type":"item","numeric-id":1840930,"id":"Q1840930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cc6cb18acd4a12092ef89e9bdf2d5c7dc12156b","datavalue":{"value":{"amount":"+0.9155946969985962","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":"Q855940$5EA579BC-B0CA-403C-AFA7-F385543B2964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b89780afae10fdadddf887f45ef8a5ef19f341d","datavalue":{"value":{"entity-type":"item","numeric-id":4355485,"id":"Q4355485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a69261dcc18107522e2c5295b5b494f46f80038","datavalue":{"value":{"amount":"+0.7999560236930847","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":"Q855940$BADFE5BF-6AED-4A75-A980-18463712CBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2cf514af34b4c70f35b2cc8e683403fa6dd9b7f","datavalue":{"value":{"entity-type":"item","numeric-id":2719844,"id":"Q2719844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee85706c443fda4d38c14c603071513f4d1f42e2","datavalue":{"value":{"amount":"+0.7960478663444519","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":"Q855940$1650B1A8-707D-4BA4-8E41-187F2A5BDEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aba324db9e690cd14cf649ff6121f48b2772e57","datavalue":{"value":{"entity-type":"item","numeric-id":1377718,"id":"Q1377718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0c39f6c8137248f5fbb3fe0af1d520a6aa7095e","datavalue":{"value":{"amount":"+0.789850652217865","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":"Q855940$9EA6CDE2-3CAD-4F7E-AFE0-C91269D8A7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f6575868c91c860b14feac2ad2c0feded7af23d","datavalue":{"value":{"entity-type":"item","numeric-id":4731203,"id":"Q4731203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0887405f02f8706f28ed4f3fba1c9a9cb52140fa","datavalue":{"value":{"amount":"+0.7842164039611816","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":"Q855940$16FB85FD-A78E-4D58-BF54-9BA3DF4FAD22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heuristic maximization of the number of spanning trees in regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heuristic_maximization_of_the_number_of_spanning_trees_in_regular_graphs"}}}}}