{"entities":{"Q1640995":{"pageid":1651736,"ns":120,"title":"Item:Q1640995","lastrevid":55961314,"modified":"2026-02-21T13:19:41Z","type":"item","id":"Q1640995","labels":{"en":{"language":"en","value":"Dynamic algorithms via the primal-dual method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6889854"}},"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":"Q1640995$FE57CE77-A3B1-4291-8ACC-418FB2194FEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ba62941d168d7ef468e2d21ae0ac29ec7485649","datavalue":{"value":{"text":"Dynamic algorithms via the primal-dual method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1640995$605742EC-C68C-4225-AD1E-14C5818A1D65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85fc1cc69a3962c640c419444de7bb5cd22662f3","datavalue":{"value":"1395.90209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640995$5A881DDC-B8E0-4264-BDDB-5698E8DEA1F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81d19d857ab69693f82f745fc2b8e3d191368dd","datavalue":{"value":{"entity-type":"item","numeric-id":602748,"id":"Q602748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640995$377991A8-D439-4475-BABC-4547A53F7612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640995$CD1311D0-38E6-4CE7-BDA7-A90D567FFCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5206d388e7179cac1a1f282e72074e651e25ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1370851,"id":"Q1370851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640995$086CAAC5-F0C5-4682-9F43-763DDB7E80D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640995$69AC706E-EAB8-4BE0-AC70-5CE2A71A7AD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b559bb800700d5ba2a45f57085de6ba33131f78","datavalue":{"value":{"time":"+2018-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1640995$D23B8289-6E85-4ECF-89C2-24A4F70886EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640995$51D57098-AFE3-4220-A299-80BB3958C01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640995$092C8ECA-54AB-4C1B-A181-0D108F03BB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640995$10D0E4CE-46F4-49DB-B000-53706E0CC44F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca6ea4987ea554cd4d06c31dc8be8d4c3e11bdea","datavalue":{"value":"6889854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640995$9A9F69B4-7267-472A-A8D2-B110BE2D43DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640995$7883AD62-74DC-4C63-8B86-7DE5472F5480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f4ffbbe17c154bdc360a8bb371ec6850e2d6b2","datavalue":{"value":"primal-dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640995$9B2619D5-2A29-4B79-B15C-C4D0EA673C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640995$9BED8D9F-2EBB-4259-8A37-26073F006DD9","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":"Q1640995$5843A6AF-C028-43D6-BAE3-531F955AEAB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b6595ec5d0b0eea2559804c47057266f9e63e74","datavalue":{"value":"https://doi.org/10.1016/j.ic.2018.02.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1640995$BF0B45F7-28D9-4B1B-B538-17814E9BE57A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f68e32023020eadac8e87f16142f2cfc37165f6","datavalue":{"value":"W2792298309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640995$1CFA019F-D79B-4A86-9C5F-CE04BB5F4553","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640995$0EE12518-5883-48D5-B7DB-E276B7C903D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89b589701c7ddebd7f770e30244e765765a6d40","datavalue":{"value":{"entity-type":"item","numeric-id":3236245,"id":"Q3236245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640995$A72C9F3C-1F13-4BDE-A350-51E98B87A299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640995$30201901-3143-471F-B783-C9815410CFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640995$BBFEEB12-6757-4771-92B6-8AACBAFE01AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6481b4e599747898cd631e84383bb9942b2aec6c","datavalue":{"value":{"entity-type":"item","numeric-id":3636884,"id":"Q3636884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640995$FD219CD9-A083-46CC-BDEA-8EBEC8649064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdd4f85fcd0ad16f37c26f1a5682208df13eec38","datavalue":{"value":{"entity-type":"item","numeric-id":5362993,"id":"Q5362993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640995$5958566C-75C1-4A64-841A-1B38AEC6295E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640995$A506DCB1-8C25-4368-A50A-421090BC29CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d179db6ac4b2f1aa4943ca83ebaa00f1fffb2f","datavalue":{"value":{"entity-type":"item","numeric-id":5494978,"id":"Q5494978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640995$05B8E38B-07B5-48A7-84A4-D8B725A39910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44639bb12130f408dbe24f9e0ec584693719ee7e","datavalue":{"value":{"entity-type":"item","numeric-id":2875173,"id":"Q2875173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640995$552853AB-744D-4BAF-832B-C95CD1A9560A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640995$7C6F9149-2F01-4358-B70F-C4DA2ABB1A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640995$BFCD12E5-0343-4C99-AC24-77C4BE2D5E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640995$4836149A-3B04-4BC8-B4CB-F7A276450CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f7d3b8838ecd295dbc2c5f27e0446fa3f1cbee1","datavalue":{"value":{"entity-type":"item","numeric-id":5383977,"id":"Q5383977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640995$F7EC500C-D454-42B5-B459-81EEB10924C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adc52fdb86b7dfa45d8ff1e90e50897942257430","datavalue":{"value":"10.1016/J.IC.2018.02.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640995$D45FEB54-E0D1-4F98-BE46-9C77FCA0ECFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78f742339e5d8c69af7fb8c8390426fedd77fe96","datavalue":{"value":{"entity-type":"item","numeric-id":3448786,"id":"Q3448786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46ea43e8865fbc88eefc50e41055279f6be02d3a","datavalue":{"value":{"amount":"+0.9890456199645996","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":"Q1640995$333AE3F8-F2F4-4E20-B9CA-DC47ECF16F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0707671e22dd1ed334e3154b42b4e0bb78a974a6","datavalue":{"value":{"entity-type":"item","numeric-id":6081760,"id":"Q6081760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c43ef01c98266a3185a184a97c62ff595a9aae","datavalue":{"value":{"amount":"+0.8290135860443115","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":"Q1640995$980CFF14-D22A-4038-A74C-B6B112BA61B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76dab0ef3897537a0c705d6253ef5b3a46a37500","datavalue":{"value":{"entity-type":"item","numeric-id":4978000,"id":"Q4978000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9de0ff8722e3ce9a82b4eeb95997f0768550ac6","datavalue":{"value":{"amount":"+0.8240821957588196","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":"Q1640995$95EB4027-0697-485E-884B-3A65FBC8DC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a157d63ca7b34b81a6f95d89649b12720be54ba","datavalue":{"value":{"entity-type":"item","numeric-id":5212753,"id":"Q5212753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f4d3fa2c1366812a4ad4573cd5ad6349bb9030c","datavalue":{"value":{"amount":"+0.8028757572174072","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":"Q1640995$F988E0C2-89D5-48B5-8559-91A3E683069C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67d4f6885edf6953fbf844af90f5c2392624041","datavalue":{"value":{"entity-type":"item","numeric-id":2401147,"id":"Q2401147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32346aab26d435c99eee8188b5f30336a63bab0","datavalue":{"value":{"amount":"+0.7960699796676636","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":"Q1640995$5D5432C1-5BA2-469E-BEDA-14B9C3EDA81A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1640995","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1640995"}}}}}