{"entities":{"Q547862":{"pageid":549629,"ns":120,"title":"Item:Q547862","lastrevid":62660277,"modified":"2026-04-11T07:35:40Z","type":"item","id":"Q547862","labels":{"en":{"language":"en","value":"On randomizing two derandomized greedy algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5913528"}},"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":"Q547862$17E331FC-237C-4899-A13D-9ED5799CC082","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb6d4ce716b7d1854c4d8ecb93c06f47a2df6ede","datavalue":{"value":{"text":"On randomizing two derandomized greedy algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q547862$8EC3E707-E5CA-4D32-A4FD-E837686D651C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bd040494ecc9d6463b12548ee708a3b3108e572","datavalue":{"value":"1244.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547862$B4E45F55-693E-44F7-A2B9-7161FB75F13D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5d0fe1bea0e8191b98ee0abf28db433e55cbc5b","datavalue":{"value":{"entity-type":"item","numeric-id":547861,"id":"Q547861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547862$9A4DB008-B0C8-4645-9338-711603633D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63374f39c7f9618158f0fe867382b7bf912eea01","datavalue":{"value":{"entity-type":"item","numeric-id":313428,"id":"Q313428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547862$F05A9E8D-7244-4185-BE16-8EBA08EE8887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8c987f4a6075f7dd82d7a7821b9093e9fe1f538","datavalue":{"value":{"entity-type":"item","numeric-id":247100,"id":"Q247100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547862$63BAA221-A677-4533-B8E5-61595BD8661E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b8b858ece76e2bb88c236d487f13fce9f1e9789","datavalue":{"value":{"entity-type":"item","numeric-id":247199,"id":"Q247199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547862$9CC2D3A2-0F4A-49E1-82ED-46B48922807E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"504ddc7ad014de274c4f061ead4b33b1726dd733","datavalue":{"value":{"time":"+2011-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q547862$38F0A49B-904A-4E97-BF0F-186882CA49B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547862$DB98D1B7-3469-446A-8EE9-1861CEEB1215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547862$6F0BE500-0377-474C-A7C4-86839710C49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547862$5A8993A3-4A88-4A37-8A2A-82600F65F76F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80bdebd198a55f3b2c95f42e32ce019d64e0bdf3","datavalue":{"value":"5913528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547862$68500608-C849-4CAA-9429-1497E1849F28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q547862$3EADF32E-0312-4F31-BDB9-0931BA4E3F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6521cd194008087880a9a8eccc9b3a059466c980","datavalue":{"value":"approximation algorithms, random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q547862$7B592FB1-A7BD-4ED0-A25C-794CB20CBD06","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":"Q547862$6CEA2799-73C1-481E-AFA2-C1D1E8BD403C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b4d95e75d8609175289c945bb21db9b1743a5be","datavalue":{"value":"https://doi.org/10.4310/joc.2010.v1.n3.a1","type":"string"},"datatype":"url"},"type":"statement","id":"Q547862$62ADC364-C4C5-4F9A-8AEB-BF66A669A43A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cecc6f2026bb9c72a53191cd0288e17cf81dc846","datavalue":{"value":"W2329544464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547862$C8323567-294B-41E9-ABF5-B4CC3E5700CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a2824b81a9159053ca4c8066d65504ad1301b65","datavalue":{"value":"10.4310/JOC.2010.V1.N3.A1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547862$F9A63E71-0C37-46B7-B0DB-EFBA08701D68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59337f53879c1729e1c6a862bcdbf9078116d66d","datavalue":{"value":{"entity-type":"item","numeric-id":2145759,"id":"Q2145759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd105e040533810492176c3aa7c21191bded883c","datavalue":{"value":{"amount":"+0.92339003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547862$B345A74F-1E11-4751-9013-829C3298BA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df00f668e85e7b3d22c4a3d2b7e53f9e4db914e3","datavalue":{"value":{"entity-type":"item","numeric-id":4726053,"id":"Q4726053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6e98320add2923cf4063eeae1a1c92af629585f","datavalue":{"value":{"amount":"+0.9129277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547862$015B6206-6CF1-457C-BAAE-748DD4E5E4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca2932068d90a79c975fae7f5af7045ce9991cc","datavalue":{"value":{"entity-type":"item","numeric-id":5365069,"id":"Q5365069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce83c4fc562dbac0cc48076cbce2b4a77d69f7a0","datavalue":{"value":{"amount":"+0.9019607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547862$FED72B27-C20C-40FA-8E4B-D276FF8E1325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f965d01f111c6db7b1d9ae9caeaa5f01be745e","datavalue":{"value":{"entity-type":"item","numeric-id":2830236,"id":"Q2830236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10f2d0108ce485e2f5fa2aabe6e8531fe888c50","datavalue":{"value":{"amount":"+0.88315165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547862$61ACF41F-9F4C-47E3-9879-F6F28CF9861D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8938f74a7f3205f556f711002121df8793ccfdda","datavalue":{"value":{"entity-type":"item","numeric-id":1923853,"id":"Q1923853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b8900f99e04ed8ca7d5e10739b9aa2c2528e656","datavalue":{"value":{"amount":"+0.8819088","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547862$701164AE-1314-4746-AAAA-25455F414E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2071e743b45937c436d4e490a91eb7e51655e645","datavalue":{"value":{"entity-type":"item","numeric-id":4840773,"id":"Q4840773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8162459aeda7ea3186ff86e3f940a2d73862a60e","datavalue":{"value":{"amount":"+0.87472737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547862$8B2A7CF2-D082-4DAB-9947-F89B13660525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd9364929f62033220853a3d29106f07ae2c409a","datavalue":{"value":{"entity-type":"item","numeric-id":1058449,"id":"Q1058449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a088f8dad6463974513ec614906ad8435e9e5bc","datavalue":{"value":{"amount":"+0.8733275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547862$72726FF0-BE0B-4E6E-8AAF-F3E13173EE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f6c58012aa423c92f1288ab1885a36885b8ded1","datavalue":{"value":{"entity-type":"item","numeric-id":5009621,"id":"Q5009621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d12b27349cdb2045858ab0c5c06fb0062758ad03","datavalue":{"value":{"amount":"+0.8725027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547862$C26DB6DD-7BFD-4D3D-BDF8-EA38A9F57712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"301389ce59d0b535b25f4e889e12352891a61771","datavalue":{"value":{"entity-type":"item","numeric-id":1077329,"id":"Q1077329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7fca90de260e6a837d6f3a83e9b6eaf8f9f50ec","datavalue":{"value":{"amount":"+0.87090266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547862$9513EFB8-E17A-4E91-9FF9-951562108CB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On randomizing two derandomized greedy algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_randomizing_two_derandomized_greedy_algorithms"}}}}}