{"entities":{"Q2354307":{"pageid":2365050,"ns":120,"title":"Item:Q2354307","lastrevid":74121600,"modified":"2026-04-14T18:29:44Z","type":"item","id":"Q2354307","labels":{"en":{"language":"en","value":"Complexity analysis and algorithms for the program download problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6457767"}},"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":"Q2354307$893CF468-DD76-4B4C-94CE-DFB61DE1E510","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f7f7cb67640bc4e29ea5dfa2fe51ee4ec4dbc27","datavalue":{"value":{"text":"Complexity analysis and algorithms for the program download problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2354307$0EE5A32F-1548-4DC1-93B2-041DEE9D9B77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cadccc7691b0b869997fbcf023919cfe466380d","datavalue":{"value":"1328.90130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354307$54A6B812-C151-406F-A558-54FBA9CFB756","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1624df74c0cd3934f42226ab7bd74559bbc3e1ce","datavalue":{"value":{"entity-type":"item","numeric-id":249874,"id":"Q249874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354307$D3E2A956-BC9C-4143-8114-2690C14AB445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de4b2f011cb5d4d7be470fb7d56b94bb5c1bf3ca","datavalue":{"value":{"entity-type":"item","numeric-id":283634,"id":"Q283634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354307$AE9468BB-D132-475A-9704-266DA2E9435E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354307$9860FA2A-A462-4DCD-A0E3-BB6866DFAA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"562fd1ac726e6d7b200e56d2ebb49ca5c2702596","datavalue":{"value":{"entity-type":"item","numeric-id":214617,"id":"Q214617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354307$F3B41C9F-1253-403F-B215-213ACCD8D43B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354307$6BF0B772-1103-434B-8E25-C4AA1CC877DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9969939bb103ca6857dea96cf377517e2479ab0a","datavalue":{"value":{"time":"+2015-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2354307$5AF46638-2DF1-4708-BA74-A7AE946F9AC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354307$E1D1F3D4-22BD-4C13-8885-99AC9ABFF7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354307$2F23D1AE-6520-4589-BB50-676720959479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354307$9B11C8FC-05D9-4A99-B4E6-78727876DA8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d949a8f307ba95e8d03c26037a351dd2bbf2bb4e","datavalue":{"value":"6457767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354307$6E37AD0C-0245-40E7-B16C-D71D4E3D7D3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fde1ea924425dd5241304387461c902cf651c18","datavalue":{"value":"program download problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354307$0FCAAAF2-EB80-4CD1-9772-6788763C7C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354307$2CDFE671-DD35-4ECE-90BE-4EA2ACFF48F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354307$03A57598-3BF5-431E-AE0D-0C42C90B12A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354307$875C5BBC-1C63-4884-894D-897FB21758D3","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":"Q2354307$2B351FDE-4803-43F3-BB1D-1C60E22CDFFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8301a66553b45141245efdd230aafb79e2255ff","datavalue":{"value":"https://doi.org/10.1007/s10878-013-9702-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2354307$A52F5CFA-1E10-4F95-BDD2-E270E84869E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"923949106576404a2cae9a45c65645e24de67bbc","datavalue":{"value":"W2009918398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354307$8A264594-DDB9-4F76-BDC9-2445E4F6BDC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354307$7D6B0DF1-8294-4225-AA53-BCD7609D429A","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":"Q2354307$1A6FB6E6-8385-4D48-8B30-3C4592478727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5195b36dcae53ed93babf8406b17647af4c9f855","datavalue":{"value":{"entity-type":"item","numeric-id":5369887,"id":"Q5369887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354307$969AF784-922C-427D-B688-AC5C1EDB1080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354307$6E2E6E5C-E07F-4400-8940-232FB12D47CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354307$CA64DC65-08FB-4C57-BD52-B71823A8499D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9639468c3793cdc7110f6e4013c7f4f45af2fd17","datavalue":{"value":"10.1007/S10878-013-9702-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354307$F7AB15A9-BC0A-4F3A-B1DA-79D72EC68036","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6388d385b388810a8a3557ee8ce0cf0a2bc91325","datavalue":{"value":{"entity-type":"item","numeric-id":4925284,"id":"Q4925284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79b0443fb8ba980cab38da83e2fc770ce4ca1dd","datavalue":{"value":{"amount":"+0.9860085248947144","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":"Q2354307$EC291F50-3B7F-4BAA-9F8F-B9607B7C9ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a8727a0b9185be40e7459f97567e4d382d80eb1","datavalue":{"value":{"entity-type":"item","numeric-id":3189032,"id":"Q3189032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"617be195368ce44f1ecd9344bcf25762d167dd54","datavalue":{"value":{"amount":"+0.6827918291091919","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":"Q2354307$C8477AF2-CB43-4F0B-9D01-0FE375C401EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76effbe557b1adfe155d3821991c31459b9295f2","datavalue":{"value":{"entity-type":"item","numeric-id":3104615,"id":"Q3104615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb7c9e5a001c0a7fac504916ea72eb71e00c5a0b","datavalue":{"value":{"amount":"+0.6642938852310181","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":"Q2354307$19CEA955-0F58-453C-A438-3480B5376079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d618875e7836b642cfc685e9be9881ffd8a30f","datavalue":{"value":{"entity-type":"item","numeric-id":4923372,"id":"Q4923372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6806e1f706fe7a5cf6094c949142acad1d96d19a","datavalue":{"value":{"amount":"+0.6631160974502563","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":"Q2354307$E0A7A8C1-5964-48CF-8FF1-2BAB11493292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2a13039e7a27e87adaa6479d9cbb509f0b785cf","datavalue":{"value":{"entity-type":"item","numeric-id":3703591,"id":"Q3703591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dc3295240923f4f66248fbcfb2cf5dd35fc82f7","datavalue":{"value":{"amount":"+0.6591954827308655","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":"Q2354307$47E3E2F0-7D35-4B49-8C6C-3568A17BCEF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity analysis and algorithms for the program download problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_analysis_and_algorithms_for_the_program_download_problem"}}}}}