{"entities":{"Q290202":{"pageid":291969,"ns":120,"title":"Item:Q290202","lastrevid":52545869,"modified":"2026-01-22T22:35:25Z","type":"item","id":"Q290202","labels":{"en":{"language":"en","value":"A simple semi on-line algorithm for \\(\\mathrm{P}2//C_{\\max}\\) with a buffer"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6588286"}},"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":"Q290202$BD4F9033-90E5-4BBD-BEC2-9CD3791C3021","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed1c5bded3058bddc237d42993bad1460a5febff","datavalue":{"value":{"text":"A simple semi on-line algorithm for \\(\\mathrm{P}2//C_{\\max}\\) with a buffer","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q290202$C94C2EDF-09EF-43C3-A993-E9B3E2D8DC14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e01a7c31eb2f7f91d0517b6720e684878b1c87a","datavalue":{"value":"1336.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290202$5AB45D78-133A-4EE7-9949-517200314C08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b96bcf7ac3e57302a28da083d75d762e1e7786c","datavalue":{"value":"10.1016/S0020-0190(97)00006-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290202$BC317C4E-832E-4A54-8C51-D8EF8E1B2E52","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":"Q290202$26B5F65A-491E-4ABE-A0C4-95A67F59DB37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"820ba18c7a13536fc1adc31f1ad62c0297cf8fc2","datavalue":{"value":{"time":"+2016-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q290202$B67908A7-CE4B-404F-8A1D-4381AACB3C8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290202$660FBACF-FBF9-4AD5-AEB6-ADAC0FA43414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290202$92677936-4E6A-4960-848C-B114069A5FB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bb51362b0c7ae4fb08b577bafc615bd3e618a84","datavalue":{"value":"6588286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290202$1C95F9A3-00F2-40C0-B8CB-0AC087FE1117","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q290202$52996200-B3F5-40F0-B29C-0BB67508EC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q290202$F829578C-8EAA-48A7-AE0E-4F8F1718DAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92d8f7a375b79938e090c8fca0ded81f3fd948c3","datavalue":{"value":"worst-case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q290202$52C589D0-6C08-4611-8CCE-76B7841E25D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8301c0ec6da3c59babaabcc8018d12899f71c2a","datavalue":{"value":{"entity-type":"item","numeric-id":489133,"id":"Q489133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290202$4CB5F2CA-663F-4041-99BF-0EC51CCBD666","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":"Q290202$F7AECEA7-4E59-40B9-B78F-FC704EC99B2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83dfe2ccb91b882717379addb0276d9d17e5ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3031924,"id":"Q3031924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290202$43616D43-C309-49C5-B018-AB587E710508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290202$22203D7E-B982-41BA-B444-A06E3B13FC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290202$2BB9348A-0EA0-418B-8A65-1E52D9FC03D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8cb5af19c1e7a99745f694ddf83203abe2be482","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00006-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q290202$9FCAE723-B091-4D30-982B-3E079C704592","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3242abb56571c6bb6cd125bb0f4a7bc957aff87","datavalue":{"value":"W1973636105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290202$187696CD-0C70-43A8-AAC3-C2C644530435","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224a79b006a17f73f603ec56b5a20866b5604e60","datavalue":{"value":{"entity-type":"item","numeric-id":1885287,"id":"Q1885287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b62555bca347e7c6562b1941cf04c30b8afa07d","datavalue":{"value":{"amount":"+0.895756185054779","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":"Q290202$9C4DB5A9-B531-470F-8445-634E3AF72AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f682757bac7accfba65fe96043ef5055a84dc5c","datavalue":{"value":{"entity-type":"item","numeric-id":711400,"id":"Q711400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7afcb68ab94e8819b09f5214c4907ffcc9bf9cb6","datavalue":{"value":{"amount":"+0.8606277108192444","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":"Q290202$61F9F55E-4986-45BD-A843-2EDD73F1FC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe87623812bcff06ab70256853650be74e05518","datavalue":{"value":{"entity-type":"item","numeric-id":714838,"id":"Q714838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44254347ef51456bf4b24ae82f515ca1c4bfe66d","datavalue":{"value":{"amount":"+0.8367615342140198","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":"Q290202$718114E6-B7D8-4E5B-95B5-2F00301D2C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daa8774daef0013e1406a919f6b4b6000ecaa03c","datavalue":{"value":{"entity-type":"item","numeric-id":1943630,"id":"Q1943630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c9cc823c15ff84010bdd56eb3a721e665cfb0af","datavalue":{"value":{"amount":"+0.83502197265625","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":"Q290202$1F98699E-461E-465F-84E5-3FECEFE5C3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4d775d378d3c8c337692a8dffe05b23b18aa065","datavalue":{"value":{"entity-type":"item","numeric-id":1980488,"id":"Q1980488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1f148585c9937939ba9eb3622f6f15c0f426736","datavalue":{"value":{"amount":"+0.8245689272880554","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":"Q290202$9C9860F9-6132-4133-B053-AB56B9735362","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:290202","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:290202"}}}}}