{"entities":{"Q6201952":{"pageid":13336839,"ns":120,"title":"Item:Q6201952","lastrevid":102521846,"modified":"2026-06-06T04:40:01Z","type":"item","id":"Q6201952","labels":{"en":{"language":"en","value":"Low-Congestion Shortcuts for Graphs Excluding Dense Minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7824200"}},"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":"Q6201952$8ED021E6-922A-4638-8495-159478239B50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6647a49ab08b15ad271cbbf549ae038da5ea0e12","datavalue":{"value":{"text":"Low-Congestion Shortcuts for Graphs Excluding Dense Minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6201952$DAF0D541-A02F-4E4D-8901-E4E2F87BFC85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98f6d960238e5a6dd0b6736212899e9b18c7a1b5","datavalue":{"value":"10.1145/3465084.3467935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201952$A53D878D-0DF4-4414-A0B2-563430FBDC9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e772e214746f6b1f72192019a2d44154bafbaa9","datavalue":{"value":{"entity-type":"item","numeric-id":901871,"id":"Q901871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201952$EF678CA9-A81D-43F3-81DD-7F458752A60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a4892b98f738d085af760899eef6e53d3384ef","datavalue":{"value":{"entity-type":"item","numeric-id":540050,"id":"Q540050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201952$F4D94FF2-B64C-47F9-AE5A-CA5471EC76FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e925037cf150f211a9a1cbb360006f45d9d4a129","datavalue":{"value":{"entity-type":"item","numeric-id":6120914,"id":"Q6120914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201952$BEF65447-BFCB-454F-A3C3-9CD11C4694F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7022ae53c448f75d91b8223b5d0f2519da4678b","datavalue":{"value":{"time":"+2024-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6201952$2AC8E60B-1710-4D54-A3C7-9CED886D4BEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76c01460b55e19cc4f66183a8390ad257bf0e485","datavalue":{"value":"https://arxiv.org/abs/2008.03091","type":"string"},"datatype":"url"},"type":"statement","id":"Q6201952$68B9A14C-1DD8-4B78-9132-37E9BD4F4E13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201952$E079D354-3317-4ED7-BEC9-15947F1DA494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201952$A7820C89-186F-4A96-B079-D17EE5B32DB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3b55044afd798455a1e2cae075423fcc9cf5369","datavalue":{"value":"7824200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201952$31599487-0D13-48F8-A90E-B61199C3A885","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697c3dfef94cf16f084d4c2006149e0eeac614ad","datavalue":{"value":"congestion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201952$2DECC0E2-A860-4E34-87CB-AE4AA169D115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ada8d30f2ef08fc8cb2c5d1f7da969abbc27918a","datavalue":{"value":"dilation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201952$E96361EB-C871-4FC0-8CF3-663209499A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b699da8478badcb78b6a4f4c40550068bc55b02","datavalue":{"value":"distributed graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201952$3B776C15-E41F-4F81-A8BE-2FCAE9674D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cff970ea51faa689b8dfd3db9627b34ae7d4aa43","datavalue":{"value":"low-congestion shortcuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201952$DAD42026-64E7-4190-AE15-688ECD794500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201952$13B0D8AF-C821-4950-BC64-61937D3B4A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dda78925d10b0d065981f5744e7b2fd4a5c066b","datavalue":{"value":"minor-exluded graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201952$5E2142FA-D9FA-4561-AE97-3D122B3D7E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201952$B12FD9C2-893C-4346-89BA-AA2AFFED3AB3","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":"Q6201952$B34E2AE1-A561-4852-A32C-3ECC46C4C2DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5465843a4570bf3e69198b7932c4f74c3a14b108","datavalue":{"value":"W3187061951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201952$AF0D2FC7-78E9-46BD-976B-BD9CB7F9E077","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Low-Congestion Shortcuts for Graphs Excluding Dense Minors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Low-Congestion_Shortcuts_for_Graphs_Excluding_Dense_Minors"}}}}}