{"entities":{"Q4694139":{"pageid":6723716,"ns":120,"title":"Item:Q4694139","lastrevid":47171050,"modified":"2025-12-31T21:55:33Z","type":"item","id":"Q4694139","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 218386"}},"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":"Q4694139$8F07F775-C68B-4704-B32D-9BE579D1C57E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"439d9831b91b6e17dc9e9eeee2ab63b110521ff1","datavalue":{"value":"0782.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694139$DB712CAE-D74F-4F5F-A9DD-8C141D46074A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4694139$CE1FC941-DF59-44CB-9CAB-611FDCEF5030","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694139$186CF716-4DEE-4FF5-AE28-9D5587C0AB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694139$F84C1988-8478-4EF4-8AED-D83C5B6A604F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68e1b9cdad250e312df5a85473cfeef8e6a2587a","datavalue":{"value":"218386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694139$27ECEF9D-4B51-43BD-A222-5A9F1CDAC1EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cffbb938b724c9c44cb75fa1079a8cd8699d81ee","datavalue":{"value":"sequential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694139$DD5654D7-67E7-4787-85CD-D26A1DD0AC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694139$91AF2C7F-C7C6-486D-84DF-D38E1E54C44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694139$204A33DA-67CA-484B-8D33-B208F0410EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7aad1d243b41d4525f64c489c2b8e1b77065428","datavalue":{"value":"parametric algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694139$C5D713F8-43CF-4638-A8C1-4EF81246604D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694139$1A8256E5-8FB6-480F-9320-A548D9AA62C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42e17ea6fa8a9dc1485d6fb757d836ab3967e6e7","datavalue":{"value":"amortized time analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694139$5D68FC47-7333-442D-B6CE-DBED0A9AC61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694139$5AF838BB-EBC1-47B5-B793-54128E341036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5caaf82fbf982cdfa430291c7d7215c8a7382867","datavalue":{"value":"all-for-one results","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694139$3081A96F-4287-4BA2-9A2A-8EA4A313424C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36957d7e632ee938df3990fd3662ec253f74cca5","datavalue":{"value":"preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694139$CDFCAB2A-86B9-4AA6-A992-1F8A110A2387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694139$0665DD1F-1A21-4243-AB34-1FEEC6CD39ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694139$F3C24EC8-A892-4E0B-8E50-89928F0F9F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694139$B4C50877-C17B-4CDB-BC70-F25950368F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b32b79114c95b179d42bd09bf978b46be93f5a48","datavalue":{"value":"network flow algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694139$D9470147-560D-410E-8193-FE970E6E45A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e43ec2b202e198d6095e3eb7d39c15e272952dda","datavalue":{"value":{"entity-type":"item","numeric-id":793742,"id":"Q793742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4694139$FCD219AE-05C6-4F37-B7DF-120A2D8989A1","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":"Q4694139$0F31DD0C-A134-45BF-9182-798C4E4C8000","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"940df7d7e7eb7912cbb799a78213a9c0bba09d50","datavalue":{"value":{"entity-type":"item","numeric-id":4010349,"id":"Q4010349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1948f249980fce63f738ac5bdab3d0e823f3ec7","datavalue":{"value":{"amount":"+0.7682207226753235","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":"Q4694139$91FDEE6E-3FAB-4B11-BDCA-994978CE79CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff4145a9b70644012b3056f0d5b83ba6d993a0a","datavalue":{"value":{"entity-type":"item","numeric-id":4340085,"id":"Q4340085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1948f249980fce63f738ac5bdab3d0e823f3ec7","datavalue":{"value":{"amount":"+0.7682207226753235","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":"Q4694139$CCA2DD5B-33C5-4953-A52B-5D256CDDFD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d61e2bfb28d0d3d59f5355038d6ba34ab64973ee","datavalue":{"value":{"entity-type":"item","numeric-id":3725836,"id":"Q3725836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98aed2c7b057584e512e6ab7973d413735d8b3b3","datavalue":{"value":{"amount":"+0.7658748030662537","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":"Q4694139$9A4C79D5-58DE-4137-B13E-442622B3A03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3f501d06a11bf9a6923f95ea337fa525e484a43","datavalue":{"value":{"entity-type":"item","numeric-id":5377010,"id":"Q5377010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66284695d38428e6bec84fd0113fca0832f466fa","datavalue":{"value":{"amount":"+0.7506940960884094","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":"Q4694139$FFB9729C-68FF-49EC-89B1-1B24C8524111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac19b42522a1ca2ae663e10f6d80c10370789fbb","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ff8164b1e4db1f010107936c1eaf4ab6ffba8c","datavalue":{"value":{"amount":"+0.7381837368011475","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":"Q4694139$30513D22-3607-48D1-BD38-0313B9AECB48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4694139","badges":[]}}}}}