{"entities":{"Q4591305":{"pageid":6620890,"ns":120,"title":"Item:Q4591305","lastrevid":52956266,"modified":"2026-01-23T21:51:20Z","type":"item","id":"Q4591305","labels":{"en":{"language":"en","value":"An algebraic analogue of a formula of Knuth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6806796"}},"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":"Q4591305$623018B7-3889-4FB4-919A-9B5256F5B3BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7694e7e62bfb617dbf122c29f96df16f94ee22a7","datavalue":{"value":"1374.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4591305$6B1492DE-8B35-43ED-8D68-7747F6B72905","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e96d53dca09de50569691ccc8437b3d438e7b2a","datavalue":{"value":{"entity-type":"item","numeric-id":281625,"id":"Q281625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4591305$36D0BF82-176E-4E79-BF42-F3FFD4B0A9D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9743b25aaf8f4d47d0ed956598ccc33753f23353","datavalue":{"value":{"time":"+2017-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4591305$BBA2CFC1-6E40-4B96-93E2-FBF823EB36C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f35ea5869c08cda317b6cc4a4c7bc34c40e8f6d","datavalue":{"value":"http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAN0122","type":"string"},"datatype":"url"},"type":"statement","id":"Q4591305$EC06B4A6-3C53-464B-AA30-1A7A75873CC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4591305$59DDD242-CD56-4C4F-98E7-26F95FA50DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4591305$EBDD8E8C-7DF6-48E8-811B-AE1B6C8284B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f2b8c51ccd53659ba73f905b94558eeecead412","datavalue":{"value":"6806796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4591305$07A6A0C1-8954-4F81-B54A-453AC299640E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17385d8e826050e83981db16daa3636a5140fc25","datavalue":{"value":"critical group","type":"string"},"datatype":"string"},"type":"statement","id":"Q4591305$AE852318-C285-4599-81F4-C2C96DCDC900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5486a903d11614b00d306449a6ba3df91c01be08","datavalue":{"value":"de Bruijn graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4591305$B803313F-6F58-4376-A0B8-B9CAA48AD1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79461b65a3411678c3ef2cc6b83999b275ed4a08","datavalue":{"value":"iterated line digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4591305$26F11EE2-D5C3-474F-A03E-B1898549FF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63223b4dd389b8dbe939d87ee16dbeb7a34babef","datavalue":{"value":"Kautz graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4591305$8E158991-49D1-4996-9437-0DAE5B98D79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a9da7478c4218e110d2cfbddaeae0d0e188ae42","datavalue":{"value":"matrix-tree theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4591305$B5FC33FA-EA08-408A-9591-12C0ACE7A544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d70e2814ff19d701d48813442400c629e079d156","datavalue":{"value":"oriented spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4591305$E829BEBC-A1EE-4A11-95C6-130F2DEEA476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c8dfdffd20d3b98e6ae6d06bfabfa050581d0aa","datavalue":{"value":"weighted Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q4591305$931CFECA-B1E0-4E25-8FD2-0E18C15DE759","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":"Q4591305$BDD81AA8-64B6-45F3-B55E-39BA3A180278","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57fd356df04f3c5e1cba91a6c1caf3d7008bb25a","datavalue":{"value":{"entity-type":"item","numeric-id":618292,"id":"Q618292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f3db7555ac062f9df07b3fbaae3bf9052da0126","datavalue":{"value":{"amount":"+0.9588364362716676","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":"Q4591305$75F3D015-B351-4D33-AC84-99173B755C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"176d31d09cd83ebc0782bcab89d946da81587c0a","datavalue":{"value":{"entity-type":"item","numeric-id":468704,"id":"Q468704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020bc38f8572de3787176a8f2266e9287e3b7708","datavalue":{"value":{"amount":"+0.8241897225379944","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":"Q4591305$DC86E823-1B10-42FC-A3AE-1FAEC3BB0183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bbb3754362bc96f7b866247388eeb9a5175c03d","datavalue":{"value":{"entity-type":"item","numeric-id":3068810,"id":"Q3068810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f6674c8923a941a2547553fd000119fed924bb","datavalue":{"value":{"amount":"+0.798721432685852","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":"Q4591305$649C169C-22EE-4A10-A908-3105F8927913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d00795db45e2dd05b93d65c23dfe58b6ab87cd","datavalue":{"value":{"entity-type":"item","numeric-id":1568782,"id":"Q1568782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b915217d1031313ff5867513750ad71a692a9e73","datavalue":{"value":{"amount":"+0.7937394976615906","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":"Q4591305$069E1305-3F7C-41D4-845D-49C5E79CA8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855e4eee489d0dd7b44f86e5f1fd7c3b96d58f5e","datavalue":{"value":{"entity-type":"item","numeric-id":872040,"id":"Q872040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1593b431a971215c0cbe570af70d80bd2b49bd9","datavalue":{"value":{"amount":"+0.7933667302131653","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":"Q4591305$7CBABF6A-FA7E-40A2-A216-8EEFBB44238F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4591305","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4591305"}}}}}