{"entities":{"Q5056912":{"pageid":7086489,"ns":120,"title":"Item:Q5056912","lastrevid":91165496,"modified":"2026-06-04T22:25:30Z","type":"item","id":"Q5056912","labels":{"en":{"language":"en","value":"Logical s-t Min-Cut Problem: An Extension to the Classic s-t Min-Cut Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7630067"}},"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":"Q5056912$A6A21C72-7750-4D8F-91A2-0F801CF87B6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9919183877cd683ca15c91002c4efe650d63253","datavalue":{"value":{"text":"Logical s-t Min-Cut Problem: An Extension to the Classic s-t Min-Cut Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5056912$F4BA4E7C-069E-4757-8806-21464BB2C92C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7968c50ea9bccd62340d69d63f0d40fe2e203aad","datavalue":{"value":{"entity-type":"item","numeric-id":2809385,"id":"Q2809385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056912$5724B6A0-3C56-4260-B033-E045B03AD158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2b7e953dc5aee9609215af4338ca57c1a62f07","datavalue":{"value":{"entity-type":"item","numeric-id":2317392,"id":"Q2317392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056912$914E81D0-BC5B-4110-BEB6-2CF5ACF1C909","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9e07158fc69ce12b6fb1ca18bf09f3afc2478971","datavalue":{"value":{"entity-type":"item","numeric-id":5056887,"id":"Q5056887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056912$73CF5B93-9666-4502-971F-A7EDDE9E8B7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ffbf7a5071d227412d80225c3d73ff104ccb41d","datavalue":{"value":{"time":"+2022-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5056912$3AE832AA-4291-4A0D-88AC-69CA9168FA76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056912$5E615950-24C1-4B7F-A59D-52E2BC113BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056912$166E6FA1-274E-4A8B-9102-C6922AF3CC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056912$5943BB6B-4BF8-4F35-8FB6-931CA5453AD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75cab79c12c7e0fd5d951ded546d6fc8cc2e572e","datavalue":{"value":"7630067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056912$6F85084D-FFEE-46F0-9B86-D360753B98D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79bb92428adc47e71aa8e90a6e77d305964acffc","datavalue":{"value":"logical \\(s\\)-\\(t\\)-min-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056912$CA479BEB-0440-49DF-8D5A-5F6816171414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5e5737ad358fcbd4ecf217d17900bf1d051c2cc","datavalue":{"value":"LSTMC","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056912$1B08CC98-4A3A-4239-B9F8-433F85BC0EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056912$0459D82E-1BFC-4671-B67D-574F4A5C0E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056912$0D8DBBBB-5D60-40E2-AE77-F8024C78EBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c068e8165bce2ca9b6c7acc9a1ada25e3b3dd19d","datavalue":{"value":"flow graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056912$8D9C093E-FDDD-4430-B985-3BF10FF35E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c19ff417073984a06723dff5697a3fec374c8039","datavalue":{"value":"test case generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056912$439445F8-D029-4201-B17D-7D27A01DA99D","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":"Q5056912$AFFA488E-E580-4208-9BE0-B43B2AF17538","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ade91b235ea935d93a084db06e7e3390e6bf5e3","datavalue":{"value":"https://doi.org/10.52547/ijmsi.17.2.253","type":"string"},"datatype":"url"},"type":"statement","id":"Q5056912$ED8F9B46-5A40-4E09-907F-934DD4617AC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27dd77f33b2de64ff32ad6b6b16a77529c317d0e","datavalue":{"value":"W4313001655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056912$142DFFA6-D67D-4049-AE22-6D0FE58361D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bcb9725e1077f51a6aeb33edf27e5dc69ec21b","datavalue":{"value":{"entity-type":"item","numeric-id":5248547,"id":"Q5248547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056912$71F268DF-6EFC-4133-A15E-5604A5FA1ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056912$B67D5A65-3DD6-49CE-8F8F-B372D7B1A62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31eee53103c84a13be91d559e52ee154da11fd7e","datavalue":{"value":{"entity-type":"item","numeric-id":3140397,"id":"Q3140397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056912$8844A595-A49D-4A3E-8ADA-A03F40D9B022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542c41dea1d7ed36276c4cad8ddc18eb9f89fee8","datavalue":{"value":{"entity-type":"item","numeric-id":3967364,"id":"Q3967364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056912$6DADBCA6-F6C0-425B-8294-9BB0DCEBB423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3671f62bbf316db75c6405245379ea5f1705730","datavalue":{"value":{"entity-type":"item","numeric-id":2718910,"id":"Q2718910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056912$A766D2BF-72A9-4C46-842E-1705140A991A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37c6e839de8a35ebdc32100a4473ae259578c69","datavalue":{"value":{"entity-type":"item","numeric-id":5808754,"id":"Q5808754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056912$CA4B6B25-757E-4D5F-A1EE-72BD61E3624F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056912$122F95E4-081F-4C49-B5F2-B0130757C2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056912$A79CD562-8C25-40D1-B4C5-2BC84812F92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c89590127f5397bc8ed4b7ff89515c95d81a4f7","datavalue":{"value":{"entity-type":"item","numeric-id":3506694,"id":"Q3506694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056912$089343C9-153A-4C6D-A7E7-0A8D1BC0D2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056912$163AA508-77E1-411A-8B71-34192502D16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056912$862E5018-D6D6-49DA-AEF0-E8AFEC74197A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2f8e1700343f4353c72772b6abd744549a9ef0f","datavalue":{"value":"10.52547/IJMSI.17.2.253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056912$72F8FCFB-8FB6-4B27-97C3-CF73A7098218","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"872276cdd9c75049b7eb07cb8309dd5f48529e17","datavalue":{"value":{"entity-type":"item","numeric-id":313962,"id":"Q313962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5f15eaf4b1a1b0278f7323e81ff2b512a978a25","datavalue":{"value":{"amount":"+0.7666629552841187","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":"Q5056912$ACA12A3B-5812-47FE-B795-812E11E0CEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb577d69d4c0feb8d752c789524a31db2fe3e55","datavalue":{"value":{"entity-type":"item","numeric-id":719273,"id":"Q719273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b105befb604afce1b8b62eebe34f92b9da70109","datavalue":{"value":{"amount":"+0.7411220073699951","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":"Q5056912$F906E08E-6D53-4A31-87CA-899F6D969E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"786a59009def654df578c1b0ed0e468ca9f95bc7","datavalue":{"value":{"entity-type":"item","numeric-id":4202207,"id":"Q4202207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b38e7b4f2f0b22add4a219ab9a6bcdb7d4c8d186","datavalue":{"value":{"amount":"+0.7322748303413391","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":"Q5056912$6366469B-106E-4605-852E-CC57D85D78B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"968755e0318b490a0cef6f9cc37b3a151b8137b8","datavalue":{"value":{"entity-type":"item","numeric-id":630189,"id":"Q630189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f4f325673c834f9e10256c54d90d1499eb61840","datavalue":{"value":{"amount":"+0.7321587204933167","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":"Q5056912$46AA8671-FFDC-4E42-BA68-3FC7C5AD60B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68abd5a30db65bde15e394415f5e9b767ba6ee53","datavalue":{"value":{"entity-type":"item","numeric-id":2216106,"id":"Q2216106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1044463699112424ca49390b04b7125c9aa0ae97","datavalue":{"value":{"amount":"+0.7317923903465271","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":"Q5056912$A9C2FF1E-FC93-4CA6-A6F4-ACC841E67254","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Logical s-t Min-Cut Problem: An Extension to the Classic s-t Min-Cut Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Logical_s-t_Min-Cut_Problem:_An_Extension_to_the_Classic_s-t_Min-Cut_Problem"}}}}}