{"entities":{"Q6573003":{"pageid":14184158,"ns":120,"title":"Item:Q6573003","lastrevid":42356431,"modified":"2025-06-12T17:27:33Z","type":"item","id":"Q6573003","labels":{"en":{"language":"en","value":"Simple algorithms for stochastic score classification with small approximation ratios"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7881515"}},"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":"Q6573003$76369AF9-A4BD-477E-BFF8-4CA63AC458AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32c8d17645b4fe77040ffb0879e793cf68a19303","datavalue":{"value":{"text":"Simple algorithms for stochastic score classification with small approximation ratios","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6573003$784AC2DF-A0E1-4D2C-B36B-42EDB8E51110","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24cf3da420d4036ae1ab93713a4479200b50f650","datavalue":{"value":{"entity-type":"item","numeric-id":6573002,"id":"Q6573002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573003$B45A92EC-F45F-4DBB-B37E-8ACF92C9F797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebfc0e4ae75db23ae11af982a1581f2a2c7e6072","datavalue":{"value":{"entity-type":"item","numeric-id":1644936,"id":"Q1644936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573003$642B7031-F0CE-4E8A-B999-076D1760A5CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573003$5B92226E-AEF4-4BD2-842C-457165FB0C29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0fe2240c873d27dc7d0c5b57ab52a47caefc5742","datavalue":{"value":{"time":"+2024-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6573003$0D85BE87-C3DF-4AFC-ABDC-E6B204EADF89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6573003$04F7FF12-F2B5-46F4-A185-9B7C0335B8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6573003$D615130E-FD57-4282-8D71-EFEB6DAC2649","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1ebcccb59516acaf5de81b1a7bdead9da938803","datavalue":{"value":"7881515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6573003$526C08B1-9704-4CDF-A385-87C1359B3DEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6175e593b7eeef8a95d514e1dd04813ba4d3620a","datavalue":{"value":"stochastic Boolean function evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6573003$3EB98EAB-62DF-48B7-9F28-7FF460706E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6573003$FF75A80A-7500-4DC8-93D9-74BBB1A0A293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47470396d1b3d9655520ec7347e48a2016cc708a","datavalue":{"value":"stochastic score classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q6573003$75F3BCF3-A301-4E46-9153-627C36D74106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e04d01e03c6a1413596aeb909eee1ba4f5a749f","datavalue":{"value":"adaptivity gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q6573003$67BBE6AE-040E-4CFE-A546-7CFFF6B07324","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":"Q6573003$B1E9B1A6-A58F-493D-BB47-997432255355","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"790c201ad47a4df8ee5f388c0b0c9eb91633448e","datavalue":{"value":{"entity-type":"item","numeric-id":521804,"id":"Q521804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573003$FE191E9F-9143-4EE3-83F6-059C14910B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8ee7e17bf9cac2a64b57bf1cf49356584e9003","datavalue":{"value":{"entity-type":"item","numeric-id":3929523,"id":"Q3929523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573003$19AFFCE2-188A-4CD2-A0BA-5A63E8364FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8921697bad94eab3466147a57e6ab06425b7ca23","datavalue":{"value":{"entity-type":"item","numeric-id":1978022,"id":"Q1978022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573003$EC0CAD5B-67CD-4720-8A20-32DD3E5D6850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c647921d895fe96b94cfb057bb5c1eacc4de6490","datavalue":{"value":{"entity-type":"item","numeric-id":5681789,"id":"Q5681789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573003$44988C33-BEFA-42ED-9913-C471D36AF1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29276047232c9f8254795bd21a0eaae868f50f4b","datavalue":{"value":{"entity-type":"item","numeric-id":696973,"id":"Q696973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573003$234A774E-85C4-40C3-8711-8633731DB9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbd3d057430e41948b24a0733d8c12f1562239e","datavalue":{"value":{"entity-type":"item","numeric-id":4962618,"id":"Q4962618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573003$4E4318D2-47F9-48EC-A6A2-22F967A33707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9f18aa4ceb4464a6bf329e9cd43673625364c0","datavalue":{"value":{"entity-type":"item","numeric-id":2164705,"id":"Q2164705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573003$B6CB14DE-F59B-456D-814C-30C107E35217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c583d64e2a8df4c63276f9e4461e6a03535a147b","datavalue":{"value":{"entity-type":"item","numeric-id":5009596,"id":"Q5009596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573003$E2E572FB-4AC2-4ADE-A6FD-6EFE17DD7739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5f551c0ad4ab641d3c135cbfbc8326376f81229","datavalue":{"value":{"entity-type":"item","numeric-id":2065798,"id":"Q2065798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573003$F1244DE1-B732-403D-93CD-2418DB693F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a75574d5e226617f1c87c154b0fd1900ae93169","datavalue":{"value":{"entity-type":"item","numeric-id":2088594,"id":"Q2088594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573003$D3955F66-C4A6-4E52-909F-471898459D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3beadb4ca05175c61c7dd14e04dd9ca232b287","datavalue":{"value":{"entity-type":"item","numeric-id":2457646,"id":"Q2457646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573003$FCA1ED92-0E41-489C-86F9-B6A3A975E629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f89a6430be25bc872fe4a6ea12c5c5c831ce377","datavalue":{"value":{"entity-type":"item","numeric-id":6176559,"id":"Q6176559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573003$00070EB2-6C23-4CAF-A0E9-BD7C2D90588B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcefbda5e216db62c82c383dfaba610c7891f75f","datavalue":{"value":{"entity-type":"item","numeric-id":3581435,"id":"Q3581435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573003$376BF470-5D9C-46CA-80DF-7DDFA8AE7F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2d4d2a6d5f1a439af2f4a14dc27eee32f19c3d","datavalue":{"value":{"entity-type":"item","numeric-id":1079544,"id":"Q1079544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573003$82EAA265-37EA-4028-B65A-3D35091B3CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c70634284a7b4df5d3c9177fef72cb7262cfa4","datavalue":{"value":{"entity-type":"item","numeric-id":1878412,"id":"Q1878412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573003$D4DA6A2D-7830-4DDF-9CB8-C93AD068EF71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15e4662b043636bfa1e4764f0a23f7d7e53ac4a9","datavalue":{"value":"10.1137/22M1523492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6573003$28617CB5-6F16-43CF-8550-1556B112D796","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6573003","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6573003"}}}}}