{"entities":{"Q6944038":{"pageid":21167814,"ns":120,"title":"Item:Q6944038","lastrevid":75948249,"modified":"2026-04-21T15:53:13Z","type":"item","id":"Q6944038","labels":{"en":{"language":"en","value":"Cut-equivalent trees are optimal for min-cut queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8078951"}},"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":"Q6944038$00543E0D-1F6C-4307-BD1A-984AD47DCC73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e87520e383e42d8716e27f42fc9849de19659ee","datavalue":{"value":{"text":"Cut-equivalent trees are optimal for min-cut queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6944038$64CB4305-8073-4052-97E5-6DA100934E67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d584e1cc5f6c6e85f6f9fd8055725d9b0f92271","datavalue":{"value":"10.1109/FOCS46700.2020.00019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944038$6C3A499E-9907-4BF7-AE13-E98B986D232B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ddcdde00bf547c1fb19b01cfa550b88d5d5aa52","datavalue":{"value":{"entity-type":"item","numeric-id":1755729,"id":"Q1755729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944038$80BF0640-9BD6-4173-8732-4BC6C336D4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5231303b814a921b52d77be1801f7b96f6832578","datavalue":{"value":{"entity-type":"item","numeric-id":1660915,"id":"Q1660915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944038$83252689-1837-4689-9026-BEE972B5C458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944038$AF72729A-A4B8-446F-A2D7-1FEE2BCD2BF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c757b9b7db25e8670dea572b24907796ea9667b","datavalue":{"value":{"time":"+2025-08-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":"Q6944038$C1FBAC6A-28BD-469C-9B8A-35ED8617CCB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944038$7CB8A74C-5C98-40AD-8E1F-D327DBDEA7DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e07282f3d2fa76cf5a9abf156222c664e52d07a","datavalue":{"value":"8078951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944038$8D5E57B6-08AD-41A1-964C-521098A7EFE0","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":"Q6944038$A3CB913B-8BA4-47B4-8192-32216C1EC2E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cut-equivalent trees are optimal for min-cut queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cut-equivalent_trees_are_optimal_for_min-cut_queries"}}}}}