{"entities":{"Q3022748":{"pageid":3033464,"ns":120,"title":"Item:Q3022748","lastrevid":85543688,"modified":"2026-06-03T09:34:01Z","type":"item","id":"Q3022748","labels":{"en":{"language":"en","value":"Tight bounds for the performance of Longest In System on DAGs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2184158"}},"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":"Q3022748$13674A61-9720-44A1-8744-F325A49D07BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bb7f4919903d5d3541e4f5f6f201c6a4970bc01","datavalue":{"value":{"text":"Tight bounds for the performance of Longest In System on DAGs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3022748$B8D33AEB-3ABD-452B-809E-367A4892ADD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"546d3e70c84c93ec3285c3aac77661ac748a5480","datavalue":{"value":"1105.68004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022748$073F6D28-88F2-475D-9A2A-C58FF331C836","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"335b148f3a5df12e409f3f33d8cd1a94f02565a1","datavalue":{"value":{"entity-type":"item","numeric-id":289906,"id":"Q289906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3022748$E94BE1EA-4895-427F-9756-D0229CE12B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f60c8642264d290aebd04b8c686200d89e77f689","datavalue":{"value":{"entity-type":"item","numeric-id":222796,"id":"Q222796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3022748$2EB0A12C-89E1-40ED-941F-2AD4190F214F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3022748$6A8C5570-C6A5-436E-A19C-D5FA1607CB78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3be35b99bc40d25914143aa31268a19fcdde1b9d","datavalue":{"value":{"time":"+2005-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":"Q3022748$2762FFB4-785C-46F9-A5EE-98BEA2E30DB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022748$85FD0989-70A6-4556-9470-9BE4BC601544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022748$310AC082-7E25-46AF-9504-37FA4EE92CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022748$38A91C45-7230-4A0E-97FD-EBF4E9630195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022748$25D9743B-9913-4F28-A2DF-65E8236E3A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022748$4CDDA016-72CE-4C29-A6F3-0E0F2960A3B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de19238f08ce48150546a1d75b9e7acd2a75ebd4","datavalue":{"value":"2184158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022748$02EC3967-DE91-42F8-86AC-81DEF5AFE57D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc14e45c4ec22f812eba4b02e7b9e14be2d35eae","datavalue":{"value":"adversarial queueing theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3022748$9E807D18-1B68-409C-8357-6FE5BA4CEC26","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":"Q3022748$797DABF0-291A-4ADD-A6C1-863474522957","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"573dcfc477045169ea2b243f64b1811773a525a7","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2004.04.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q3022748$716B3189-A659-4432-A899-233E4316679F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e3dc0364e5a0c9c04cea2df3cfbff35e3d53f6c","datavalue":{"value":"W2042849760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022748$5D55D285-571B-439C-A2FC-DC5967C32D73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffe69299efa61dc61223f542010d607729beb5a1","datavalue":{"value":"10.1016/J.JALGOR.2004.04.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022748$F25A57B0-E84B-4F50-917C-054BE1357196","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0f9046934cd98d5bc0759086a6440936c33e1c","datavalue":{"value":{"entity-type":"item","numeric-id":4736830,"id":"Q4736830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f0c90d6748cc77f2b59c8e9b4dbafbb484621de","datavalue":{"value":{"amount":"+0.9942218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3022748$4C87A268-5382-428A-8EBE-2589192C3187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31481199db8bf041e6acb46e35934fe360cc30db","datavalue":{"value":{"entity-type":"item","numeric-id":5351915,"id":"Q5351915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8204eab0fe6005f8d10a1438e99e5dd8f86011c4","datavalue":{"value":{"amount":"+0.84580624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3022748$2CDC777A-9AC2-4233-8FBC-B6932D07E504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4ae07d58d17c000db8647047d50720bcaa5ba9a","datavalue":{"value":{"entity-type":"item","numeric-id":2766669,"id":"Q2766669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f68f9f026a57ceda45ed3fbef04f497e0f227de7","datavalue":{"value":{"amount":"+0.8426736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3022748$0F3305A5-F2D3-4A3A-8C4C-CB6B0E9063DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa66c88d6e0404cf984f98bc1b1db1e391f1bf7b","datavalue":{"value":{"entity-type":"item","numeric-id":2672441,"id":"Q2672441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df598518083dfb70c8c2afcaac710ffc27ad84c2","datavalue":{"value":{"amount":"+0.8361608","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3022748$C7BE083E-719E-4055-9621-4200B4C3C372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ff06820f9917a929cbc6c810b44fe4fbe8cf94","datavalue":{"value":{"entity-type":"item","numeric-id":3527260,"id":"Q3527260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6909dda2a79c014189b013842830b71debd09a1","datavalue":{"value":{"amount":"+0.83290696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3022748$BEC8F196-8BA6-4812-8D49-483D4122BB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"310eaa51494c5a720b64f500c7db9eb9718de704","datavalue":{"value":{"entity-type":"item","numeric-id":2628282,"id":"Q2628282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b4e705903d940a93b5e7193d3158af71526fbae","datavalue":{"value":{"amount":"+0.828317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3022748$36958370-C638-435B-AD8F-F4DEF67BA8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c1e6d4d0ba4178cb06b7a7d8a641f8173ef1e1","datavalue":{"value":{"entity-type":"item","numeric-id":5417666,"id":"Q5417666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add9bf78b3052fa128a391fc90a253fc6db1f346","datavalue":{"value":{"amount":"+0.8272964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3022748$D7DF67BA-A0DB-4579-A912-6B12A5330F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84efa3af0b52c866ed61a853078fe0b7f511d41a","datavalue":{"value":{"entity-type":"item","numeric-id":3546293,"id":"Q3546293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d694b5dfafef9f40ceab0ebd7b94bb3658eadf","datavalue":{"value":{"amount":"+0.8255192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3022748$58ECD60D-7835-43A3-AD38-ABCE8F5703BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ac6edf52727bb3f3bbcc0fe8b076b7d0b9544c","datavalue":{"value":{"entity-type":"item","numeric-id":5414582,"id":"Q5414582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"825c0b0d95fe2dcf2d62c054e58ca2da3564a83d","datavalue":{"value":{"amount":"+0.82475805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3022748$B6DEC418-2565-4C26-BB2B-E774346E0CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7708f45c5daf5f8f9c9929c547cb2289de652782","datavalue":{"value":{"entity-type":"item","numeric-id":5434432,"id":"Q5434432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3ff58a5b7c549c02b05d01d08b2351519ba4623","datavalue":{"value":{"amount":"+0.82103735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3022748$01277758-6D4A-48E6-BC29-FFF98BC66CAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds for the performance of Longest In System on DAGs","badges":[]}}}}}