{"entities":{"Q6953196":{"pageid":21222711,"ns":120,"title":"Item:Q6953196","lastrevid":84079811,"modified":"2026-05-09T13:29:22Z","type":"item","id":"Q6953196","labels":{"en":{"language":"en","value":"Finding diverse minimum \\(s\\)-\\(t\\) cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8069632"}},"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":"Q6953196$BAF8605E-0FC7-4CA2-8455-662F1DC0B9BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83d3bec8b4dd8fe8d54e416506fca4918865275d","datavalue":{"value":{"text":"Finding diverse minimum \\(s\\)-\\(t\\) cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6953196$3CB4317F-D171-417D-A30E-740C7183CCD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4b5d40e8b65b527990a869ae15f30bae8927947","datavalue":{"value":"10.4230/LIPICS.ISAAC.2023.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953196$82B90DBA-5102-4F51-95DE-CD7D8AD20283","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953196$E9A09A58-810E-493B-B395-84ACE18A6579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db009852838c8a4d65fb1b107c17dfad822938a3","datavalue":{"value":{"entity-type":"item","numeric-id":6575401,"id":"Q6575401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953196$FE68C6AF-4A90-4D02-8235-3D182D81A395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"058e02b14f73fa961e8230ed8e0d6de6f8c67a8b","datavalue":{"value":{"entity-type":"item","numeric-id":262242,"id":"Q262242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953196$F64CDA4F-5AEA-4A1E-9CD2-070F7FA3D0DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cea6dc21ec3fb95df79bdfd89d49ca56325cba03","datavalue":{"value":{"time":"+2025-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6953196$D6109071-BDAF-49CF-9893-0FF8BBFC2321","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953196$D2BF1941-0361-4FA9-A91D-5EC62EFD31F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e50e2915b6054ee6c198c42f99c3bcca1ae51cd","datavalue":{"value":"8069632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953196$A5789ED0-3385-4B88-9F80-0CD7B6B329E9","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":"Q6953196$82001247-7CB6-4962-9934-184C85E4E79E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80a260fc47e30b0ef8410dff84dc0cb6fdd8b637","datavalue":{"value":"\\(s\\)-\\(t\\) mincut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953196$23714CF5-905C-450D-9660-5821977302D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50f5bafef011b6b34de8447eaeed4f649a466aca","datavalue":{"value":"diversity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953196$9EDF1769-C6AB-43B6-B8C1-E66C2C5ED2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06cf9711c6390395a60b61ca8ecf0b9b2bef1aea","datavalue":{"value":"lattice theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953196$DDC01805-42CF-4601-A788-C37B070B4614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84fae2aca611a17941eca7f9928ce6bdb2d4feb3","datavalue":{"value":"submodular function minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953196$EFBAEF83-5939-424A-8106-32365EEAD50D","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":"Q6953196$01F59642-4624-47A4-AF9C-E1AA9927E078","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2357678affe90ab1fedc258645464227aff5be69","datavalue":{"value":{"entity-type":"item","numeric-id":2667823,"id":"Q2667823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953196$842C187D-96FA-426F-91CC-504E0B73AB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3419efc203aeb720c75d227cff7b3d42437773","datavalue":{"value":{"entity-type":"item","numeric-id":2645756,"id":"Q2645756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953196$888E28A2-F3E5-4D26-955F-23DC0D9131CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ba4f5628b9493b3dc4e9b69bc068cb07ae68c2f","datavalue":{"value":{"entity-type":"item","numeric-id":4530231,"id":"Q4530231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953196$888ACA62-ADB0-46CB-B9DF-5A008FFBDC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a951eec3e3a747e3430259aa17331ffaba832bb","datavalue":{"value":{"entity-type":"item","numeric-id":2553451,"id":"Q2553451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953196$63C17DDF-A301-4A39-81FA-ADE8B19D16CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb431074934523d08b9ae63aeea26c8fab8268ca","datavalue":{"value":{"entity-type":"item","numeric-id":6065425,"id":"Q6065425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953196$D57BFB65-FCBD-4D58-8BEC-2A7D677E1A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f7f06ae9524634bd51bd90fd496fbe88810422","datavalue":{"value":{"entity-type":"item","numeric-id":3995616,"id":"Q3995616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953196$2CE07184-C8BE-4942-8005-7F66413AD5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0b50cab898b3dd8860900d3204aa3479be00c1c","datavalue":{"value":{"entity-type":"item","numeric-id":4881845,"id":"Q4881845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953196$39E1BA80-3003-4AC0-9C7C-1372C18E0253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02a3ba75fac84c04fe230e4944cb8740617076ae","datavalue":{"value":{"entity-type":"item","numeric-id":6829277,"id":"Q6829277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953196$04CEF8D0-9D08-400E-80E4-6C6B4C1CDA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16a94539d12d535ea3cbcfc6bf6305bfa574f3bd","datavalue":{"value":{"entity-type":"item","numeric-id":6147311,"id":"Q6147311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953196$19AEA20F-ABD7-442B-8147-C7115CF475D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b0262609b3bad1e57e31275a3e551b2d7bd5fb","datavalue":{"value":{"entity-type":"item","numeric-id":3136618,"id":"Q3136618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953196$F3F9A976-1AB7-4546-9488-39DA0DDA5602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9d565fb472019352eb8a924bf7703d6f24cc6d","datavalue":{"value":{"entity-type":"item","numeric-id":5144966,"id":"Q5144966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953196$32E0FA03-F60A-4921-861E-B361D629F8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd3b59e842eb0da183454032c4ca81d5bcc453d","datavalue":{"value":{"entity-type":"item","numeric-id":4547779,"id":"Q4547779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953196$52DCA1F1-DF55-494A-B73B-95BB29564302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e99c7acaeb45f8db1afbcd684208074073e5915","datavalue":{"value":{"entity-type":"item","numeric-id":1164648,"id":"Q1164648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953196$6175AA11-8817-4580-BE8B-A0AD8E29839C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e0081ddff39fa073382fb127ce81498777dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4425020,"id":"Q4425020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953196$165E81F9-E33A-413B-A48C-C2E6405BB778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc07788a09a503695ca277cb793bdc59b7f3ce42","datavalue":{"value":{"entity-type":"item","numeric-id":3885550,"id":"Q3885550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953196$E10E7BCD-8B49-4FF4-872F-13C777D1FFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b42f01619235047e4cf6362bf5725564c6284fe","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953196$F168B725-0562-481D-9BEF-31A2D5274E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2040dbd8d01567db7ba5626b1e654d5a7a1f4b01","datavalue":{"value":{"entity-type":"item","numeric-id":2071931,"id":"Q2071931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953196$43ADBD10-35D8-45FC-BE39-65AE0C367530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d516e0db904fc92b32ddb10676c349efc072b961","datavalue":{"value":{"entity-type":"item","numeric-id":4712978,"id":"Q4712978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953196$673D1D0F-1A4B-46AD-9899-980EAD1B7AE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding diverse minimum \\(s\\)-\\(t\\) cuts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_diverse_minimum_%5C(s%5C)-%5C(t%5C)_cuts"}}}}}