{"entities":{"Q6056794":{"pageid":13190949,"ns":120,"title":"Item:Q6056794","lastrevid":58662507,"modified":"2026-04-06T05:45:58Z","type":"item","id":"Q6056794","labels":{"en":{"language":"en","value":"Enumerative problems for arborescences and monotone paths on polytope graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7745253"}},"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":"Q6056794$B6F6ED58-9A9B-4A24-BDD4-2003CA0CB448","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f5f5daa30bc430db6f3428df1208d7d3e202acc","datavalue":{"value":{"text":"Enumerative problems for arborescences and monotone paths on polytope graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6056794$5AA77D8B-472F-4EB6-BF6C-8D941B277BF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"553bb0fc9c285a3c9f6724c9755f8fffb60574e7","datavalue":{"value":"1522.05152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056794$84D89D30-E3ED-445A-B1B4-C4F8C948E9D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7125c004bcef9aa560a6cf8ebe3b6056db8a7d98","datavalue":{"value":{"entity-type":"item","numeric-id":214344,"id":"Q214344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$844243D0-7236-4057-9322-C7B7672FCF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f56664005bef798eb418e66c3fe4b98048d64ce1","datavalue":{"value":{"entity-type":"item","numeric-id":277207,"id":"Q277207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$1F8D578C-82A2-498C-98C7-739597A96D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db025970558bd1b5d513b4e74e97156a711551ad","datavalue":{"value":{"entity-type":"item","numeric-id":2121727,"id":"Q2121727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$0D9BD552-6EEC-4509-A251-FD8F021F520A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$ED90C9AE-B92B-44C5-A45B-90E8A4BD741E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31c936eef8b332040242af2e27eaff5bc37458f1","datavalue":{"value":{"time":"+2023-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6056794$56EC7AA3-D2FA-4544-B638-1A7B227362DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77a33630461aadcd04bcee330c3628cfa3479948","datavalue":{"value":"https://arxiv.org/abs/2002.00999","type":"string"},"datatype":"url"},"type":"statement","id":"Q6056794$C3E5FE52-11C9-4776-8669-C8ACC436828E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056794$9A6300B7-E238-4FCB-85AA-C94D38725AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056794$895F912B-B004-46F3-AFE0-9DA3CF427C50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7acd7031d3db0fa7e69ce0e23b23adc720feccc","datavalue":{"value":"7745253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056794$C5A15AE9-EE93-45D4-A5FD-FA4B7BAC92C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"150b809fd0be0d31c43b2e18ef8f76a7cef79188","datavalue":{"value":"arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6056794$9ECB0A0A-A262-4287-9677-388365D5E11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6056794$2047EF28-6D55-4953-A3C4-C6D390CC25F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39911c6eb3357797f71228694114dda795773934","datavalue":{"value":"extremal combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6056794$907CA016-0558-4FBE-B491-DD945FAAA047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b787d5b044ae6c4433243ca2a88a29a0a5d456","datavalue":{"value":"polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6056794$3BBEF4B3-615A-4414-9E84-24FEF84440ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70277998ea2f6d2dc60df48f7d4ed3065749543b","datavalue":{"value":"monotone path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6056794$DF39C145-C8ED-446B-9A08-5302970C8749","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":"Q6056794$A64CE424-D41E-42E7-9A4B-AC0BF1F52A0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa3abead4229e7745d7608e7ffc6dce16a97b79c","datavalue":{"value":"W3188887930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056794$57B948CC-DAAD-4148-87DD-F5D3B20FC68E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be42b8528fb95e0ad5191354b66356e4dce74e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1283744,"id":"Q1283744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$40529202-D492-4A15-84A3-9450E7D6CED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a489104a3ed9eaf95474b425ed7b0f46116b7cd","datavalue":{"value":{"entity-type":"item","numeric-id":1964647,"id":"Q1964647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$81AB4B2E-3EC9-4F99-83FF-594795C111C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3444dc6a9fde966dd4da3d675bf20633153ebbff","datavalue":{"value":{"entity-type":"item","numeric-id":4329663,"id":"Q4329663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$3B12F02E-69C1-4168-AA19-3F7E2DC6ABBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf679a149fef7d31ebda15e9f19f68a48d4455a","datavalue":{"value":{"entity-type":"item","numeric-id":2561780,"id":"Q2561780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$DAE5A37D-2F53-4A4B-8B0F-9C245F5C1068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d874e19ade106d1307e2e983a5bae188be8c752","datavalue":{"value":{"entity-type":"item","numeric-id":4313348,"id":"Q4313348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$3E445000-A8D1-42C6-BC77-5BD461AC433D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83c38840918e07507573317fae08d9320968117","datavalue":{"value":{"entity-type":"item","numeric-id":1197342,"id":"Q1197342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$004C83E2-E1CD-4301-8CD2-C02ABE8C88AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e967531edb96b719c0ec1c68e0d3562e3128f8","datavalue":{"value":{"entity-type":"item","numeric-id":4705312,"id":"Q4705312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$CE275AC6-5E66-4DEE-91F6-D0ECBC519645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ea74363911ad1b5c0d5aabbe28706ab7e439b6c","datavalue":{"value":{"entity-type":"item","numeric-id":5009332,"id":"Q5009332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$D8ACBB1E-788A-4E04-839F-2CA1A63657BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"641691d960b982bd63201ddde54cbd6494d571e5","datavalue":{"value":{"entity-type":"item","numeric-id":686454,"id":"Q686454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$D2A0EF25-2118-4243-8F61-4DF752D1F43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d96ec2b4ce998b6d7edad6ff666d7e74c061dca","datavalue":{"value":{"entity-type":"item","numeric-id":728496,"id":"Q728496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$46D355A2-4584-47BE-B0B4-7CCD36D9FE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"181b4369178a750ae64343878e079514b88a40a5","datavalue":{"value":{"entity-type":"item","numeric-id":4652752,"id":"Q4652752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$F70C8DDF-DE6E-4054-8E9A-8AE6CCEB6D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa00a59bfdf773ac3220a2fe3efa1b3dc449ab40","datavalue":{"value":{"entity-type":"item","numeric-id":2033896,"id":"Q2033896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$7945DF13-FA69-4B26-B325-A5B3178CB916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f5f370347e4999b6c592136e9ad4c34defe54c","datavalue":{"value":{"entity-type":"item","numeric-id":578590,"id":"Q578590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$D0FFB8FC-7304-42AF-9ED4-3BF0375288ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d43063506605e5660c8f8f8d1946310560da6ab","datavalue":{"value":{"entity-type":"item","numeric-id":1903711,"id":"Q1903711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$CBAA0C5F-1626-4A05-967F-506F3BC9B851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a30eb771b08197b5912e63d654f3d1d707c6fbe0","datavalue":{"value":{"entity-type":"item","numeric-id":1875898,"id":"Q1875898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$8DADAC7C-0335-4042-9B5E-11A938DD6E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"229f77ee2f1c3de2022f8db4be08e347a89e3ee3","datavalue":{"value":{"entity-type":"item","numeric-id":1580764,"id":"Q1580764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$C2D34239-F31F-425B-B8CB-CD4AEE58A7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34580269c61cd1d899beb5f3d462ba52376e5f8e","datavalue":{"value":{"entity-type":"item","numeric-id":355989,"id":"Q355989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$E755BF32-3D95-4D97-925C-061EBADA99A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc62d04d493e3a5eb805d45eff0ea273f9c7158","datavalue":{"value":{"entity-type":"item","numeric-id":2450096,"id":"Q2450096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$F05B32AA-311A-4094-BD5F-8E0F869743E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce5cfaa3aa0db2c41c9a969084bdcce0a89a9ac","datavalue":{"value":{"entity-type":"item","numeric-id":2627989,"id":"Q2627989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$23A97933-4B1A-47CA-A5A2-E9577921E2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6347ac81ef47ad2e36aae7c453928dc694420b6","datavalue":{"value":{"entity-type":"item","numeric-id":2838082,"id":"Q2838082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$0E044B45-D969-40D8-BCC0-2A7C640F4773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$630B61E5-2852-4774-8530-701A2B860D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$C911908F-F96C-4846-A981-434413BEA471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056794$CDABFAC2-6596-4BD3-B3AB-E1D4AB652D07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fec5a35defdf7e7716afdba08a23b3aacdab380","datavalue":{"value":"10.1002/JGT.22725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056794$4E551FC5-9EE6-45EC-9A1C-F44CE68B15A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30feaa335a7383dde1e6081aeaad0fc25c89f6e5","datavalue":{"value":{"entity-type":"item","numeric-id":1580764,"id":"Q1580764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4895c11b7435d8f0fc9956adf1c7eb35b1457430","datavalue":{"value":{"amount":"+0.7405174970626831","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":"Q6056794$009FBF34-9FFC-46DF-AEFE-3BF2BE8B7712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac413cbd5c934a003c1ea3c0605acc155e085714","datavalue":{"value":{"entity-type":"item","numeric-id":1591406,"id":"Q1591406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87727052107c6cc516890e52295d08e57398959c","datavalue":{"value":{"amount":"+0.7067166566848755","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":"Q6056794$0B3DC08D-F197-48FB-9DE1-68FE699D9733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991a0fd855203837a05e338d5a80cc009197b6c7","datavalue":{"value":{"entity-type":"item","numeric-id":3974981,"id":"Q3974981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87727052107c6cc516890e52295d08e57398959c","datavalue":{"value":{"amount":"+0.7067166566848755","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":"Q6056794$8864A365-E719-4231-A2F2-5D51CAC3CE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c351ef7b86157b222442a44567641fcc788ee96","datavalue":{"value":{"entity-type":"item","numeric-id":1329787,"id":"Q1329787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156b15681385ac71ed7ed091c4523d5563806f7a","datavalue":{"value":{"amount":"+0.7006197571754456","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":"Q6056794$9F8A7B49-80F2-4A9C-A812-89C4ECAFF826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49f97dcefc434491570f009d20a26916ddb9376","datavalue":{"value":{"entity-type":"item","numeric-id":5009332,"id":"Q5009332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bfbc101a73f501314519907a9875f333c1ace3d","datavalue":{"value":{"amount":"+0.6874297261238098","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":"Q6056794$7D3EC3BB-501E-4738-B988-BD8BC82BDC42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6056794","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6056794"}}}}}