{"entities":{"Q4726053":{"pageid":6755630,"ns":120,"title":"Item:Q4726053","lastrevid":90700853,"modified":"2026-06-04T21:06:02Z","type":"item","id":"Q4726053","labels":{"en":{"language":"en","value":"On the greedy algorithm with random costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3999667"}},"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":"Q4726053$1A1ED6D7-B346-4725-BF26-0C217E4AF480","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7b2d4f74b3748e187f3395d603388177aa34ff7","datavalue":{"value":{"text":"On the greedy algorithm with random costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4726053$2F2667E1-67C6-46F9-8E37-EE8F483EA8B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98bcef4d4901a547e7387dc4ca20c3b3aec8e378","datavalue":{"value":"0616.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4726053$A2F30E9C-A074-4149-AE8F-F5ADA4B43499","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c29aa93060fdc074060cdbbcbfe2258c3cf3e195","datavalue":{"value":"10.1007/BF02592060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4726053$8BA9BD84-B9D7-40F5-9074-658C67582DE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4726053$9E4921C7-0D18-418C-9F25-E5564E43EAB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4726053$7CBB277B-E421-47B2-930C-9BA22593854A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4726053$931376FE-90CD-4002-8266-857E369DEFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4726053$2B9B3690-F154-4047-85CC-D560D094E0A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed4bf53fea2ecaa641728daab9f0be4ae731c655","datavalue":{"value":"3999667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4726053$A118A30E-1BEE-4AD0-8041-C5EF3ECD95D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afbae21af6c3265e49cc1b91c88a71c4b5fbd887","datavalue":{"value":"balanced","type":"string"},"datatype":"string"},"type":"statement","id":"Q4726053$9BAD58CF-A5C9-4013-BAF3-2268752236CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c23ab83b0e0b7402d2b88769b37817a48d25bf49","datavalue":{"value":"branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4726053$1D43B4D4-8F7F-4297-8666-1399F8A4CEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4726053$4488E137-ECC8-4F05-B198-F0060E75E44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d31465142204feada469c91cefe9e6b7e6d9a2f1","datavalue":{"value":"hereditary systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4726053$F781F68F-E438-4B18-942A-5BC0C2445B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q4726053$AF003E76-F772-4444-9493-DDC807E021A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4726053$E3AE6B77-EEF1-4CB8-90C1-A0E7BD4BD49A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4726053$03F9AA9D-0EE1-463E-8E5C-CD19BC9CCEB3","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":"Q4726053$872A6E89-1BAF-4365-8C01-B9A23B2B1412","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c460ef303815464f5f436e9ced80b4a9a159d3","datavalue":{"value":{"entity-type":"item","numeric-id":3724096,"id":"Q3724096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4726053$21A965B2-8A78-4774-8AD6-2D99ADB96A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4726053$C5B38AE7-A729-4D59-8EB6-5C5460CF3931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a270b91c4299553b6f90d4713b498e1c7fd02458","datavalue":{"value":{"entity-type":"item","numeric-id":1066149,"id":"Q1066149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4726053$AF1B15BC-34BC-48E3-BE59-6A96B1A4C5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb525f55ec6774b1a1c50691f4e06484cb81906","datavalue":{"value":{"entity-type":"item","numeric-id":3716814,"id":"Q3716814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4726053$C191CC00-1368-4B91-A0D6-141171363310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a825e79901d798c4745cf675efc8273624b4d05b","datavalue":{"value":{"entity-type":"item","numeric-id":4739926,"id":"Q4739926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4726053$3259034C-4DED-49FD-9D83-30D7A18EAC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be0d5ba5c4c34e691cce7ac7e866b9331e6e399f","datavalue":{"value":{"entity-type":"item","numeric-id":3964324,"id":"Q3964324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4726053$E15E9659-F9C7-403A-A981-DFF772B231ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e546a2bf3f64d460f13ad41879792d9a208535","datavalue":{"value":{"entity-type":"item","numeric-id":4749872,"id":"Q4749872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4726053$4407E9AD-3A21-45FB-B7A3-E98605B7CE42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80e19d8301cb9f78fd4b07f58df3138e6eaf1187","datavalue":{"value":"https://doi.org/10.1007/bf02592060","type":"string"},"datatype":"url"},"type":"statement","id":"Q4726053$985B1D2D-BC4D-45EF-8636-B4274BE6912F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef7dc1539be1978c09c23344322e7c81d9db3511","datavalue":{"value":"W1995407307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4726053$72EB5F39-F1B7-4E4C-8ADE-D2B0C44120BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the greedy algorithm with random costs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_greedy_algorithm_with_random_costs"}}}}}