{"entities":{"Q6087010":{"pageid":13221317,"ns":120,"title":"Item:Q6087010","lastrevid":58670997,"modified":"2026-04-06T06:34:30Z","type":"item","id":"Q6087010","labels":{"en":{"language":"en","value":"Deterministic mincut in almost-linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765179"}},"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":"Q6087010$116270B3-DA79-404A-BA13-37C64B5968F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4822ce1f7bf3080bd93046a595d47036e3b60bb1","datavalue":{"value":{"text":"Deterministic mincut in almost-linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6087010$AB06ECCA-8060-45F0-AF06-0CD71D5E47D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d2c94c9020616b590e640690eb048c53a187546","datavalue":{"value":"10.1145/3406325.3451114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087010$BCD897F8-86E1-4984-9D2F-501412257A45","rank":"normal"}],"P16":[{"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":"Q6087010$0A1274EF-5F53-4AE7-9A6C-D00F0F43A740","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1daac321441bd98d8a8a605c8e52de8430f356b","datavalue":{"value":{"entity-type":"item","numeric-id":6065162,"id":"Q6065162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087010$656D8D3F-5BED-4691-A715-4E12DDEAFE7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6087010$5F748621-68E6-4126-8A44-40B049167304","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3fb02255d8cfad1d858e7cc3d707a9454888c406","datavalue":{"value":"https://arxiv.org/abs/2106.05513","type":"string"},"datatype":"url"},"type":"statement","id":"Q6087010$B01B2AA3-E5D3-475C-ABA9-B62434C9682D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087010$F50274A1-B990-4F6C-BE34-00B868CDF305","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b75146a90785218cda47d82f2bd0e22ce8e206e","datavalue":{"value":"7765179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087010$33562020-C21B-4E20-94CF-DC8A7916F364","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"020e66045559a24b63decb0241124ec584483e8f","datavalue":{"value":"de-randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087010$FCF5F3E8-A514-4F4F-8E6B-4E7236ACD476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf0882370430827bf0ad95308baea9eb0d81fc7","datavalue":{"value":"deterministic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087010$05904A3A-5D8D-47F2-BF11-51600FAE08C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d4ac35a900f75fa73f592b8de07f52d8c3da17","datavalue":{"value":"graph sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087010$D3519D2C-1C19-4307-AAE6-7FAE7347D1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087010$497E51C8-7069-4B91-A69F-B779F6BD0F06","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":"Q6087010$6B49F3EB-B362-4202-BE76-6F214C40B704","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18a9daef8da365c5bc182b3f530e8156045433eb","datavalue":{"value":"W3172876995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087010$A073FB0A-8403-448F-94E1-77514E30C5E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6087010","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6087010"}}}}}