{"entities":{"Q4842122":{"pageid":6871702,"ns":120,"title":"Item:Q4842122","lastrevid":47336269,"modified":"2026-01-01T10:21:19Z","type":"item","id":"Q4842122","labels":{"en":{"language":"en","value":"Approximate Max-Flow on Small Depth Networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 779137"}},"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":"Q4842122$2E77A5A6-1014-425F-AD7E-68DE8D34D013","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7bea3ae2013efdb3f6911f820e29cfaa20b7e2c","datavalue":{"value":{"text":"Approximate Max-Flow on Small Depth Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4842122$651A4519-576E-40ED-94C7-24043309086E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e79e517b87fa8e5847c3e6f7b3b4fbdca563b92","datavalue":{"value":"0837.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842122$1624CD43-1882-4DB2-8FC2-C8B383C938A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d621f5f3c77c2edc07b02582213f5ab038c09fa8","datavalue":{"value":"10.1137/S0097539792236717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842122$BFAA6B90-AFD2-4C33-9B21-F5AD6041348F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa62924fb1814642b9b89d5358876c982dc8ef1e","datavalue":{"value":{"entity-type":"item","numeric-id":878693,"id":"Q878693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842122$59F589BC-0C75-4734-99D7-4600A9DD25EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842122$20E5A701-8B82-4783-8A94-2F9601C40DB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65b62b02172d5cc5f437b5dc9222cb8085a69445","datavalue":{"value":{"time":"+1995-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4842122$AA59B555-92AD-4314-B74E-EB2E49DF2586","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842122$DE2340C0-3845-4725-A0C5-6FB7777D7D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842122$07E6994A-0FAA-4A74-8DF6-A3B2F6EAB39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842122$65F7E526-1746-4AF1-B909-1DB683DE5EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842122$27CF049D-8C44-4C96-9755-914AE1D04259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842122$72FE0720-2E37-444D-ACEE-9736D1DDDD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842122$1BC0DDB1-F0FA-42B1-B29B-D2685C2DB468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842122$C4CE07E6-3E9C-4747-ACB4-BA3C80B4A7F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3ac40aa2d4ae07a7e781a94be8b088392411bf5","datavalue":{"value":"779137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842122$70340396-7846-4C6C-8FBB-EA91E03AB87E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842122$33AE53D8-84EA-4177-ACBD-C4150A1536A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f0998bc14a299cbe9f34c62118ee77e9260f34","datavalue":{"value":"bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842122$B17C9B17-5067-4221-8267-A03BB3F174FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a532a4ba2e4e35fc77b9e8291742b44cf8b352","datavalue":{"value":"maximum flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842122$0D4F1B6D-9230-4AF3-A35E-3A1018927911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62ddd6a839db8d0b32ce3824ea4abc6d7caa1bbf","datavalue":{"value":"directed acyclic networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842122$956F38D4-3DD9-417C-9E6F-8CFB214B0027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76fe3a0905906c5fcb5480a00fee1a48172a65ae","datavalue":{"value":"blocking flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842122$26866C36-3499-407B-8BAC-5CD068C18F5F","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":"Q4842122$1E186891-0516-44D1-A06B-D72C7767D4A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"082f8b8445efb0bceec0c2bc3710099bd2429370","datavalue":{"value":"https://doi.org/10.1137/s0097539792236717","type":"string"},"datatype":"url"},"type":"statement","id":"Q4842122$AEC8DAB6-811C-4106-8A00-E1A9C5EAB53F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56b8b66979f8cc51f55acb21a934fd8302a0482b","datavalue":{"value":"W2140097884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842122$EA6ECB02-2EE1-4E57-8677-24DC80E96B01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7f0efb8ef127dc1c6a930f2632f21453f59ace","datavalue":{"value":{"entity-type":"item","numeric-id":4228439,"id":"Q4228439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a7dac98e53c14665a01cfeef1fc4deb1bab60fc","datavalue":{"value":{"amount":"+0.984912097454071","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":"Q4842122$D6C6E357-0C85-455E-AC43-5CB73909785E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a34f43e58d9343e50b8766da992de7d3ccc60f23","datavalue":{"value":{"entity-type":"item","numeric-id":4035662,"id":"Q4035662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b35d5ff077196629bfce3f927a4cec401a71ca0a","datavalue":{"value":{"amount":"+0.8498325347900391","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":"Q4842122$20E9D44B-793E-4B7B-BF0B-6443900CABBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a980353ad724fb08e372794c297eda4e964dc56e","datavalue":{"value":{"entity-type":"item","numeric-id":1319670,"id":"Q1319670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"956639b2ee983c6a139aa878ecf712f5f525a419","datavalue":{"value":{"amount":"+0.84983229637146","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":"Q4842122$1D464944-EA38-49F2-A739-04517600B56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2b6c36bc5c27f2fc183f31166f78dd2f477145b","datavalue":{"value":{"entity-type":"item","numeric-id":4038695,"id":"Q4038695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fae1e43373db4cf2e33e8435636aa4a37c09efe","datavalue":{"value":{"amount":"+0.8307844996452332","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":"Q4842122$A892A9AF-8EC2-4CD7-A34C-AD5EC0663478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ecce52667b43f1f266695c7770300ce62c2258","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ef6ff382dd2bb9614e331a637fdfa5c1fcaf5d4","datavalue":{"value":{"amount":"+0.8301936984062195","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":"Q4842122$411F25B7-B964-48D9-8971-6B7E61CAD8B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4842122","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4842122"}}}}}