{"entities":{"Q643840":{"pageid":645688,"ns":120,"title":"Item:Q643840","lastrevid":63243678,"modified":"2026-04-11T11:34:29Z","type":"item","id":"Q643840","labels":{"en":{"language":"en","value":"Realizability of greedy algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5966634"}},"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":"Q643840$9143262B-9013-4AF1-97A7-9C7642274F02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d65902046412127054d299ae40c8240b4aa24a48","datavalue":{"value":{"text":"Realizability of greedy algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q643840$1F554503-29EE-4C9B-93CE-906D1875D69A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1770898c6b8d254d96ec3575d2926470d615407","datavalue":{"value":"1254.90303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643840$96A6772C-AF3A-4AAE-B636-323E3CA9F776","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97cffc1c058480de2cbd3bab4ee68a24aa08850d","datavalue":{"value":"10.1134/S0081543811050117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643840$2BC8B665-FFFC-4DE0-8F6E-F21CE4FFDEED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"640f12f4c8ca4797a8ce632f7bcb08d08cd40858","datavalue":{"value":{"entity-type":"item","numeric-id":206039,"id":"Q206039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643840$09E1150C-C696-4A99-8F93-4319B78182F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52ab463cca8ead400441fcc2b4fac1f6fbb55915","datavalue":{"value":{"entity-type":"item","numeric-id":251486,"id":"Q251486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643840$266B42A3-DB91-4022-91EE-F3CBE20BAE69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c140d2afb186d6bcaa772de351445d7226927b0","datavalue":{"value":{"time":"+2011-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q643840$DD1DEC9B-780E-474B-BB3B-8FF1049575D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643840$8D9DFA10-8673-4C0E-BBFE-5726121E5B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"029224feaa23c10bf0a20e7c543fe64f3de45a0f","datavalue":{"value":"90C48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643840$B1EEDBFA-6D96-473C-AF55-E1EA934297B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"766f88c1e6215b71f1d15f95337ef59a09c91fdb","datavalue":{"value":"5966634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643840$93092730-AE6D-4EE6-9015-B1ADAE2A3447","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da3532c584a4ef03637e49260870b7874a7be743","datavalue":{"value":"best \\(m\\)-term approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q643840$0BE429AD-51F5-452B-B4A9-F0F4D9133BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q643840$D4C46B5A-4E15-4D70-9B21-764A66CC5C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2a51da2905bdba578a7e4ae07513608630cb896","datavalue":{"value":"category","type":"string"},"datatype":"string"},"type":"statement","id":"Q643840$6B0FD52F-2A7B-4746-A798-15A44F469AC1","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":"Q643840$51F820A9-73B8-4B63-B027-11319A197527","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"316ee831f4af35021f33f09ba2c9e294dc67c247","datavalue":{"value":{"entity-type":"item","numeric-id":1115065,"id":"Q1115065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643840$158D8F7E-8713-4B35-9A56-DB1155224268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4a384a17d5b5829badbe15e2e8c28ed8b617c18","datavalue":{"value":{"entity-type":"item","numeric-id":3612044,"id":"Q3612044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643840$9A5254A1-F3EC-4044-9822-E2E714D9BC34","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":"Q643840$6D7AF3D2-7A75-441D-AC53-2E2218851B0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f88d65f4b43773d7d29b42788f8c278803d863b4","datavalue":{"value":{"entity-type":"item","numeric-id":652444,"id":"Q652444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098d813d136d64dc760accad575ff7c676b96b2d","datavalue":{"value":{"amount":"+0.8129891753196716","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":"Q643840$86DC13A2-320D-42CC-9817-B92B5CC86FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9bf9332072c5c1b3b04718b079d48fc438277ae","datavalue":{"value":{"entity-type":"item","numeric-id":2049278,"id":"Q2049278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1ee114b462c274fe7b4b8c52bfe0a1e59882014","datavalue":{"value":{"amount":"+0.810152530670166","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":"Q643840$2278792E-CF6D-4FC3-918E-051692D1437D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d1e4b1d39f8beeb9c084f759a92c79a1e8e81d","datavalue":{"value":{"entity-type":"item","numeric-id":1923887,"id":"Q1923887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e51ed04a5a31395864c96e7514a37b5a59ea063a","datavalue":{"value":{"amount":"+0.8099141716957092","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":"Q643840$89EC008D-8333-4386-81EF-5BEAD1086252","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":"f097407e72d6a2aaab1df82070e51ac6f36f8015","datavalue":{"value":{"amount":"+0.7973895072937012","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":"Q643840$D359EF12-8410-4E15-A40C-A7A865F3FD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae9b2294f2f8220dbe7546983a26bd9dde4c92e6","datavalue":{"value":{"entity-type":"item","numeric-id":420768,"id":"Q420768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae30832650690a008f49de815c906de53d9c52a5","datavalue":{"value":{"amount":"+0.7930801510810852","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":"Q643840$F49D65F5-4378-498C-8588-2AE952F1DA02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Realizability of greedy algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Realizability_of_greedy_algorithms"}}}}}