{"entities":{"Q6115391":{"pageid":13249698,"ns":120,"title":"Item:Q6115391","lastrevid":58686453,"modified":"2026-04-06T08:03:15Z","type":"item","id":"Q6115391","labels":{"en":{"language":"en","value":"Quantum complexity of minimum cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7711610"}},"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":"Q6115391$55A3D5C3-D924-4F94-B02C-DDE9DD081943","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfbf61e1f9e0a256d7e256e2cdbc4d6d217c3475","datavalue":{"value":{"entity-type":"item","numeric-id":1689225,"id":"Q1689225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6115391$53BF76C6-A510-47E1-8090-C4E06D6E91A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f7915a4aef0bb01557ffe03d5e69dc3acdf50e3","datavalue":{"value":{"entity-type":"item","numeric-id":295640,"id":"Q295640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6115391$305D2768-07C6-4DA7-B729-6EC3E0014D73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69fa229929f5a36be717107c65fff5a3a6df12b7","datavalue":{"value":{"time":"+2023-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6115391$7F781B4D-447C-49DA-8E87-7D5E83F92051","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"113e2c7b55ade82c277919d381c9aac4403e8666","datavalue":{"value":"https://arxiv.org/abs/2011.09823","type":"string"},"datatype":"url"},"type":"statement","id":"Q6115391$52A600C8-CC2E-4D67-88E6-EBFDFE4991DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6115391$1F6EDE09-F4D1-4FA7-AD90-76C144770B2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40afcdb25968530004022afddaeea70dccd26a14","datavalue":{"value":"7711610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6115391$CE2E261C-C72B-4522-8567-7BD1000C12F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"824fc69ab36980fdea1164fe82e1a760c1b55b4c","datavalue":{"value":"quantum algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6115391$4AD32103-EA65-419D-B44A-688B776393EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a8cbbdeb5f77c4a960dd4bfd839e8a4c245b528","datavalue":{"value":"quantum query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6115391$3F36FF5B-4FD9-492D-A70F-8574DA045BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6115391$8A1B8EB6-21AD-404E-A64F-98424E0B7694","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":"Q6115391$C6234733-AFCF-4076-B064-66E4A4F2D3F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"664280c2c91ec12417cab43961a566d3be6c2a18","datavalue":{"value":"W3186087377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6115391$2312F0A0-73C1-4395-A8E5-74ECFDEC2680","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5627baccf505ddb0a02f62ce3c0b2002878b5537","datavalue":{"value":{"text":"Quantum complexity of minimum cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6115391$EFA5D8C9-DB6C-4D79-BC51-DDCCFB04AA1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf11d1dd459f73f9def72fd0d4ded8439b72f2cb","datavalue":{"value":"10.4230/LIPICS.CCC.2021.28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6115391$F39E6214-D569-466B-9355-644E45818AF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6115391","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6115391"}}}}}