{"entities":{"Q4925038":{"pageid":6954620,"ns":120,"title":"Item:Q4925038","lastrevid":58361826,"modified":"2026-04-04T21:33:21Z","type":"item","id":"Q4925038","labels":{"en":{"language":"en","value":"Discontinuous information in the worst case and randomized settings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6173966"}},"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":"Q4925038$9DE83AB2-28AD-499B-ACFA-5F4700B04C60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c11bde4d2929323ce71b4a8de18b407878bd0c31","datavalue":{"value":{"text":"Discontinuous information in the worst case and randomized settings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4925038$1F76EC2F-5CC7-4676-9B8A-EEB32729F404","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cff4597747e96461091b36e98294103f0161624f","datavalue":{"value":"1270.65024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925038$A04DAC90-9216-4B0C-B021-45DC6A286FC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a87b0679743c67041af773581d48a4b7645865d8","datavalue":{"value":{"entity-type":"item","numeric-id":220636,"id":"Q220636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925038$0A72807D-96BE-4544-A84C-DF8CFFA55E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6018a2a53dcc745eb502de825d121b26a76b54f3","datavalue":{"value":{"entity-type":"item","numeric-id":192022,"id":"Q192022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925038$766C83D9-32E1-4CE4-A824-87C27771419B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"022cc2ef7a956d48f142cada4328c1d9ba0d76f3","datavalue":{"value":{"entity-type":"item","numeric-id":346289,"id":"Q346289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925038$057F7809-9737-4352-A98B-24D1148052A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9f9a99e279ee4b70fa8ef815002b7fa080a54005","datavalue":{"value":{"entity-type":"item","numeric-id":2786301,"id":"Q2786301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925038$5225B7AD-55DF-4460-9D16-65AAE8928978","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4925038$8C5CF005-CE2E-4B2C-BD8B-ED6D9F777512","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b0a02250b53fbaac526583d3ba97186776c2b2f","datavalue":{"value":"https://arxiv.org/abs/1106.2945","type":"string"},"datatype":"url"},"type":"statement","id":"Q4925038$B1FF5C20-95EF-4298-8475-68B3DFA144EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ae13d34166b4c2d458855f3bc2c684b2cb32f7b","datavalue":{"value":"65J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925038$72B9DB7F-6D42-4524-86C7-EAFCE5CEA657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925038$C72F12B2-66F2-4A9E-9D99-99651088EC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925038$9AB3832E-1043-4399-B641-06BC84CCDF45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ada712afd18a575e7ee53c23c59f4dc524131348","datavalue":{"value":"6173966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925038$75DEC233-4766-42D2-9A54-B8CB75FA3C93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36580c4c0afb27036cb31d365a7911e1eac8fe90","datavalue":{"value":"discontinuous information","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925038$B47A2CE4-777A-4E91-B29B-C4776A740E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925038$34AC671E-223C-4298-AB16-E919F5910C6D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7383ef46ca45ff12c3b5611d07f962813e87973","datavalue":{"value":{"entity-type":"item","numeric-id":18801,"id":"Q18801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925038$9C146C5C-4862-4D81-AD25-BCA288395CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"710a44a0684c1f910c6be49f9e3b377223c7ce58","datavalue":{"value":{"entity-type":"item","numeric-id":19691,"id":"Q19691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925038$F8DA433D-D249-472F-9C72-CFD0EA627904","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":"Q4925038$E6359FB0-AEBB-4E3D-AAAF-53C86034D95C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2255257be5fdf250e36aaec0c10d49082a3888be","datavalue":{"value":"W3122414092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925038$489BA9D2-363D-49F6-A158-6902E969CB0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af9ce3898e5f3f81b1641d19b58ca060bfe7b004","datavalue":{"value":{"entity-type":"item","numeric-id":913172,"id":"Q913172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925038$7B0D7759-F196-4BCD-875F-D6911F793783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30bad8bdc996798d2b0216856721e4c2e90f146f","datavalue":{"value":{"entity-type":"item","numeric-id":1201159,"id":"Q1201159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925038$A5093C05-8EBB-4A2D-AD73-424066375096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f94f099f659b23fe11ba3816ed78eb546fcb8fcf","datavalue":{"value":{"entity-type":"item","numeric-id":731975,"id":"Q731975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925038$D04AC105-8A8B-45DC-A1AB-2048678515E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5844ba9629390eb4af07cfaf6bf33b51567e344a","datavalue":{"value":{"entity-type":"item","numeric-id":731976,"id":"Q731976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925038$21909965-F15A-4316-B218-58601B3511CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df5c7a08ac445bc47cc0172ecd4e3a47056416f7","datavalue":{"value":{"entity-type":"item","numeric-id":5631641,"id":"Q5631641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925038$6FEB1714-D6B7-4826-82DC-7CF791594545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29211ecf883a18a28874d4b02d04b4c776e72d3d","datavalue":{"value":{"entity-type":"item","numeric-id":1179456,"id":"Q1179456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925038$A4769355-E261-44C0-B1E2-16A2B7FD8E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e2c3c87cbee8d7fc800498f9cbbc30952c7458","datavalue":{"value":{"entity-type":"item","numeric-id":1205134,"id":"Q1205134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925038$84A41882-914D-4933-922B-42A18F2DCAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c6fb0b28abf06e05d0d392884994f3a5d4a2ad","datavalue":{"value":{"entity-type":"item","numeric-id":1210836,"id":"Q1210836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925038$8FD78AF2-822B-41C9-9749-57693866175A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c017e5a80018917d6b208103ed1ea905261309","datavalue":{"value":{"entity-type":"item","numeric-id":1190530,"id":"Q1190530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925038$C5671313-1AFD-43C2-8794-9B697050A4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03665a7423283b12474f514c582befb51c471dbe","datavalue":{"value":{"entity-type":"item","numeric-id":853534,"id":"Q853534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925038$71936AC4-F35D-4E3E-B61D-8AED1EA6B846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6211bf8bd06559c5ed2c3113a142f1689bf1af","datavalue":{"value":{"entity-type":"item","numeric-id":2465303,"id":"Q2465303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925038$BF64B147-D0EB-4D18-9CAF-98CF4680121A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0dbf82bb4b3a3a9c3f9c3604acaa4d9cfe1c9fa4","datavalue":{"value":"10.1002/MANA.201100128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925038$92A36AE3-E450-4EDE-8398-5FDD7850BA80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4537821584d2cef9a2c955eff9419d91ad1b07b1","datavalue":{"value":{"entity-type":"item","numeric-id":4974083,"id":"Q4974083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab67a5d9f5f0f67a4d48550a69b44dff20fd4b93","datavalue":{"value":{"amount":"+0.8385127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925038$21CBD9AB-1822-4479-92F8-93CD75C90713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6243e12cf6671c9aaedca258c4c9afcb4c400693","datavalue":{"value":{"entity-type":"item","numeric-id":4586366,"id":"Q4586366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"949c25fda41d61d01c90758ef6fb9b0315d636d2","datavalue":{"value":{"amount":"+0.83786124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925038$FF1E77E5-D4FE-448D-8582-DA3A7369E8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f00b869d32a708af1c0f5aa0fe5b5ca12e1ee2bd","datavalue":{"value":{"entity-type":"item","numeric-id":3620342,"id":"Q3620342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97df2d9b6f6c317b97f9830aa987531e4fe8a624","datavalue":{"value":{"amount":"+0.83652854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925038$63FBC3F5-6F50-4E95-BDE2-1C51213AA559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a6fdb46d5db068ae17f1877722e2371d53cd34","datavalue":{"value":{"entity-type":"item","numeric-id":2464611,"id":"Q2464611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f3799c44da94a1471a9a7d974d2b76e75ddc706","datavalue":{"value":{"amount":"+0.83514756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925038$2D3F64C2-876A-43DC-852A-B914B6995216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b5ee7f334b57f803c29317e42af3695606d7bfd","datavalue":{"value":{"entity-type":"item","numeric-id":1970091,"id":"Q1970091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfbce0c813d8294c082c73d7416ed710403038df","datavalue":{"value":{"amount":"+0.8313987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925038$DF63AE55-C9BF-4355-9388-4131D5089E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e711994179765de12747ac8008512b083ee692","datavalue":{"value":{"entity-type":"item","numeric-id":2369516,"id":"Q2369516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e487c65c01763b7d0fb9a13ac3d6a82833794546","datavalue":{"value":{"amount":"+0.83000535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925038$68C97006-59E8-4E7C-BF6D-1FAACD5AD3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"243e2cbc19bb1cf219ae22d6b5ff68c8650a3505","datavalue":{"value":{"entity-type":"item","numeric-id":472227,"id":"Q472227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6bcacedbdd4232e5f77c60dd97dcd3b3d9209b1","datavalue":{"value":{"amount":"+0.8285038","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925038$B5C85A20-DE08-47BF-B124-4F69978B5E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b8c666f3d26624bab7f85a8f39bfdcf2bbc3bdf","datavalue":{"value":{"entity-type":"item","numeric-id":2386234,"id":"Q2386234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5191884146b35a1680872018e5f76eb50c6425c","datavalue":{"value":{"amount":"+0.82798356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925038$71AD2FD6-E6B3-4CAD-AEE9-759319727116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52124f40b68676cf79a23839ac6d339c30fe9d35","datavalue":{"value":{"entity-type":"item","numeric-id":4428257,"id":"Q4428257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53c0d5a6a24487a6aa96b46e64920fe8610452b2","datavalue":{"value":{"amount":"+0.8278995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925038$6DB9B3DF-45C3-45E8-94F2-B63335967AD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4925038","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4925038"}}}}}