{"entities":{"Q4575699":{"pageid":6605288,"ns":120,"title":"Item:Q4575699","lastrevid":58286016,"modified":"2026-04-04T13:58:11Z","type":"item","id":"Q4575699","labels":{"en":{"language":"en","value":"Blocking optimal \\(k\\)-arborescences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903992"}},"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":"Q4575699$2C0E4F74-312F-4ECF-994C-C6F58B4BD850","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa9db872f6cd77b0f784c6182cee22e5a0e27b9c","datavalue":{"value":{"text":"Blocking Optimal <i>k</i>-Arborescences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575699$2FBFB4FD-1660-4A27-816B-940E073EE30B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e65ed32bc337b28fd7c3cddadb285755e73d8868","datavalue":{"value":"1414.90302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575699$B1549F94-DE9B-4B31-94F6-E238141E1D32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cab079a68b41b5f6015e2595fa395a760d07a45","datavalue":{"value":{"entity-type":"item","numeric-id":301114,"id":"Q301114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575699$DC998C14-97B9-4539-9DCF-1BF392C0907A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"967e6d83701ae6267326701370fc091dbafd72a4","datavalue":{"value":{"entity-type":"item","numeric-id":298983,"id":"Q298983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575699$EB92C273-564F-445C-A3F9-EC685C4B673B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575699$22BE222B-B9E7-4DBA-B09B-A6F5E0495D6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575699$AFD844CD-4493-4FBE-85BE-4608E2550D83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc959840adf132e3cd1b6385d9443e5ebdb2fcbd","datavalue":{"value":"https://arxiv.org/abs/1507.04207","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575699$D92D4B0A-2EF9-413A-B09F-66663B5E4E64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575699$189CA152-BDC2-4FED-938F-35948D62C478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575699$064A9945-4699-4EF7-B826-E1538C35E342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575699$D06A7512-C791-4042-882D-CFD3141F3065","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc1ba03a53cc1160f932ec8b5f3a99a51483f2df","datavalue":{"value":"6903992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575699$29D6CF5B-6E2F-47C9-B08B-A6C076A28C15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d359e7f0fff98f16c2c73f24da0146bcb9d85e","datavalue":{"value":"arborescences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4575699$B7EA29A3-D3F1-4685-A155-9B6ABC4A5DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4575699$E53591DA-310B-4DB4-8DC9-D57B9DAD81AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q4575699$048FD4F1-B738-44A9-A00F-812459743E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4575699$A8964FB5-F5A5-4E34-82DF-BB38BE3BBDAD","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":"Q4575699$0F850416-2682-4107-8950-E626FC53EC7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76cd6b89839cc45a165e1256e4854acc1cd89851","datavalue":{"value":"W4242867367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575699$7CB7556A-0F49-4A7E-ADEC-FB91C09EF5BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c740578b979420285b79f3cebbde98573250e2b4","datavalue":{"value":"10.1137/1.9781611974331.CH115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575699$BB21DE79-B318-49BF-AD0E-9D910A937412","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e84eb0c47b2b58782f58b8073cce64b7bb2cf3","datavalue":{"value":{"entity-type":"item","numeric-id":1751195,"id":"Q1751195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bc4ea96df79ac1e0661af6d86731f8e82c033e0","datavalue":{"value":{"amount":"+0.9242331385612488","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":"Q4575699$D14745AA-C09A-440B-8644-3795928AE2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba9a8800c708f7a849bae0d17006c9d0fdc91c0b","datavalue":{"value":{"entity-type":"item","numeric-id":4944807,"id":"Q4944807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d507d43404a2761c032a2a43a132c5ffd01935e2","datavalue":{"value":{"amount":"+0.8876839876174927","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":"Q4575699$AF294E74-02CE-4ECD-91C9-6B01F4EBE761","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":"0cff675c6931c3c8a3857f62a59ccf535165b349","datavalue":{"value":{"amount":"+0.8267374038696289","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":"Q4575699$7C846F40-91CA-4982-B89C-3A9205524355","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575699","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575699"}}}}}