{"entities":{"Q1808486":{"pageid":1819228,"ns":120,"title":"Item:Q1808486","lastrevid":46878633,"modified":"2025-12-25T18:47:06Z","type":"item","id":"Q1808486","labels":{"en":{"language":"en","value":"A disturbed version of the greedy algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1369344"}},"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":"Q1808486$29197C13-ED5E-491E-AB14-AAE992059290","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd53e8a6cfe89835d6cc581cf28ece46612f9456","datavalue":{"value":{"text":"A disturbed version of the greedy algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1808486$3C169635-86F6-4742-BD44-12DDFC13604C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a910d11e63fd99bc5c4574f0a084af5772bac81b","datavalue":{"value":"0944.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808486$F5E55192-EC43-4920-909D-03B8F5D3BEE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c55ea4f5c4aac458e4204a9cc3b500054a0094f","datavalue":{"value":"10.1016/S0893-9659(99)00029-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808486$89A14C67-F91D-4A8A-A264-10E36DF9CC39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b523cb8b84aede3868e3bc0fcaec440f9ae9c52","datavalue":{"value":{"entity-type":"item","numeric-id":166946,"id":"Q166946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808486$D5B5FE0A-117E-49A9-8217-2721638D535B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808486$CD629C68-DA00-48D2-B56D-1E71FCAF940D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d7fcc00a8ca0e7d2bba3b2e6904026043bd3d23","datavalue":{"value":{"time":"+2000-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1808486$F1F5CC7A-4682-45FA-8EA2-27491CBD8E4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808486$85E204C7-A6A3-434D-BFC9-9835A88A3F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808486$1E283940-F3B5-49EB-87C1-6953AFD5D199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808486$1559B479-F579-493A-AD72-A03763BE909E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"817f03671a2c334d20c676b6e3c8328bc720ecff","datavalue":{"value":"1369344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808486$AB2747E0-E07C-44A8-BF37-B916CD8541CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808486$29102B3B-C5C5-4221-8F17-B715DBA435DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808486$958A0027-B6F1-416D-B69C-92A673CA4389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808486$D8FE4FAC-CCFB-474F-A9E3-8385685C03A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808486$4CE8683D-519B-4022-B9A3-DC41908F73F0","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":"Q1808486$B06AC76C-16A2-4854-8F7C-E3DB4A20C4FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808486$0150F035-F0B6-48A5-82A8-6AF23328EE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"904b6dfa42ff815adefeb3b4b3556081689de980","datavalue":{"value":{"entity-type":"item","numeric-id":3255413,"id":"Q3255413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808486$5D3FF73A-AB8A-4825-8DB3-16D77EBB1A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dab0adb6d9922ef3b8c9d212b47e7f3ae95f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5593829,"id":"Q5593829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808486$63C96AA4-4AD7-4D91-82D8-F7B848A9002E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8097640b1f4ba9eec43837bd81d298e8358613","datavalue":{"value":{"entity-type":"item","numeric-id":810029,"id":"Q810029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808486$B9BEA94F-8615-4FED-A11D-D8669363DA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49447f19734391aff6d50fe7427c83aa3d684b96","datavalue":{"value":{"entity-type":"item","numeric-id":3772000,"id":"Q3772000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808486$CAADF4CB-4195-48D2-AB71-1C5D3E19CBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a0338a08e8a1955874342ff9f2f56b2db88585b","datavalue":{"value":{"entity-type":"item","numeric-id":1895106,"id":"Q1895106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808486$CE72C7A2-D053-4FE8-BBA0-6CF06B94A625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144ec9a1b408b86133ac5bccbbfb009daaa7bdb2","datavalue":{"value":{"entity-type":"item","numeric-id":913805,"id":"Q913805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808486$2CD2A41A-064E-44C2-8454-BBEF90265B29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a278307ef294f109bf3c5c05966308ba00891fcc","datavalue":{"value":"https://doi.org/10.1016/s0893-9659(99)00029-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1808486$20E4A9AC-CFAF-469A-99AD-F1B846B576FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6dda695d53dd569424496f5b57c4453b39fb621b","datavalue":{"value":"W2040166913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808486$B402B821-B41C-4528-B53B-CC8F4BE7CECA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f28a8b868f6429aef7825e641003a7529b5661d","datavalue":{"value":{"entity-type":"item","numeric-id":1613405,"id":"Q1613405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad640b8d2377494d90c4bfbb0b957daa33f3262d","datavalue":{"value":{"amount":"+0.7580674290657043","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":"Q1808486$377268A2-9EFF-4C3E-9EB3-EBE8C2497C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e3a25d858bad450513e459b7cf7b4c5722a9f6","datavalue":{"value":{"entity-type":"item","numeric-id":5948086,"id":"Q5948086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfe1ff8281e8c21dd0a72d919373175846a87fbc","datavalue":{"value":{"amount":"+0.7564546465873718","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":"Q1808486$689F3391-9BD7-407B-AC60-C483D724EC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4b135992bfc28331ecb94ddaf0713b26e82c81","datavalue":{"value":{"entity-type":"item","numeric-id":4038320,"id":"Q4038320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70225f4d45e21d262f371185fa8afeea35a15977","datavalue":{"value":{"amount":"+0.7557880878448486","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":"Q1808486$7FBDBF82-A312-4CF6-9A95-E2E5B81DB221","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1808486","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1808486"}}}}}