{"entities":{"Q1180321":{"pageid":1191070,"ns":120,"title":"Item:Q1180321","lastrevid":70759170,"modified":"2026-04-13T16:36:54Z","type":"item","id":"Q1180321","labels":{"en":{"language":"en","value":"Worst case behavior of the Dinic algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 25559"}},"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":"Q1180321$18757BE2-0A46-4A6D-ABDE-093D76C84F4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bc081fcdd8f5de1b6e40bff999af5d9c2232eec","datavalue":{"value":{"text":"Worst case behavior of the Dinic algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1180321$25B56E6F-B61B-499C-87CD-4F9948A651A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8710855e4257b01497ec1152c02b11282da8301f","datavalue":{"value":"0738.90025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180321$D4E15329-A535-4A18-8698-5FEC0BECF8FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3524e11b23cf61c5063d95334f2d0948ff739a81","datavalue":{"value":"10.1016/0893-9659(91)90145-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180321$63C4C848-7EF4-4499-88AD-19859EF5AC4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1df439cf46d167acd843f06d28314ba4b0b23216","datavalue":{"value":{"entity-type":"item","numeric-id":911301,"id":"Q911301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180321$DBFEBFB9-DCD5-43EC-9DE4-ED03D6D53233","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180321$B4156A69-28FA-467D-ACFC-555B2D47272B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1180321$D28A2426-5F22-4EBD-A14A-055093456A9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180321$60204AC5-7C8A-4E84-9AD7-998BE38CA502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180321$AC55AC27-6C4B-4E4F-8CAD-4413427AEF83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea84d0f06113ada86048145a1e9405a21391f3ff","datavalue":{"value":"25559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180321$0D314419-DEAF-43F3-8901-9AEDE55D94AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"261b0909728891ab4647af41bea2ecce51ddb040","datavalue":{"value":"worst cae behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180321$34088602-799F-4B7C-896A-9701488F8C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b719f6836c4dc51f33af3d5b0ffe19d7726001e","datavalue":{"value":"max-flow phase algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180321$99206076-8CA7-4C95-8860-722B6453370A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4527541c26ef5fbe07c4692a45942cff6ee07a52","datavalue":{"value":"Dinic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180321$82CA8D8B-BD9D-42CF-BEE2-D87EB89AE0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cae8066a70a6c68af77515cdf60e607a4bdf976","datavalue":{"value":"acyclic networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180321$2661DD5E-9175-47A7-A830-D6E00305097C","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":"Q1180321$25405A8E-5ADC-4B57-BDFA-E1A40634EEF7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180321$E7B1DDA8-9B18-4069-8B46-C84AD405DEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a169b0b8e2e347f5b3ef4a7ec8efb7c46dbe89","datavalue":{"value":{"entity-type":"item","numeric-id":1151034,"id":"Q1151034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180321$698C339E-77F4-4D45-872F-B3BCCCD88D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdd63cfd94110db141d7befeab2484a3068a6d0","datavalue":{"value":{"entity-type":"item","numeric-id":1147636,"id":"Q1147636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180321$6C451E56-AB52-4591-A1A2-A16F227F5049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec7e3ed20b3cac9dff88ebdf5372d37a1366a36","datavalue":{"value":{"entity-type":"item","numeric-id":4058442,"id":"Q4058442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180321$EFBB2021-D106-42B6-A74D-3BFEA07637F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26589b0348552e2fca9722608c763f82407366f7","datavalue":{"value":{"entity-type":"item","numeric-id":3942729,"id":"Q3942729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180321$F82C8952-DE92-43E4-9678-994AF3C5CC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab75f4ec6ac2a9dec7bf6fc3aac68447e317b9d9","datavalue":{"value":{"entity-type":"item","numeric-id":795064,"id":"Q795064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180321$8A2D8EB0-E305-413A-9CA3-6C49BAA063E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ae40137720a60be0baac32c5b3f08d913602263","datavalue":{"value":{"entity-type":"item","numeric-id":1111460,"id":"Q1111460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe493b75e5ae07213a1f61ec821e2b32308c35d","datavalue":{"value":{"amount":"+0.8062363862991333","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":"Q1180321$FE99A510-36DF-4C91-91EF-441EEAFED282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2644c12042df691d373d3a3a770632fe283ce18e","datavalue":{"value":{"entity-type":"item","numeric-id":841606,"id":"Q841606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb2c964029daec44d8c973edf53020d856c6c494","datavalue":{"value":{"amount":"+0.7958598136901855","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":"Q1180321$7B7C6358-C4DF-4B2C-87DF-E3DA4946743D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6a0151c1a030a0e3493660e535a6c2393f72b6f","datavalue":{"value":{"entity-type":"item","numeric-id":3833846,"id":"Q3833846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb3818fc63d502d5e17da8b94efcdb9c8d0e7dc1","datavalue":{"value":{"amount":"+0.7810637354850769","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":"Q1180321$C9689D8F-2D4B-4C48-9961-B38331530D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b13d004bd4aa4a1331d86b629dbf6b11b17fbb7f","datavalue":{"value":{"entity-type":"item","numeric-id":1197076,"id":"Q1197076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d2b307187a7b36c2810bdc9681d509033bfd61e","datavalue":{"value":{"amount":"+0.7681810855865479","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":"Q1180321$8EC2CA53-F9F2-4AC3-B2A4-2BA263DF65DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst case behavior of the Dinic algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Worst_case_behavior_of_the_Dinic_algorithm"}}}}}