{"entities":{"Q3945967":{"pageid":5975872,"ns":120,"title":"Item:Q3945967","lastrevid":55062526,"modified":"2026-02-03T07:27:51Z","type":"item","id":"Q3945967","labels":{"en":{"language":"en","value":"Determination of All Minimal Cut-Sets between a Vertex Pair in an Undirected Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3763697"}},"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":"Q3945967$D8340E63-8086-41F1-A7CA-49A6FEBDB055","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"917cacf79772ff4685d8ec188f85be7d7c0650aa","datavalue":{"value":{"text":"Determination of All Minimal Cut-Sets between a Vertex Pair in an Undirected Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3945967$E1A9AE3F-B306-4FB5-B973-D92A0CEECD3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26f2c2da0986327ee2d8d774d40ace0fad801870","datavalue":{"value":"0485.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945967$0184A68F-3320-4C7B-BCD3-8F846BABF596","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78e0e589df2188c0acc334324c940ed98fa735ff","datavalue":{"value":"10.1109/TR.1982.5221285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945967$B340CFFE-23F9-4A52-86ED-63D2D858545B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb524409e4581763231eae83c024109df0b69451","datavalue":{"value":{"entity-type":"item","numeric-id":3026098,"id":"Q3026098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3945967$A4E9E5B1-D028-43C6-8E54-9CFD56E875FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3945967$A7FB9737-CF65-4C2D-BD76-B24C17C80DB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945967$011F56AA-A773-4A49-BC7A-4E3D9EEA0828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945967$0333F911-A0EB-4D9F-8FAF-54F71738AEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945967$90478965-ACE9-403D-A1AE-569AD1E72529","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12fa28c8e993c61cb70fa1af9cdffa22457be044","datavalue":{"value":"3763697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945967$1835E2BD-669F-48B0-8F48-76FAFC837E2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b9195b678d1d32f207e79a80872f212d7ad909","datavalue":{"value":"efficient enumeration algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945967$B098EFE9-D77F-465F-93E5-EFBF35738742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b00c4e8eb3cb553905145e70fac8def814a0fbce","datavalue":{"value":"minimal cut-sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945967$6E5BB60C-0081-470B-8EE8-5B5C3A6ACF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945967$A5906EF2-F223-402E-9622-5A2EA73E77B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90904ebb649056a0f2158b94af98a11a3182d52f","datavalue":{"value":"blocking mechanism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945967$99004079-B577-4046-80CA-FE49074B0E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945967$01CCDD5E-A0DC-4FBC-BDDF-62028B001B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7cd87fb70a2d65a90986caf13f061aa555b028c","datavalue":{"value":"computer implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945967$A306CD0D-84F5-4C41-BB4E-523B2E491490","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":"Q3945967$1A126E7F-D9D8-43C4-AD69-D074C7F3A84C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3945967","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3945967"}}}}}