{"entities":{"Q2693638":{"pageid":2704382,"ns":120,"title":"Item:Q2693638","lastrevid":82783784,"modified":"2026-05-06T21:56:07Z","type":"item","id":"Q2693638","labels":{"en":{"language":"en","value":"Finding popular branchings in vertex-weighted directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7667529"}},"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":"Q2693638$B3A4BA90-C0BA-4360-B888-E64A65CBB5E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef25f8426c311dac5b00a017f9b65b227caedb65","datavalue":{"value":{"text":"Finding popular branchings in vertex-weighted directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2693638$B2CDFDD7-9E5A-4E38-9AB0-95034C054A80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45bbe71cd586375d2facd3e863dca71c3f7361ca","datavalue":{"value":{"entity-type":"item","numeric-id":2154109,"id":"Q2154109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693638$8F642378-110A-4E5B-AFDB-332799D96CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63d0ad68f14f120a4c2ffe954bd50b0851ef20e9","datavalue":{"value":{"entity-type":"item","numeric-id":284335,"id":"Q284335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693638$C0EA4A5F-34D4-4DE2-AC58-DE11B3F5710B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693638$C9F7B7DB-AE2B-479A-AB80-D1E7931E43F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e79fb0f81a13e01e2adb5a30058c546d3cd532","datavalue":{"value":{"time":"+2023-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2693638$6B1040D7-96D6-4AEC-B3A3-7BA0DF3CA819","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2693638$43E2BD41-80D3-4AA1-BF6E-E69951F9FB03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ef026c3ad55f8bc0831169b34080e2b33bee9c1","datavalue":{"value":"7667529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2693638$22BAF1B7-767D-4536-9305-20DA691F074E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2693638$AA8CBDDD-E137-4AD6-A3F4-440D0BD179DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a96ac0db717137b0f0c552624bcdd7396a0e0f75","datavalue":{"value":"min-cost arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2693638$40E05A01-A414-4FEE-B14C-53C646486C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2693638$269078DE-9FE3-4340-A925-09AB2642A044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dcf67ce64570a5a7dceb0cf2e66534341e80db6","datavalue":{"value":"popular matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2693638$98D6FF26-65EC-4AAF-BF41-6A0815F0A94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6979e55a595f4e6bd78a27a722183212a63dd02","datavalue":{"value":"popular branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2693638$864BA3BE-6664-4D47-8708-FE79F46E4B9D","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":"Q2693638$6C44184A-9AA5-4EB0-93F7-512B0A403DE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44191b9b70791c378e083e9327dc604a24116de1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2023.113799","type":"string"},"datatype":"url"},"type":"statement","id":"Q2693638$02DA7DCD-C480-4DA2-873E-98B8A68613F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1f8667152692d22f1866f6adfef67c56b301e69","datavalue":{"value":"W4323275935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2693638$8E2FFB94-1DC4-46BC-AD0B-B38944EF28BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d63498c3c652e82667cd1fd17b6e219a195d2d","datavalue":{"value":{"entity-type":"item","numeric-id":3519386,"id":"Q3519386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693638$788C475A-BABD-4318-ABB9-E581064DDE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"547db22875541c712b0b8de620fdedd2364fc369","datavalue":{"value":{"entity-type":"item","numeric-id":3562995,"id":"Q3562995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693638$0DCBAA93-CB91-41EE-9C13-0970B440085F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07679ad640b34892723a671fe97b2daca7f1b9d3","datavalue":{"value":{"entity-type":"item","numeric-id":5371030,"id":"Q5371030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693638$C6D45260-89BE-497E-A032-B39B38E1E8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693638$43610FA3-AF72-4055-AAD0-62AFD39BD353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8be3d02a9b3a0516f87688f1bbc66ecd237329c","datavalue":{"value":{"entity-type":"item","numeric-id":5236364,"id":"Q5236364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693638$2FDEE043-A588-4A68-A6C4-10AAA0DC0671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ac689746fc2dbff6e1ab08cefd5a3cf47fdbba5","datavalue":{"value":{"entity-type":"item","numeric-id":5076707,"id":"Q5076707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693638$8DA81CCA-FB6D-4C24-B353-918764F5D7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a9d0d3f3eed97c046667c6b73bcfa8b563580e","datavalue":{"value":{"entity-type":"item","numeric-id":3859792,"id":"Q3859792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693638$41D83EED-EA92-4127-80A2-DB444900306D","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":"Q2693638$314AB436-434E-45F9-8FD4-F8904A33F34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94fdacb475430d95d123ec4340d5c4f3701cd59","datavalue":{"value":{"entity-type":"item","numeric-id":1951580,"id":"Q1951580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693638$F86F1C22-6316-4DAA-9F0D-A326E5A3EB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07303f6e167def5b30323be4c0c623dd02fe44a1","datavalue":{"value":{"entity-type":"item","numeric-id":967372,"id":"Q967372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693638$00C0138D-82A9-4CF6-8219-95D05368971B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e631bc2ac25954d1cb527c503b3e8f0837c3157","datavalue":{"value":{"entity-type":"item","numeric-id":2118146,"id":"Q2118146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693638$E0A20607-558E-416E-AB42-B47EFAD355A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5fbca4f05d0a7ce5b3d1cdd79cd82a678bd3715","datavalue":{"value":{"entity-type":"item","numeric-id":5501956,"id":"Q5501956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693638$89D686F9-394C-4455-B979-31BFAB566C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df7d310cee613f84513064d24506d839c51e2768","datavalue":{"value":{"entity-type":"item","numeric-id":2154110,"id":"Q2154110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693638$722207FC-9F11-4A8F-933F-0BB314F1D5AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8854aabb0d71e0445e2ffb067ab5abab697d7d5","datavalue":{"value":"10.1016/J.TCS.2023.113799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2693638$65153E2E-6CA4-44DD-BCCC-AAEBCEE25A22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"481ea0e95b7a200b81f4567765007a712bff04d1","datavalue":{"value":{"entity-type":"item","numeric-id":5041748,"id":"Q5041748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a5f954ffe063c4ccc543aa1b10743aaf9bc6a31","datavalue":{"value":{"amount":"+0.8431746363639832","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":"Q2693638$937F0ECB-E9E0-484A-A88B-6DEE63312C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9184d011ac891f95b59dfa5d8bc31a3118c982e","datavalue":{"value":{"entity-type":"item","numeric-id":2118146,"id":"Q2118146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e70eebff84ef32b227b8c0ed0d21da828aebeee9","datavalue":{"value":{"amount":"+0.843174397945404","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":"Q2693638$C293ED46-3EDD-459A-83C0-8EF8A9B47E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02ecda6b9bba36e24e65cc9a7cc9f52291774d15","datavalue":{"value":{"entity-type":"item","numeric-id":3613803,"id":"Q3613803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de82d7ce823d17d7f92a582b5aeb9f569e8bbe7a","datavalue":{"value":{"amount":"+0.7947515249252319","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":"Q2693638$20AC3DFE-2665-45B1-A441-F063E9746E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95435260d29f2bfe8ba7c439059841830180a6ae","datavalue":{"value":{"entity-type":"item","numeric-id":5501956,"id":"Q5501956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9219eb509077e9d0276b299d0b5ef674d67cfdd","datavalue":{"value":{"amount":"+0.7923712134361267","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":"Q2693638$332C11B6-C29B-47DF-894A-B64C9680E6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c837032e7cf3f695c382c8adf9a11e64476d870","datavalue":{"value":{"entity-type":"item","numeric-id":6494270,"id":"Q6494270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fecb272044710d6ee02030d387d5d7067929f35f","datavalue":{"value":{"amount":"+0.7918664216995239","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":"Q2693638$DF848DF8-4659-4A29-82BE-82AC18DC4ED4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding popular branchings in vertex-weighted directed graphs","badges":[]}}}}}