{"entities":{"Q5194946":{"pageid":7224518,"ns":120,"title":"Item:Q5194946","lastrevid":91521914,"modified":"2026-06-04T23:23:08Z","type":"item","id":"Q5194946","labels":{"en":{"language":"en","value":"Prime Factorization of the Kirchhoff Polynomial: Compact Enumeration of Arborescences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7105921"}},"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":"Q5194946$554449E6-4AF0-4202-9C5B-3E8ECB5F2C24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6da2e75fd60d1ab4b124fe0e040b1c70b4c69555","datavalue":{"value":{"text":"Prime Factorization of the Kirchhoff Polynomial: Compact Enumeration of Arborescences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5194946$EB97826F-30B3-4FD4-AF4F-1D1E7BAF6151","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e89c3fd489c98d7ae0c434c720396f4b63eeceaa","datavalue":{"value":"1433.05161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5194946$5A706098-38ED-42FA-96A7-33210E33D9B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"913718e24b2d6764cf55d280aae8f8f4f6bf8218","datavalue":{"value":"10.1137/1.9781611974324.10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5194946$95368FF6-47F0-44B0-9ABF-B74C7E0F7F2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca122fb38a458f8c610b1015f221b14377bab97","datavalue":{"value":{"entity-type":"item","numeric-id":260253,"id":"Q260253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5194946$B21BFDF2-B551-4156-BCDD-817B96C7A8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40006780871d1eb678a52a5e0b0eb5deacd54929","datavalue":{"value":{"entity-type":"item","numeric-id":269497,"id":"Q269497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5194946$2C6739E4-9AA5-474C-B4E0-26B001410474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72178b0832039a4b279135571e2df4556f75885a","datavalue":{"value":{"entity-type":"item","numeric-id":3165806,"id":"Q3165806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5194946$D2D58D42-B479-4235-8EAE-D2BAC3E3DF67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0db3c048f650892967d7a6725d051d3ff21608d5","datavalue":{"value":{"entity-type":"item","numeric-id":5194937,"id":"Q5194937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5194946$2066447F-32C1-4832-A6B0-65BAF0431461","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"860c75d427a5be90563ac8b1b9f2dee75426aaaa","datavalue":{"value":{"time":"+2019-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5194946$D5B58C37-58F5-4B07-AF88-D77FC2F7D660","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6d4192396c7a66d08f4495c058f07a08b8d7411","datavalue":{"value":"https://arxiv.org/abs/1507.07727","type":"string"},"datatype":"url"},"type":"statement","id":"Q5194946$2769C51C-B2AB-4C25-BE8A-89C49C37E4EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5194946$1C5809E0-6DF3-4855-9A8E-6EC21EDB6147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5194946$C827EDE4-1C90-49A7-A190-21F7318728AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5194946$E23FDF1E-7577-47CC-9784-D911C46EDEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5194946$2A5F9528-4B82-49E7-A167-4EA76D00BBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5194946$8BB366F3-A1E2-436F-AF63-B2B26B772741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5194946$86C0A646-054A-4262-BEB7-101FE167ACD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2072bc56d023710e9377f66829033ccac4c2d840","datavalue":{"value":"7105921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5194946$685E9110-CC20-4A37-89D5-5E77402D86CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2611d24ba8fadcbdcb73f704bfa05fc5a3994d40","datavalue":{"value":"rooted directed spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5194946$1374DFF4-7D28-4B59-93C1-6F19C8F94551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d47cd5f31198096b8eaa0aecd0086b925f1fec4","datavalue":{"value":"Kirchhoff polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5194946$D23F1FF6-D295-4DEC-BD76-0FF4A5AA45F8","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":"Q5194946$398349D5-9244-42E4-B691-B140A14ACF57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"470d5f09fec32511451e996044844d9f408f3b8d","datavalue":{"value":"W2963087696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5194946$0C5828E7-3D22-4729-AF36-5A45F39C0037","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9e745d9fc5d3311c0ec91be47818f1accec3096","datavalue":{"value":{"entity-type":"item","numeric-id":4285593,"id":"Q4285593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f826ac741d3ef150db9d752db80bb08ce708d34d","datavalue":{"value":{"amount":"+0.87755185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5194946$F7464311-EBE5-48BF-AC9F-4201CCE1E218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b308b1e8a09cc89aa18af1d1875cebeddc6c944","datavalue":{"value":{"entity-type":"item","numeric-id":2135566,"id":"Q2135566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ddc7fea906e3bd8b08a6542926b06a2b66956e2","datavalue":{"value":{"amount":"+0.8606731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5194946$1C9E64FA-FB14-48B4-BFE3-527A9D757E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aac5eb915f890935d671a6f7557a0f3874b87168","datavalue":{"value":{"entity-type":"item","numeric-id":1284457,"id":"Q1284457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd2e9a5b103cb2e2a744761a6235f7a25256854","datavalue":{"value":{"amount":"+0.8602926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5194946$B125955F-C92D-4AF9-87C6-8158A62564BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc5bdb7186718857e5999ee4f3556c8975c02e76","datavalue":{"value":{"entity-type":"item","numeric-id":2051373,"id":"Q2051373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80335812d4f1c5d523c54fc4a307c43383d91183","datavalue":{"value":{"amount":"+0.85974145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5194946$A6939BEF-F404-4AA5-B92A-261A83775BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5822a4dae869146fa2d90326da46b2109a5ba142","datavalue":{"value":{"entity-type":"item","numeric-id":5092484,"id":"Q5092484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80335812d4f1c5d523c54fc4a307c43383d91183","datavalue":{"value":{"amount":"+0.85974145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5194946$1003F210-9CE5-434C-BD0A-E9AFD3105B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95497f0e42f4d4be3f76e610480a7e53b21f5464","datavalue":{"value":{"entity-type":"item","numeric-id":2778025,"id":"Q2778025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcd488b2f370686bdf97bf0140cde14f1ad186d8","datavalue":{"value":{"amount":"+0.8550298","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5194946$98801BED-1893-4EA2-8F3B-1160BA166412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24c10859f5495cbd3b6170a36d7d803edb8e0b02","datavalue":{"value":{"entity-type":"item","numeric-id":2935163,"id":"Q2935163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c641114f6a940d84847ce184508830c56b8d2b4","datavalue":{"value":{"amount":"+0.8542061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5194946$6E86C6ED-5FCA-40ED-9D91-ECCBCFF3FE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bbc94b6addf8ddb062000bd9662951fb7487780","datavalue":{"value":{"entity-type":"item","numeric-id":4896379,"id":"Q4896379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf138fc39c103eff2c98536b4c693912bd1f62a9","datavalue":{"value":{"amount":"+0.8530769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5194946$86075208-8EA8-4445-A173-227F154D63C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f634b5939ce33f67483e3f805c23b5a2c96156cd","datavalue":{"value":{"entity-type":"item","numeric-id":2757953,"id":"Q2757953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b138826bbf5e2966212c28db1ccd2c8f31bf1c57","datavalue":{"value":{"amount":"+0.84947205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5194946$B14F799D-0107-44F0-8C03-E0CF6BE3B5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62dcade501b67526bc46794c89753ba57a9d99e0","datavalue":{"value":{"entity-type":"item","numeric-id":4590218,"id":"Q4590218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a60602fadc9360df038460ce05a16898c808d9c3","datavalue":{"value":{"amount":"+0.849196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5194946$0B6B08E6-120F-41AC-820F-8BCFFCA2EB85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Prime Factorization of the Kirchhoff Polynomial: Compact Enumeration of Arborescences","badges":[]}}}}}