{"entities":{"Q548658":{"pageid":550425,"ns":120,"title":"Item:Q548658","lastrevid":62664948,"modified":"2026-04-11T07:38:01Z","type":"item","id":"Q548658","labels":{"en":{"language":"en","value":"Knowledge state algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5915200"}},"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":"Q548658$D9528D7C-11C3-4F7E-A292-6CC838E47F20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"350391bb78cf8535070690c55179f76647021a06","datavalue":{"value":{"text":"Knowledge state algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q548658$65DFE02B-CEA9-4FF3-BAD1-DE5B17AB9723","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"258dec566aeeb2401a8eb2dbac601e43083112f0","datavalue":{"value":"1223.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548658$6358D8D2-8DEF-4407-B36C-B5CD2A8191C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e31a7a254cb40d8c0d9e787670ba9f2e30f0422","datavalue":{"value":{"entity-type":"item","numeric-id":264578,"id":"Q264578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548658$C543525F-4CD0-486D-9A77-0CD5F1EF6D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f25e28ff0340915ed4ca0acf01c43315ac149a40","datavalue":{"value":{"entity-type":"item","numeric-id":189395,"id":"Q189395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548658$8578BCFF-528A-4C55-ADB1-5F3B47A0F840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ec527d58d85c3b08d82d96882fc777770b8233d","datavalue":{"value":{"entity-type":"item","numeric-id":1006042,"id":"Q1006042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548658$2071C97F-5AFE-4C0B-AAA9-198D448925C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48caa32bb54120cb43c05855fcb57a70ee72fce7","datavalue":{"value":{"entity-type":"item","numeric-id":1166930,"id":"Q1166930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548658$31DD84AC-05D2-482F-B583-2386FE64A2ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548658$F5630E65-90EF-41D8-9C78-36E211B68CEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24a120db9f973c25ec9f4d7fedafc327b72241f3","datavalue":{"value":{"time":"+2011-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q548658$E9A2662A-73BA-401A-9024-5F23376A1091","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5bd6882858f4409c8cd2462cae091586408ae060","datavalue":{"value":"The paper is concerned with constructing randomized online algorithms. The latter are able to process their input serially as the input is given and without knowing the entire input at the beginning. The authors coin the concept of a knowledge state algorithm that also covers several known types of algorithms. Optimality and competitiveness are studied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q548658$4EB31ACC-84C0-4ED4-8D10-04A7EABD3BB4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2ebc86b81b748ccd9c562822a7c23669ff98a0ab","datavalue":{"value":{"entity-type":"item","numeric-id":238922,"id":"Q238922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548658$D379D32D-D785-4A67-B4D9-3E59EB1B5A69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548658$F57C36AF-AF2D-4627-BEA4-8B5D3C76AD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548658$C95A411C-890C-4CBC-B4A4-B244CB23F9A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d43ee9dfba177a43d6a26f9c903024c0863036d5","datavalue":{"value":"5915200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548658$9696C76C-7940-4AD8-89EC-8B7CEF314F0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q548658$0B2AB1B0-157A-4013-94A7-463D6CB59AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q548658$3A32FB3B-E910-42EC-AB8F-41190E7A601C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q548658$280808DB-0ACE-4AAD-A723-B20C99470A36","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":"Q548658$0D2B49EE-7314-42A5-815C-6AD44465F1B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca1e195b6d393c2fd7b097b2659d4430e87026c3","datavalue":{"value":"https://doi.org/10.1007/s00453-009-9366-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q548658$934A0D9A-EDCF-4875-A974-29DD8A4A7722","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6de99f9279e656dabfcf3ac4bd1843851c0112d","datavalue":{"value":"W1991909118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548658$6B55B989-010C-443D-BA01-D4C864466445","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"774810725d7f716925c5f9ef47fc2bd21eb9be4f","datavalue":{"value":{"entity-type":"item","numeric-id":1575677,"id":"Q1575677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548658$835B7BBA-2932-4DF9-B14E-F0F8048DE415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8b8af925b1588b4dd88ee5908b91fd3a53120a","datavalue":{"value":{"entity-type":"item","numeric-id":1854341,"id":"Q1854341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548658$E141D001-B08D-4F03-85B8-7E5E9F07EDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30cf7640fb3b1f35b832bff6d54fd652e257dc05","datavalue":{"value":{"entity-type":"item","numeric-id":1607066,"id":"Q1607066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548658$567FC223-5BF6-4793-9E7E-3C62E9F3D6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6ecfc6665703c7de1741ca5ac0962d11db3325","datavalue":{"value":{"entity-type":"item","numeric-id":1607049,"id":"Q1607049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548658$4D311EB2-01D4-4D85-958B-975DE3052173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedb85a89eaa3bea131f16f179dc38cb6ca7e7c5","datavalue":{"value":{"entity-type":"item","numeric-id":3620620,"id":"Q3620620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548658$D384AD7D-CA59-4BB7-80A0-B04DF2E68150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77f18393f79d4637947911ff7aa427d5b4fdb76","datavalue":{"value":{"entity-type":"item","numeric-id":5443387,"id":"Q5443387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548658$AE68B4FE-E4B7-4771-8050-123307FFD3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548658$C16980C2-646D-46F9-B212-0CA5560CC3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7693179476efc320a86995846a553fd8c9b59045","datavalue":{"value":{"entity-type":"item","numeric-id":1401208,"id":"Q1401208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548658$B6E53B84-FDE7-483A-B6BC-B31D16357DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b58bea133486f4e7622f42cca73b81af5ee199b5","datavalue":{"value":{"entity-type":"item","numeric-id":4010306,"id":"Q4010306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548658$86C067CB-DC54-4C33-87E9-B6C5A0E214AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b58e0b24a4addc870729f84b5ddfde124bb2a2","datavalue":{"value":{"entity-type":"item","numeric-id":3988829,"id":"Q3988829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548658$3CBF2A9C-01CD-433F-8707-DF2C6685DACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7562e39aa83dae0324ce485415555d48b30f4fdc","datavalue":{"value":{"entity-type":"item","numeric-id":4507350,"id":"Q4507350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548658$33831131-1846-4FC1-AD7C-7F42948BE8E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3215fd5736db1b69b0c90f597defcdcc2ca3e395","datavalue":{"value":"10.1007/S00453-009-9366-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548658$0DBE04D9-B0C0-4607-AC09-D935D1CBA6F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b29b391bed65638068a3494bb329c991fa18f00","datavalue":{"value":{"entity-type":"item","numeric-id":2896387,"id":"Q2896387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f15d5835d522c08417a83bf16b76a7f62310bd49","datavalue":{"value":{"amount":"+0.8396373987197876","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":"Q548658$1DBB69B9-795D-444D-93BC-68D33F5F5070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6d802d6395aa583fc1e00fead9e029e123f736","datavalue":{"value":{"entity-type":"item","numeric-id":808246,"id":"Q808246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f721c211d3c3f93546401dc4d7836b5db53f13c0","datavalue":{"value":{"amount":"+0.8390294909477234","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":"Q548658$8689854D-8787-4DCC-86F1-B1A459A62C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77389271520887efcf75918e2be34c5bfd2b811c","datavalue":{"value":{"entity-type":"item","numeric-id":2344206,"id":"Q2344206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44e9b0c51d8d0b0b15a88c85d15dde587b58e47b","datavalue":{"value":{"amount":"+0.8375572562217712","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":"Q548658$A4BE179C-621D-4409-B84C-265632C91DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28db9e76eeb66a7617640dae8d10d602210ec409","datavalue":{"value":{"entity-type":"item","numeric-id":1575677,"id":"Q1575677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee8bde0d8516be49887573a10ae365bec63a1983","datavalue":{"value":{"amount":"+0.8305902481079102","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":"Q548658$C23EC974-EB71-4F08-A297-015530BCBDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8717dc7752d545b7e820d666d7a9d5d000652c17","datavalue":{"value":{"entity-type":"item","numeric-id":4595503,"id":"Q4595503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"201a62eaa78e48ddb0cd70e0fe561e502b3c7388","datavalue":{"value":{"amount":"+0.8295077681541443","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":"Q548658$08CCF01A-F92D-407D-81CE-7192031E9743","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Knowledge state algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Knowledge_state_algorithms"}}}}}