{"entities":{"Q7445504":{"pageid":32961455,"ns":120,"title":"Item:Q7445504","lastrevid":110421143,"modified":"2026-11-16T20:24:40Z","type":"item","id":"Q7445504","labels":{"en":{"language":"en","value":"Pseudodeterministic algorithms for minimum cut problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8280818"}},"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":"Q7445504$403D0D06-156A-4B61-9046-8F335F395F79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca02ab0b19144e822b48dd03cfe38196f99d74d7","datavalue":{"value":{"text":"Pseudodeterministic algorithms for minimum cut problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7445504$3F9241B9-3827-4C7E-9826-A35ECC96C2E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"daa955be809ffb6c755265e07fca71dbb8deecff","datavalue":{"value":"10.4230/LIPICS.ITCS.2026.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7445504$02E55409-C657-4B41-BEEF-11481324A530","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2a7b4266c4f8cbae214c76d3dc1fa2f8aa1add8","datavalue":{"value":{"entity-type":"item","numeric-id":7445502,"id":"Q7445502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$7F270EA6-590D-42AA-B946-94C4664B4CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e88482fcd8df379021b6b3ac8696eb2066f0a50","datavalue":{"value":{"entity-type":"item","numeric-id":6894636,"id":"Q6894636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$34C9FCC2-8CE8-4EE5-B957-5DD79AEAD4FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fea8258efc0c807aa3a84f12ebcd68838427a662","datavalue":{"value":{"time":"+2026-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7445504$3F9ECD20-EB2F-44C2-AE88-00601274486C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7445504$2A2B833D-FCA8-4697-9A46-08BE86A40699","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec8d15f7f3268ead3de3f7c40f1a15f1b32cbbc0","datavalue":{"value":"8280818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7445504$8C5F9134-5611-468E-9DB5-0E62D49798D6","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$8E3A7AC6-4933-46F2-95CE-21F61BC215B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445504$20639A98-CF4E-4E13-AE80-7447DDB97A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"706aaedb17f98eeb008cc125daf895ee913070db","datavalue":{"value":"pseudodeterministic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445504$5A728C53-73D7-4D1C-AF37-A703A905C871","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":"Q7445504$311ECB2B-D8C3-4424-A1B8-D3A7B7938E17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f491103dff505d659368d60b8424b875390666","datavalue":{"value":{"entity-type":"item","numeric-id":5875756,"id":"Q5875756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$08000347-0A74-4974-8EAE-6C40367D113F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d426fd66ee8fd0d43fa5a3ae2a0a7fa32503ddd6","datavalue":{"value":{"entity-type":"item","numeric-id":6638024,"id":"Q6638024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$6940C290-3EB1-4C68-A555-B443EF17AB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52d5844d42aa87d93eff8eecde539b2d118ac0a","datavalue":{"value":{"entity-type":"item","numeric-id":5248515,"id":"Q5248515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$32B0D27E-FDFC-480B-833C-FAB8554A1159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bdf9c10a17deb6a9c0641aa80f067dff7d5bdc","datavalue":{"value":{"entity-type":"item","numeric-id":6647662,"id":"Q6647662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$A2DC2BA3-DA2D-452D-A99B-2141838A6B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80409f5df3d194b6ab9c327d3d766b80c0db9a40","datavalue":{"value":{"entity-type":"item","numeric-id":6942896,"id":"Q6942896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$B6911693-C97A-4E4B-BEA4-6924E48BE379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275c0ac77074845024975a4bc16125a7059df9cf","datavalue":{"value":{"entity-type":"item","numeric-id":1959397,"id":"Q1959397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$7584EA23-FA1F-435E-B10B-F7F5D27E4D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf045ec75d81b30d099717fad24a155aa0075d9","datavalue":{"value":{"entity-type":"item","numeric-id":5361877,"id":"Q5361877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$290C7CA2-3BEF-4231-B876-76E31529A46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1043854d324027976a40c55a1958b40ce367146c","datavalue":{"value":{"entity-type":"item","numeric-id":6614613,"id":"Q6614613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$204033CC-87D9-4C99-91D2-D219EAD2FCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"214467436682faaaf433a1a4a9b7b01a76e74921","datavalue":{"value":{"entity-type":"item","numeric-id":6070384,"id":"Q6070384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$0372A282-EF73-4F90-AD8D-DF2B58990E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"858383a76522db7bde9de38ca80b800ff4445d84","datavalue":{"value":{"entity-type":"item","numeric-id":6130320,"id":"Q6130320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$8E057161-6B1D-4435-9355-1120BCB7B278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02e5570fa429d84ec4d5b08106a0a8249f8fecce","datavalue":{"value":{"entity-type":"item","numeric-id":2986864,"id":"Q2986864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$D8096A83-341B-4532-91DD-2515B9A40E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6138ec3e6c4aff6fd6cbe7e3623ede20d3a9d5ae","datavalue":{"value":{"entity-type":"item","numeric-id":5111418,"id":"Q5111418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$1C7370E8-8E31-4A1F-9905-8E8ED03434F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"652c83ce3f8f008e7aecc3b30cd4d2f4d9623850","datavalue":{"value":{"entity-type":"item","numeric-id":5875786,"id":"Q5875786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$C247FD6F-A5FE-4833-B164-530CE1D26FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54b617b23ca0f4a81cd2da6564639391341888f3","datavalue":{"value":{"entity-type":"item","numeric-id":6115399,"id":"Q6115399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$59073BB8-148E-471F-A7C2-06EDD4EFDCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$29B8BE80-F64A-42C6-9C4C-DC4764D6F9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61365158bc3c41bd14c9218f1a8131514457ea70","datavalue":{"value":{"entity-type":"item","numeric-id":5915407,"id":"Q5915407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$B8FF44C7-5F0B-40E4-9AF2-605273FA206F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170f862179f58bfccf89ee705b3a2e1c85c745ac","datavalue":{"value":{"entity-type":"item","numeric-id":6942875,"id":"Q6942875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$514E0ECC-0C61-4DAC-B72C-CE432406E5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631019bfa3a1273d2a6a98877700a1dc64340b23","datavalue":{"value":{"entity-type":"item","numeric-id":5236219,"id":"Q5236219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$0B0E9836-DC1B-429C-BB67-C06720C5871D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233216d3b0e1adeae55391a8c1581d8fb0d8499","datavalue":{"value":{"entity-type":"item","numeric-id":4314500,"id":"Q4314500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$86BE1F5B-CED5-4E30-9C6A-39FD0E6B4B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cf4e64a466a792ec566d03c687c26f22ba902d","datavalue":{"value":{"entity-type":"item","numeric-id":6645473,"id":"Q6645473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$9254A030-FEC6-4151-B5A8-1E32C1DF9760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657f4249a611f214179eecccc2786786f501fb52","datavalue":{"value":{"entity-type":"item","numeric-id":2817658,"id":"Q2817658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$99587C53-1BD8-4C17-AB23-122ECAE679E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a602a29ac61a74cb03757b4ea72c7bab82cb7d","datavalue":{"value":{"entity-type":"item","numeric-id":5487825,"id":"Q5487825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$BAAD2A16-BB89-434B-A763-AAF161105C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fee1f6aab4606a5f8615ae2a7bb3db72bf5d920","datavalue":{"value":{"entity-type":"item","numeric-id":4337444,"id":"Q4337444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$D1AF212B-7E27-4218-955E-2945F5361617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ff8c382d6c6e1ab5ede9fea1c4a52a19a04453","datavalue":{"value":{"entity-type":"item","numeric-id":4371680,"id":"Q4371680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$406AA48C-8F20-4B8D-BFF4-A093414C1E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9ec0edeacc9ce4451b45c8a24932a3afe49362","datavalue":{"value":{"entity-type":"item","numeric-id":7286876,"id":"Q7286876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$30BB272E-596C-45E4-8B12-C26EE483340F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a41cc54f270bfef20efce2f29de7da861fe3c204","datavalue":{"value":{"entity-type":"item","numeric-id":6087003,"id":"Q6087003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$FD18FA1F-B6D5-429C-8C84-5B9869E89937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f607e0139392b605cacabcc272e53621f182393","datavalue":{"value":{"entity-type":"item","numeric-id":5144937,"id":"Q5144937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$5D5E345F-86C9-4D25-8A15-F13907E3E996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d575657fa68b8ef0feca63f02ca1b0b6990f89b9","datavalue":{"value":{"entity-type":"item","numeric-id":3989010,"id":"Q3989010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$60DD9D81-1EA1-4675-B661-57D6B88DE8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ed45ed70f629fa8320c7ec76e2be7ea56e54764","datavalue":{"value":{"entity-type":"item","numeric-id":6902725,"id":"Q6902725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$F53AEC52-C116-441C-9D2C-F7538AEEC997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc72d21d33f60485ee2ac0fdffc03aeaf1bc2370","datavalue":{"value":{"entity-type":"item","numeric-id":4978012,"id":"Q4978012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$99369C28-D612-4692-A611-48CB601759C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbff024c016734ad1d82811c75ff1a00031085a6","datavalue":{"value":{"entity-type":"item","numeric-id":4943859,"id":"Q4943859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$0F7AA2C4-911B-4EAC-A227-0A286D529E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d67f5c796395716971c9f0049b2aa97159ef6d6","datavalue":{"value":{"entity-type":"item","numeric-id":6946316,"id":"Q6946316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$E4AC8AF5-59C7-4550-A827-760A010FCE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f71b82dd2679df9c5a5beffe75cb4f62037f2dc","datavalue":{"value":{"entity-type":"item","numeric-id":5232318,"id":"Q5232318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445504$B7E29982-A200-475B-86FD-A61AAEDBCC0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pseudodeterministic algorithms for minimum cut problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pseudodeterministic_algorithms_for_minimum_cut_problems"}}}}}