{"entities":{"Q456079":{"pageid":457846,"ns":120,"title":"Item:Q456079","lastrevid":42500723,"modified":"2025-06-30T14:33:13Z","type":"item","id":"Q456079","labels":{"en":{"language":"en","value":"Lower bounds for randomized algorithms for online chain partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098062"}},"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":"Q456079$6D3C9EF5-868C-4104-B666-565C5E9A967B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"542a49a49bb3b6fd9061454c1961b7b3f250a00f","datavalue":{"value":{"text":"Lower bounds for randomized algorithms for online chain partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456079$5C9F489D-7E55-4B6F-BDDD-0912C02FA61B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"489536e94db0d567e654d3842621a1d02b5ce15f","datavalue":{"value":"1248.68548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456079$F4E17183-512D-43AC-8694-FBFC42E6C5D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26aa61c15d4ce304f97d3fc44ad7fde709a84ed4","datavalue":{"value":{"entity-type":"item","numeric-id":426816,"id":"Q426816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456079$4A364962-1608-479C-B3DB-181F4C65528B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cde947e2538356854d6aec1be52bb9996382f3d1","datavalue":{"value":{"entity-type":"item","numeric-id":456078,"id":"Q456078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456079$339AF818-A82B-4508-A06A-574BF00E6909","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456079$FD8BD700-1287-4B48-A982-6339CD2A513B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6768424e7cf1c12195570a038e713d0228dc345c","datavalue":{"value":{"time":"+2012-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456079$94B7CEBC-3A4A-4DA9-8F4B-7E30A0DBCD1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456079$D4FA48E4-97F5-4215-AFE1-08807A7F5999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456079$3ECDDF76-19AD-4B2B-99CB-5893650695F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456079$8E28EAA1-10D3-4889-AEE4-3914D67A31F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456079$B5EF2CD7-7302-48B2-949C-A7673FC05AF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"504396ec8f8165433f8a99ec832d1bccdecb267a","datavalue":{"value":"6098062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456079$2228C61C-039D-4067-A5EA-C098670103E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q456079$31E5F818-A02F-4D6B-95EF-97C8B2C2F686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c230c07fa1aacba5cf8d1da7c0507d99aa02243","datavalue":{"value":"chain partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q456079$85240060-D411-40F6-B9EC-AE38AB6A03A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dfcf0734671be9ba278af530b828801cd2d2344","datavalue":{"value":"online chain partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q456079$C89424AA-69B8-4BFE-A60B-B595F088096F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q456079$7284A8BE-3942-417C-B2C5-799D430B6BF4","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":"Q456079$1D9BF593-CB4F-48C9-8206-803DEA22BA57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5acd4953778c73b1d7b0fe90e1190c50b94b3ab5","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2012.05.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q456079$FC0A2D4F-6962-416B-8BF0-D2964756BBD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7d2e0f595c043bba4025a6df562733346bfe316","datavalue":{"value":"W2056991307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456079$2A30EA89-C282-4813-838E-D488040C3A6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456079$469908F0-3FA2-43F9-81E6-383519295FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6b9487c97fa26caa80f523e7121a1932537eb2","datavalue":{"value":{"entity-type":"item","numeric-id":1392205,"id":"Q1392205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456079$FDDA9E24-5371-44AE-8388-43FCB33BC946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de43f3e978a9ce24db65e773f8fff3d02c7dc139","datavalue":{"value":{"entity-type":"item","numeric-id":3944587,"id":"Q3944587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456079$7ED029AB-F70E-4F24-A7B1-B1B98C728113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372721357012bc2636bb821681f4581980872fbc","datavalue":{"value":{"entity-type":"item","numeric-id":4722060,"id":"Q4722060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456079$5FB0E7F4-76FB-49AC-A5C2-57E79777229B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ec2049a45f80dc34252f0be30cb82b4471a0acd","datavalue":{"value":"10.1016/J.IPL.2012.05.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456079$14C5C2D8-7B91-4FA8-95A5-035A8B058E90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:456079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:456079"}}}}}