{"entities":{"Q1069429":{"pageid":1080181,"ns":120,"title":"Item:Q1069429","lastrevid":48891079,"modified":"2026-01-06T02:32:39Z","type":"item","id":"Q1069429","labels":{"en":{"language":"en","value":"A note on finding minimum cuts in directed planar networks by parallel computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3934731"}},"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":"Q1069429$515A6A94-DE3F-4CAA-BD43-052C0C08BEFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"804ba0420ee1857cc9f2679897dedfbae3b118dd","datavalue":{"value":{"text":"A note on finding minimum cuts in directed planar networks by parallel computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1069429$2A4CC33C-E6DC-41A4-A2C6-E798733DB1C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a78d05d134c6432dfb59142d7c8dcdb7618c620","datavalue":{"value":"0583.90026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069429$EB8B1538-0D31-4520-94FA-71991B67BF60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16505df61df655a66faa2925bdbc271868b576a8","datavalue":{"value":"10.1016/0020-0190(85)90036-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069429$D878F8B4-A09C-4D60-BE73-8268C0C02BE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"324e5a5d278751e81bf8864a63d96b3992b8b48a","datavalue":{"value":{"entity-type":"item","numeric-id":1069428,"id":"Q1069428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069429$F8B108AB-F251-4B90-9C37-FDE23E34DD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"764f84a646c763434432ad369d0bc1a8abdf96a9","datavalue":{"value":{"entity-type":"item","numeric-id":409252,"id":"Q409252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069429$309CAE85-9401-4F59-ADCB-6D70022E9AE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069429$BC32EAF6-24AA-4A0A-938C-7E02596C158E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1069429$0CA251B0-B42A-4C55-82ED-6DBBE22B8883","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a0766bd44a4441da109f8bb549bb93cbe75a71bf","datavalue":{"value":"It is shown that the minimum cut in general planar networks can be found in O((log n)\\({}^ 2)\\) time by \\(O(n^ 4)\\) processors. The processor bound can be improved to \\(O(n^ 3)\\) when the network is embedded in the plane beforehand.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069429$80BCB42C-F3F6-486D-8849-C141F35E69B1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"647403b42bff8e5868a53244a891290fdc1b119f","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069429$9C6163B5-79FB-4C37-9925-45AB8A023E5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069429$A9F2D1CA-F473-4AE6-8BC3-BA7454AE3DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069429$E7D646FE-72D0-418D-87FB-B3AC61E73A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069429$0338C989-5F69-4862-BC2A-11882A71F2FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd8e0dbe2aa779740a7c231debd08f770a29f4e2","datavalue":{"value":"3934731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069429$31F425EE-9E46-44A5-8CFE-8C9AA9ED224B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069429$FB05B75C-F748-441E-8733-FDAC208CCD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069429$D33AD4BE-DCB2-4FF2-83F5-672A0BF04B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dffda0b04fba94f47f83ea84e7f139e7aa0f8af6","datavalue":{"value":"general planar networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069429$66FD96A4-E593-4EBD-96B5-1D1F87C70796","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":"Q1069429$DC254F33-E5F2-4828-950B-634C9FC3AFD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41bf0043e6d445c190676f80bc5433042207cfcb","datavalue":{"value":"https://doi.org/10.1016/0020-0190(85)90036-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1069429$7E7CB01E-CF70-4507-97AB-EAA268DA4D43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c687f496f656d4e0a774c79909eaab3877ae1b9","datavalue":{"value":"W2075355581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069429$145B33C1-B6AE-466F-BE84-76155AA64DF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069429$105122E4-AC8B-458D-8692-0095C3621857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668ede22aaf0f582cd852b85766ea7ff07a98da5","datavalue":{"value":{"entity-type":"item","numeric-id":3957959,"id":"Q3957959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069429$530BA781-226D-4496-88A2-9695003CC939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb367aa1469e93111f622e8019ba5f619d2cca3","datavalue":{"value":{"entity-type":"item","numeric-id":4008192,"id":"Q4008192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069429$4AE6C6BD-9293-413B-94A5-3E8F4D798E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5bc5c8ffa78bd6cebd371505560da8f3a4e2ef3","datavalue":{"value":{"entity-type":"item","numeric-id":3853414,"id":"Q3853414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069429$8D9794E7-88BB-4151-A6C9-6B9D00D37334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069429$DBB1C323-41EB-40F7-A2F6-8CCF17688785","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed3ab9b9a7045f0e6b925441724b4f4ec4c0c300","datavalue":{"value":{"entity-type":"item","numeric-id":4008192,"id":"Q4008192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae31ff281d91a45ef13a9557572637a3395fd71","datavalue":{"value":{"amount":"+0.9259727001190186","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":"Q1069429$3E6D3EA1-5397-4C94-95BC-14BD74C0AB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd62d050dce15619828b8e89e49454636095b93","datavalue":{"value":{"entity-type":"item","numeric-id":4763403,"id":"Q4763403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70fc803413f5e4ab6cbc2c7f1853a123cacdb4a4","datavalue":{"value":{"amount":"+0.9229407906532288","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":"Q1069429$E2461E45-9B91-46F5-8AE2-7B0000B6DEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05aff05d2b0adb780a71b272f629b3466d123506","datavalue":{"value":{"entity-type":"item","numeric-id":3007941,"id":"Q3007941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aecfd84a6dfa83ad5beadf22ac1401a92e775325","datavalue":{"value":{"amount":"+0.8679202795028687","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":"Q1069429$A9621BFD-6311-442B-8B75-C16A2A167151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42db3881cd69aced92e159a8061c6130b8fee648","datavalue":{"value":{"entity-type":"item","numeric-id":4470888,"id":"Q4470888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a752c3b85cc283547ddea82fe3dede4918a77fec","datavalue":{"value":{"amount":"+0.8655664920806885","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":"Q1069429$E8E65D26-A6B9-4D0B-B35C-48C3835711BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abb095fc6e49310d31393cf790d24dddf5baef9f","datavalue":{"value":{"entity-type":"item","numeric-id":4607913,"id":"Q4607913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a127fce20735cd5946c131af6396b7baaf82e7f","datavalue":{"value":{"amount":"+0.8583657145500183","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":"Q1069429$EE8AAAE0-2CB7-4D8F-808B-0D9FE97D5575","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1069429","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1069429"}}}}}