{"entities":{"Q2503241":{"pageid":2513984,"ns":120,"title":"Item:Q2503241","lastrevid":73437444,"modified":"2026-04-14T15:58:47Z","type":"item","id":"Q2503241","labels":{"en":{"language":"en","value":"A simple algorithm to search for all MCs in networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5054248"}},"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":"Q2503241$ACF23212-2D24-4D78-87A4-B5F29F404241","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f77940d78b062eba1a366187e000b0c9fb77c931","datavalue":{"value":{"text":"A simple algorithm to search for all MCs in networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2503241$7F885A3C-16F2-4AAB-8CD5-0E8F94DE759D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"706f663336fc4c26cdad8cd373c8eb07c00fc9ce","datavalue":{"value":"1103.90327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503241$4FEC77B0-1126-4E0D-B9EB-D177CCB2E92E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503241$92EF5474-0CA7-4D7A-BC7D-F144B4581449","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f4ffc608ada8e4a14c4a7ac75bb9921c404be25","datavalue":{"value":{"time":"+2006-09-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":"Q2503241$3B759519-3F78-4E70-8043-BD8660D4761F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503241$5C2E362D-48CE-4179-A58A-30C3FD2BEE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503241$DB35773E-E8B3-4649-8AB3-53393E905C49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05fb0e69227dbd2be3036f6aeb86bd7efb218117","datavalue":{"value":"5054248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503241$6B31D927-EFBA-4ECB-8C53-35B6C30D7673","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d30a21baed8d24e8aea19f3b4d20ca72f96df0d","datavalue":{"value":"network reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503241$0141E1D4-242C-4E03-A7E1-D253F5EBC2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d573b83415ede7370c66dbd64c0ed7f1796a90e0","datavalue":{"value":"minimal cuts (MC)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503241$C3513381-ECD3-444E-AA05-8646455EF90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503241$CBF1559D-B283-4A5C-9501-3CFFFC45AB9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca5394a6de0400b16028635f544c9ec398501b59","datavalue":{"value":{"entity-type":"item","numeric-id":162230,"id":"Q162230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503241$6D7EF396-A2EE-4542-9806-F9CECD49E7F5","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":"Q2503241$96BBA59E-5772-47E2-80CD-25180826CDEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04345b27c5365ae8bf02ef516bf6c212384a4c0d","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2005.02.047","type":"string"},"datatype":"url"},"type":"statement","id":"Q2503241$7D22A76D-674F-4BFF-93B2-13F40967F697","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c49287e0eeb0a3f603737b4785758ab96308299","datavalue":{"value":"W2054417697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503241$43E6DEC4-7495-4072-9A3E-9743B3F35E7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62139aa8338a7f4642ab72004c55ecfe3bc17e73","datavalue":{"value":{"entity-type":"item","numeric-id":4001547,"id":"Q4001547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503241$9B8AEDE5-253A-49E2-AC68-6E1B735907F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73395b5d658ef7474875d9755a01e41d282ebba8","datavalue":{"value":{"entity-type":"item","numeric-id":5926035,"id":"Q5926035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503241$8FAADA98-EA79-409E-ACB8-2657ECB766FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9789df044e511e7be17dcd9594caac946441d405","datavalue":{"value":{"entity-type":"item","numeric-id":1941957,"id":"Q1941957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503241$FAE25E2C-4031-430A-8941-D2D8DBEE5936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4bb32128969423b8d54d71dd3137034d759e31","datavalue":{"value":{"entity-type":"item","numeric-id":3905036,"id":"Q3905036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503241$850EBC04-F9A5-40BC-AD4A-6AAB047E44F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e25ec1392082e9b2646f6d9629f89727798fb1","datavalue":{"value":{"entity-type":"item","numeric-id":4004842,"id":"Q4004842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503241$17B39EB6-1F0A-4DA4-BB24-3C1E12B9B80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9afa1232f569b859ef961374a5415f912aeff6","datavalue":{"value":{"entity-type":"item","numeric-id":3775312,"id":"Q3775312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503241$F0C43BE8-BFB4-4A96-98A9-350825429C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14cd600ad6a6ec6e15e27dd17c528818a6604bc2","datavalue":{"value":{"entity-type":"item","numeric-id":5603743,"id":"Q5603743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503241$AC821415-3F7D-4657-9055-DEFEFE4308A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91172d190dfba4b4e506f9727b61ce4b9868ce48","datavalue":{"value":{"entity-type":"item","numeric-id":4083485,"id":"Q4083485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503241$52F839A6-C5E1-4AC3-96D7-4AD39D47F299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9979f3270c60450eb8ff466d9d650a44361dd7c4","datavalue":{"value":{"entity-type":"item","numeric-id":4163555,"id":"Q4163555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503241$2FFB0E01-C7EF-4BA9-887D-F4350B9D46D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77739c0d1569e35ff498d9947a8bd7e8d788470a","datavalue":{"value":{"entity-type":"item","numeric-id":4180383,"id":"Q4180383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503241$9509E5D4-633C-4A1D-8BF0-D966AE0E4636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"673cf81d443c3cc7d1ef6a83571b9d4a28a25ab8","datavalue":{"value":{"entity-type":"item","numeric-id":3877386,"id":"Q3877386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503241$8319D7C2-7297-428A-A65B-A11FA64D3F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79bcf907040d8fb4781725c48807990fc31b9f32","datavalue":{"value":{"entity-type":"item","numeric-id":3945967,"id":"Q3945967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503241$13FA7193-28C7-4FDF-9A6C-D803315D0841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"753def5bbff9bf2a788de8ac89e7b7fa67e4fb36","datavalue":{"value":{"entity-type":"item","numeric-id":3339643,"id":"Q3339643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503241$F308786B-1B02-4B27-8B08-50B2BB4A7603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34afee78720307ada1a34a4cec6b9469f687d397","datavalue":{"value":{"entity-type":"item","numeric-id":3686410,"id":"Q3686410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503241$0D6BEF16-0129-44AD-9E06-2E9239B3BF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d94e64c54e8307ac97b468fe24d85da657a243a","datavalue":{"value":{"entity-type":"item","numeric-id":3690764,"id":"Q3690764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503241$00D3DA7C-BF82-4803-B961-E37E81C72737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc09b6e7835afb50726957e261ffe1f81c4692c7","datavalue":{"value":{"entity-type":"item","numeric-id":3686409,"id":"Q3686409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503241$12775B68-481D-4F0E-99C3-5E60739B4EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4fdc7f4b5703ba23d07adc2bca4d9a5273c18da","datavalue":{"value":{"entity-type":"item","numeric-id":3815836,"id":"Q3815836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503241$DE1CA7BD-B859-4456-A12C-741D287FF017","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72b21c9583f32ddda735561c0c584b297c2a8e73","datavalue":{"value":"10.1016/J.EJOR.2005.02.047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503241$42FAE8E3-B6A1-4DFE-B171-4B3CC347F1AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"146939e26f2549fc601551deed279b192d1b28c6","datavalue":{"value":{"entity-type":"item","numeric-id":2743193,"id":"Q2743193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fba216cd8a83057a8eb0e5a083827966bc15610","datavalue":{"value":{"amount":"+0.8529453277587891","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2503241$619D6A77-9313-43D4-864D-C98FA9369D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d97db589f18096b9b9d2aae489bbf3ce3673458","datavalue":{"value":{"entity-type":"item","numeric-id":4285196,"id":"Q4285196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a8311414d622bb85d6ec1aea12bf2307b4d6cfe","datavalue":{"value":{"amount":"+0.812518298625946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2503241$9745371A-C9D5-4946-82A7-27F241B0E7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47ea29c55731471640324edcab732abb94d382bd","datavalue":{"value":{"entity-type":"item","numeric-id":3678943,"id":"Q3678943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"917a01ac165fad49c79dd9fc21a81ed7c88c34c4","datavalue":{"value":{"amount":"+0.80878746509552","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2503241$8084BDE4-E23A-4553-8FD5-05CA160EEE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e189d9b598e556dce0286ca466d2375a9eadb6f1","datavalue":{"value":{"entity-type":"item","numeric-id":1941957,"id":"Q1941957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ff1af22e9dc9f91f5638c22eb2650f48156772d","datavalue":{"value":{"amount":"+0.8043952584266663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2503241$9CEDFBAF-BC51-4296-81D6-CA2943040749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d39f83245ea3b8da726f06b2f5e34659ad3ce0fc","datavalue":{"value":{"entity-type":"item","numeric-id":3023178,"id":"Q3023178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ca69d161c9e22cb336c846e8f431166aef6a5aa","datavalue":{"value":{"amount":"+0.8036017417907715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2503241$F2DE9BB7-5F0C-4B60-A6C2-020C242FFABC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple algorithm to search for all MCs in networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_algorithm_to_search_for_all_MCs_in_networks"}}}}}