{"entities":{"Q4871776":{"pageid":6901355,"ns":120,"title":"Item:Q4871776","lastrevid":46418625,"modified":"2025-12-24T18:15:00Z","type":"item","id":"Q4871776","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 863497"}},"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":"Q4871776$5007432E-03AC-4036-B091-7E5F101F4C7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b9de854f031d9d0c4927c60f7cd798da10f0f3d","datavalue":{"value":"0854.90117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4871776$A458A699-761E-4740-95A8-3A8D2969E048","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c79d63a974620aa9dd22e3cdec2e56a2714b61d9","datavalue":{"value":{"entity-type":"item","numeric-id":202055,"id":"Q202055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4871776$D3FD8002-6598-4DA2-A5C5-E22FF33C62A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"201364cbbc61e0d0a85431778d2e1c2e76306b69","datavalue":{"value":{"entity-type":"item","numeric-id":6480584,"id":"Q6480584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4871776$D4C3D02B-5CC0-4768-BE4D-9E1D967D0973","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df778dfa1d6f480f71e5d278ca30a57130511b0b","datavalue":{"value":{"time":"+1996-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4871776$42B3BDB2-7F80-4711-B5EC-D9B827D20A00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4871776$FB15C16F-3685-4AF5-8676-CACFD0207194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e47044a48934462ae67daab4b129c466ca4197f5","datavalue":{"value":"90-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4871776$D94FA556-C74B-4E14-B310-29C1EB575065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4871776$641B8882-1168-46A4-B3BD-D91C3BF5AEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4871776$356AA8B2-03DB-47AB-A6E2-30D215D1AC6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d577e0307af405172dec329f729a661de4dbf04d","datavalue":{"value":"863497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4871776$0CC0D5BC-C503-4218-9A70-CE1E82560099","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9045611b480753c3a897fe7c06bbfdae678cb73","datavalue":{"value":"local improvement","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871776$615CACA4-C14F-440C-94CA-BA3EC2F903FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871776$103CE256-950C-42C3-B5A6-D33F8090A8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871776$6AACF4B9-66C9-4813-9A64-AF70CB5BACBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10073d731ebd75f6f9a6ffd3abe95b2de4890d33","datavalue":{"value":"augmenting paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871776$316FBC33-6C73-4330-92BB-014C56A2DA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baa2c42a543dbb7550e180f00523bdfd97876e1c","datavalue":{"value":"uncrossing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871776$A3B8005D-5280-47CC-906F-5F0E1109FA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6796b2693ac25dd963bf63cb82f6d12145cfb366","datavalue":{"value":"matrix methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871776$79D7A1B3-6CD3-4B2B-8978-DFD737897AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871776$A9FA3F0C-428A-43C2-A316-BC8DA65754CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4871776$63561D2C-FC45-4FE9-88F0-FE2177E4B36A","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":"Q4871776$F74DA271-CA2C-4F19-9E63-99B9219031D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f557a39c4341e4c53cd6ffc77092f3bd8c51389","datavalue":{"value":{"entity-type":"item","numeric-id":5915386,"id":"Q5915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8e0fb3513adc8c4b971752d18d442f422c98fc2","datavalue":{"value":{"amount":"+0.8659728765487671","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":"Q4871776$6B6768EC-CFC8-4173-B8EC-A19B53FEE55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a6c1f8e5d9a1d11a2c926f634123802308addc2","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84a65efc93fecc009e2864e99574a6908eb56bbc","datavalue":{"value":{"amount":"+0.8576542735099792","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":"Q4871776$057761DC-35ED-4B40-808B-4ADEEC1EDE21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4871776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4871776"}}}}}