{"entities":{"Q1799229":{"pageid":1809971,"ns":120,"title":"Item:Q1799229","lastrevid":55862710,"modified":"2026-02-20T15:06:45Z","type":"item","id":"Q1799229","labels":{"en":{"language":"en","value":"Counting minimum weight arborescences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6958254"}},"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":"Q1799229$0D8A5F1D-FCD4-4261-8522-08CF875D4719","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b797196e2727ff4380b24517001a9b4f9f212ccd","datavalue":{"value":{"text":"Counting minimum weight arborescences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1799229$5109E0EA-0314-4652-B901-9095A91D55F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75ae53189c4adcc20c014e7bfd747d36b8d052c4","datavalue":{"value":"1401.05280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799229$6DE70A42-914F-449A-B275-DAC0DD3608C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa5fe9b23b74af14f37461d05fbeb0aabcc088e8","datavalue":{"value":{"entity-type":"item","numeric-id":1755771,"id":"Q1755771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799229$A3F93447-E4D7-4867-BFA4-7AC1667FE122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17597b30db72c4c5d242850baa1f212800adb33d","datavalue":{"value":{"entity-type":"item","numeric-id":185376,"id":"Q185376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799229$63427CD7-E0D9-47C0-A5D0-FA0E507D7C74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799229$5EC7A937-C13F-4D0C-90DA-DA887DE60A56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0172cdede3f306f1b36155a82f67164814fd11e5","datavalue":{"value":{"time":"+2018-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1799229$762EE4E6-CE59-4279-876D-88CCC1A81F4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799229$41761120-A931-4473-825B-AE5FD78DB460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799229$036882A8-BF5C-451F-81EB-90BFA3A740EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81dbb91d77e52a0e1116be36ebe82624caa0f3c6","datavalue":{"value":"6958254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799229$CC13A3F0-FA53-472C-B5E6-1E6A4AF6B000","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63465d0a59c0a40880a04d534378ee812e3f228a","datavalue":{"value":"minimum weight arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799229$5E83E51F-EC5C-4B68-B2A5-BAB170DBA217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49e8e2288f2e340e2e1b7772a28a1ea57041f4d0","datavalue":{"value":"matrix tree theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799229$51109D13-806D-40EE-A222-25F736807CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799229$06A9A5CD-0CE1-4EB5-BB9F-5EAF5972F589","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":"Q1799229$85744BA9-1A46-4E87-8EB6-E15A117ED791","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e18dec9a7f774f2adcff2409f4adec49cc63ad69","datavalue":{"value":"https://doi.org/10.1007/s00453-018-0426-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1799229$37E38C63-CB45-4539-B56D-55AF01841881","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14975e377b9ce74a8a0ef3053ff147bd6bf2c1d8","datavalue":{"value":"W2792162407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799229$DFD35502-4F19-4144-9C79-73FD9E2B68F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"949f17675a405c19c00b011a36c2e4bf6a9d3dcb","datavalue":{"value":{"entity-type":"item","numeric-id":5645231,"id":"Q5645231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799229$58BD4C9F-7501-4859-9223-0C5C973F8387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c457493365a488b48ba6917ec8874cfae08447f","datavalue":{"value":{"entity-type":"item","numeric-id":4349703,"id":"Q4349703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799229$56A4B8C5-1EBA-4690-8932-223388092BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0479e2411231996c037adbcede0345cb47efc22","datavalue":{"value":{"entity-type":"item","numeric-id":5567717,"id":"Q5567717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799229$B9CC67C4-9386-4B05-8503-A959DB90701A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799229$B2FB9E4A-6341-4F97-A247-0EC172CB9126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cad6d6356fb2aabced35b1a059812873a319983d","datavalue":{"value":{"entity-type":"item","numeric-id":4769069,"id":"Q4769069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799229$CBC6047E-10B4-430A-B3E9-77E2090A4007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799229$A106D1C7-1A7B-496A-9EE4-0A6D2C7F9C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca223fb13000e8837fe14db675cf5fb0bff5389","datavalue":{"value":{"entity-type":"item","numeric-id":5294699,"id":"Q5294699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799229$DB9DA6D6-7A45-4AD1-AFE3-6CFDB12916D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c93f0b34cd7eb64e859db807de3d758c40eefee3","datavalue":{"value":"10.1007/S00453-018-0426-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799229$7512DB2C-CF23-4A27-8AFC-59CBCC5BD7E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0154539f6b58ba2ab7c3b5ca374769921067bd0d","datavalue":{"value":{"entity-type":"item","numeric-id":4831831,"id":"Q4831831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7079f87b7d711686f3204b0c123b207f6401929","datavalue":{"value":{"amount":"+0.8272369503974915","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":"Q1799229$655966C8-02AA-4CD7-869B-F2101F4DBACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59ea11ffbe7c79bb245eebd66aa480934c480c7","datavalue":{"value":{"entity-type":"item","numeric-id":5417532,"id":"Q5417532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec0e1ac2064a9c69073387192e6a8ee77f97799","datavalue":{"value":{"amount":"+0.8154488205909729","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":"Q1799229$D0FA2533-8D22-4B22-A16A-E5A522E6E5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73383379772714e0d12158739d75eeaa94d041cb","datavalue":{"value":{"entity-type":"item","numeric-id":6155599,"id":"Q6155599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5bff9ab1176fb2426d4db32e91817b482f71155","datavalue":{"value":{"amount":"+0.8118821382522583","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":"Q1799229$FB649D16-1D9C-494B-96BF-A90D1C334DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e856cacc80c58f0076cf5624bb080d677020a97b","datavalue":{"value":{"entity-type":"item","numeric-id":1879251,"id":"Q1879251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb636fba281e46f9bb2f75a2ecef895619c6f5fd","datavalue":{"value":{"amount":"+0.8094480037689209","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":"Q1799229$B565AE86-E2BC-48DD-B2DB-C6558FF67738","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1799229","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1799229"}}}}}