{"entities":{"Q2329295":{"pageid":2340038,"ns":120,"title":"Item:Q2329295","lastrevid":57854844,"modified":"2026-04-02T19:52:39Z","type":"item","id":"Q2329295","labels":{"en":{"language":"en","value":"A unified way of analyzing some greedy algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7118810"}},"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":"Q2329295$70A460CA-8222-4F7D-8131-A2018C784D88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1765e17173faff615ab91b0bcecb7a6df31e3396","datavalue":{"value":{"text":"A unified way of analyzing some greedy algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2329295$69E4DD2C-3E19-46D9-84D0-4D46BA227CA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9349b4ff3f4407f042278094b73494b9b4d4f32e","datavalue":{"value":"1492.41014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329295$25E5A022-A55B-42DA-AB0B-73531DB345AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"685346573c4974827825da810c5b691244aafb4c","datavalue":{"value":{"entity-type":"item","numeric-id":905955,"id":"Q905955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329295$E805D288-7EF1-42F4-A2B4-B9B20AFC3068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"920c668902be11ee83dc5a378a8fa4348ac9ee13","datavalue":{"value":{"entity-type":"item","numeric-id":652443,"id":"Q652443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329295$F6017148-0F5F-4109-B61E-C1AA7FADD24C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c822db5813f0f9086f4e4ec19f4b6b46b5b495","datavalue":{"value":{"entity-type":"item","numeric-id":165791,"id":"Q165791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329295$987E875D-B21C-4A82-A5AC-12F019C02C1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c664317ce83ea76073702df3451a3d16657d973","datavalue":{"value":{"time":"+2019-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2329295$936CF6C1-7E19-4524-9E75-EC91EE1805B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff441119955e301ee63452eaad5e996dd159f7a9","datavalue":{"value":"https://arxiv.org/abs/1801.06198","type":"string"},"datatype":"url"},"type":"statement","id":"Q2329295$FCFEE7A7-028D-4E3B-A4A6-2A0CAB3C3933","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"89346f20a6c5c6b864a211d37f17719b2851c4ad","datavalue":{"value":"41A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329295$D2F20278-4C4B-4176-B11C-952474A3DA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1843e81409f3792b00d3182ce7ba4ed15ff9fdc","datavalue":{"value":"46B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329295$87513B82-13A8-4D1B-AD1A-933A34E6531E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1370c07e3bee774bec8714185f9afe83c7d2085f","datavalue":{"value":"65Q20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329295$641AB714-4736-4599-BCA0-D0BB655A1482","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b07a7246bf0106fb27949650c70f73fd8f33257","datavalue":{"value":"7118810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329295$6D7AB46E-7ADB-45CF-883C-0F71880E661E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79868fa7d2ed2a6553b37c589c14ecdcfeb2d4ec","datavalue":{"value":"Banach space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329295$81F33543-05BC-40B4-AA64-756210A9894A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60b985067246c88dd1f7fbca139d7be9d736e9e","datavalue":{"value":"greedy approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329295$E7FE0493-B342-4791-8E4A-7B1D5C371E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329295$7ED00100-C7A8-4655-A0AB-41F386B2A2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb6163ea68b0d1b8fb694923124fa3787a0f782a","datavalue":{"value":"weak biorthogonal greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329295$C35153CD-FAA0-4D49-A6EE-DB5DD31E83E8","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":"Q2329295$CBEC0DAC-74BF-46B6-A436-42C3E0738029","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"187e93c9caa0337f8a776004eac313ebeb052ee8","datavalue":{"value":"W2784412932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329295$256EF8C9-72CF-4CA0-AD6C-53206DFA5352","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc68ca2b3318c70d117774268535e8e1887c8228","datavalue":{"value":{"entity-type":"item","numeric-id":2477053,"id":"Q2477053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329295$6F19AD2E-BF85-4ADC-B276-24B52E20D6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c021867e87fa2745dde4dd874a5a7a6aed214d","datavalue":{"value":{"entity-type":"item","numeric-id":3952640,"id":"Q3952640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329295$80797C6F-8222-4CA9-94F9-8CCE0AF5E0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28eeb95e6bea065b87ce0bc39ecf95f71464730","datavalue":{"value":{"entity-type":"item","numeric-id":2644999,"id":"Q2644999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329295$C76033A7-86C2-4CC9-97F3-E33DA5566967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c5e36a388b9c1809825c781d98f338991497c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1923887,"id":"Q1923887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329295$5FEE0584-0F1E-4B25-B881-5CDF07D413EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5861d30a1739bddbfa2701dfa3f0229e8a155040","datavalue":{"value":{"entity-type":"item","numeric-id":905956,"id":"Q905956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329295$00E8E0FA-C014-45C1-8C88-008BF48D7C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c397e91dd89b745544d917e126e9a82bde0e0ef","datavalue":{"value":{"entity-type":"item","numeric-id":2985963,"id":"Q2985963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329295$23672DA1-FDF2-43AF-8D38-46AB71BEC35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178e82321fc5cccf4ec77fd471fe4e53c3e289f0","datavalue":{"value":{"entity-type":"item","numeric-id":1865805,"id":"Q1865805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329295$A35558CD-BB63-41C9-99BA-74FA76B3040F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf34af3fcef7e4a1fdfcc0b89dba2451c30be8d","datavalue":{"value":{"entity-type":"item","numeric-id":1357857,"id":"Q1357857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329295$778635AE-F239-40DF-ADFA-1DC1899B4CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f37cd89eded932cd45dce05066d206b728bb77","datavalue":{"value":{"entity-type":"item","numeric-id":3433583,"id":"Q3433583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329295$9E7E6AD4-3572-4D80-ADBC-5FEFA99949FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d148559bf9e6d46ae4920250a893ebe99aa34e39","datavalue":{"value":{"entity-type":"item","numeric-id":2577360,"id":"Q2577360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329295$9409572D-14C5-4E31-9F1B-7C0F66C5F6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33fb2e016ef6708d558c21e70fa4c19524452ecd","datavalue":{"value":{"entity-type":"item","numeric-id":1414073,"id":"Q1414073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329295$0B72CEC7-F990-431D-9825-6D3A98FE9DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c483664ed5eaf50c4a13d74ea7d7f4601788bdf6","datavalue":{"value":{"entity-type":"item","numeric-id":5950886,"id":"Q5950886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329295$540B7E95-0367-4B0E-BB75-69231040FE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06f1a4698803d2da68cedeb23201a099c684069c","datavalue":{"value":{"entity-type":"item","numeric-id":4878180,"id":"Q4878180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329295$5CCF6C21-816A-48D5-97F3-597DDE41B3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb8f5cf6c4b3179f64dfb9bf40e46db0f61f760","datavalue":{"value":{"entity-type":"item","numeric-id":326773,"id":"Q326773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329295$FA16AF7A-1AD0-45A1-932A-7C895AC94A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b632704e8cecff51512352f8659e8b30cc25ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1968628,"id":"Q1968628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329295$78430389-E299-4923-96B3-D4DCB50805C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec3639264fdc6dfbddfaa8c86c5bbba19fb3d322","datavalue":{"value":{"entity-type":"item","numeric-id":5950883,"id":"Q5950883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329295$920D349F-A8D6-4AFE-B5C4-67442FE117BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d770a78657bc305de53caaef05bf7de4316b6573","datavalue":{"value":{"entity-type":"item","numeric-id":1396184,"id":"Q1396184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329295$6D76CC78-34C9-47CF-B7AB-6761DEF0C530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"173dd9956d0664987beb89e3ad888077d109a99b","datavalue":{"value":{"entity-type":"item","numeric-id":1772235,"id":"Q1772235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329295$2515B73E-7E6D-4600-BC2A-48482C130870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a34022d1ca589ab7fd58e3041a4d7b01b8a3166","datavalue":{"value":{"entity-type":"item","numeric-id":944229,"id":"Q944229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329295$DADADD65-589F-4EAE-A48A-366E1C13E263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ae23408b3dee42382e6efda52114cc9fc43e29","datavalue":{"value":{"entity-type":"item","numeric-id":2431116,"id":"Q2431116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329295$94D22044-DBD0-49C4-B8CC-7F0D8435A425","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03557e609a5e124272b3e6604e99f7834eaf9232","datavalue":{"value":"10.1016/J.JFA.2019.108286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329295$53BD44D4-08EA-4CA3-8A40-9730F557DC42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27fdde4085a52c4ad3153ea26638ce93eb53e0fd","datavalue":{"value":{"entity-type":"item","numeric-id":5097875,"id":"Q5097875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d1a2838634abd699ba5779bb3d4ea4b1d2697cb","datavalue":{"value":{"amount":"+0.8025175929069519","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":"Q2329295$D513D81E-3468-4E04-9D44-F98F356F08C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5297d1983c0bd4cafd0748b068d91b10e7c6a00","datavalue":{"value":{"entity-type":"item","numeric-id":2155817,"id":"Q2155817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f3c2edc092e7b6f1e2e6912bd7300e42b9110d1","datavalue":{"value":{"amount":"+0.7979742884635925","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":"Q2329295$8FB05955-B322-41DB-B8C5-5FAB905CD3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bc40e1c515a6f58e325a87427d7adf9d8afb820","datavalue":{"value":{"entity-type":"item","numeric-id":734939,"id":"Q734939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce9d9fe81cf571e50b92c8ff5c0e5f528aa00896","datavalue":{"value":{"amount":"+0.7969810366630554","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":"Q2329295$C3175A60-F711-4596-AA2D-A2D0F306860C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c00933d97001618526b74afb143d109bd9897ca","datavalue":{"value":{"entity-type":"item","numeric-id":1968628,"id":"Q1968628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"519e2604071d27c13fe2c3b27d4cefeaf83d40cb","datavalue":{"value":{"amount":"+0.792588472366333","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":"Q2329295$DCACB0AF-4BCE-43D8-B09E-03B7C8CCF132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1584d64954c8a24ee49be9cf09625af10b7948","datavalue":{"value":{"entity-type":"item","numeric-id":2375939,"id":"Q2375939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d217764e73e161c1d126cae8a7756fee3e646660","datavalue":{"value":{"amount":"+0.7906432747840881","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":"Q2329295$9DD50059-6E0D-44EA-8EDF-6BCC26B5C537","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2329295","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2329295"}}}}}