{"entities":{"Q6075944":{"pageid":13210252,"ns":120,"title":"Item:Q6075944","lastrevid":58657146,"modified":"2026-04-06T05:13:22Z","type":"item","id":"Q6075944","labels":{"en":{"language":"en","value":"Near-Linear-Time, Optimal Vertex Cut Sparsifiers in Directed Acyclic Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7740907"}},"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":"Q6075944$0C791B5D-C9DC-493E-B1A0-742FE001FD79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"076d7deefc6a4c3395967e5f7a6bd216df116ed9","datavalue":{"value":{"entity-type":"item","numeric-id":2034065,"id":"Q2034065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075944$3993BA32-82A5-49FB-9C1F-50A1F97B5C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b978f30061ebd566cc21b3a0458062a5313b5d62","datavalue":{"value":{"entity-type":"item","numeric-id":2164708,"id":"Q2164708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075944$C6AC20A2-1272-4740-B553-BA8351C60CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11324fa342c81c30ac095bea5b5286aa7a4bc5ff","datavalue":{"value":{"entity-type":"item","numeric-id":309798,"id":"Q309798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075944$468DB590-C643-4F70-8912-24E2C6D4C3E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6540147dd2ce3bd9b08bf74a14b0ebf353350e4f","datavalue":{"value":{"time":"+2023-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6075944$E4C16A19-FA3B-40D9-B97D-87CECD55DD35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ddab869fdd2659c2b182fa71a947f7c694ea3c1","datavalue":{"value":"https://arxiv.org/abs/2011.13485","type":"string"},"datatype":"url"},"type":"statement","id":"Q6075944$8C385157-F712-41DD-B5DE-B5E767A49B5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075944$7B52FB9C-38B5-46D1-9B72-8BAD8860BDE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55327aa242f1c7f99a8f6d5cbb6a4a4740d071dd","datavalue":{"value":"7740907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075944$8A004BF7-B767-4333-A593-EFEFCF455C05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075944$A68AE122-D46A-4649-93C4-1A826AC0E785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ccee581485e2a2f6634341560d0ea20544ff6db","datavalue":{"value":"vertex sparsifier","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075944$0C27230E-5AB2-4751-B911-2814DB557EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36ac926966719d754c8dcca3f885ce15ad6141a","datavalue":{"value":"representative family","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075944$7A4B8FA4-9244-46FF-A1CB-9D7FE9FFF4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075944$7EBBA17E-5275-45A3-89B8-F8E869110E2B","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":"Q6075944$41C036AF-DC25-4F7B-A6A4-83436684782A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"916415d8b875bd0e63d4a2a9b3819d8b83aad2b4","datavalue":{"value":"W3197365035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075944$7BE91050-5A1E-4162-9EFE-0331639AEEC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8c1b2879861011001267ca759a7fd7f457a35d8","datavalue":{"value":{"text":"Near-Linear-Time, Optimal Vertex Cut Sparsifiers in Directed Acyclic Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6075944$F3386F68-C3B6-4A1C-970D-63ED6631DB51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bece7c611887b4144a666bf0cbbb3e3a832c3cac","datavalue":{"value":"10.4230/LIPICS.ESA.2021.52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075944$B9382949-A55A-42A9-9383-1661BFB76085","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6075944","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6075944"}}}}}