{"entities":{"Q4925284":{"pageid":6954866,"ns":120,"title":"Item:Q4925284","lastrevid":90980969,"modified":"2026-06-04T21:57:17Z","type":"item","id":"Q4925284","labels":{"en":{"language":"en","value":"The program download problem: complexity and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6174197"}},"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":"Q4925284$EA846614-D0B2-4CFA-8B99-F20FABC9104C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d56ca959b2a285ea6e80fa53994ad719b8bb10d3","datavalue":{"value":{"text":"The Program Download Problem: Complexity and Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4925284$473CA062-1794-46AF-A6B9-DB33E0E7FEB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"031a607d3f3844536faa4182b7e7844a3e6581ec","datavalue":{"value":"1382.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925284$1FB9687D-5617-4EBB-843F-D174DE49B1F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2402538eda37ca1e2d02d263152d175d8821dd8b","datavalue":{"value":"10.1007/978-3-642-38768-5_61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925284$6E74B0D8-832E-46A1-B08A-F5406691AB6E","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":"Q4925284$04A8B60F-6C22-45BC-B823-915E01E70005","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":"Q4925284$AFC8D3A3-D592-4725-8D9A-1A8107A82969","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":"Q4925284$3B9FC0A0-9BFD-470A-ABE1-B10BE3B7CA86","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":"Q4925284$F73A83B7-0E23-4B70-A86E-B7189DEE5300","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925284$14FEC98B-7F9B-4488-B9C8-C685CBD4F474","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":"Q4925284$89642516-D5D8-44B5-826C-EE9136B3CA4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925284$3FC4A1BF-23D3-47DE-8769-E0F84A21A205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925284$157ABD63-FDBC-4950-A491-B84779F1F44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925284$8FE131DB-7B54-4BD0-922B-62CE1281F111","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0076e16a9418f8fb045823df6192425ee640ac86","datavalue":{"value":"6174197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925284$ED8A346E-E6D1-48E8-89E4-54457AFF6DF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fde1ea924425dd5241304387461c902cf651c18","datavalue":{"value":"program download problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925284$14A73CAC-C2CC-4A7E-9C80-852E72759618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925284$B8864073-06B0-4552-88C7-03AE81507C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925284$0F55082B-4909-457F-A13C-44D815156C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925284$D0397A86-9953-42EC-A6A2-FE28D0262C8B","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":"Q4925284$5A4FFD87-0361-4DC0-AEB2-B45231C8BC04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d855c03d134867d6de394253b790ef2882daf10","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38768-5_61","type":"string"},"datatype":"url"},"type":"statement","id":"Q4925284$C266C200-14E0-47BD-9BD8-A0CC705007D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"423f7adce877aa79839b01c0ffe3ad8f44280c47","datavalue":{"value":"W14932773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925284$427F7705-B1B9-456A-BC7F-07AEF74B258E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"692b124c5af96b34210cc297bd1204adf8e38353","datavalue":{"value":{"entity-type":"item","numeric-id":2354307,"id":"Q2354307"},"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":"Q4925284$4FBE1628-C9FC-440B-ACD8-427740211F74","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":"137cdb507e463d1526be6d03a16a6266ccba3b9a","datavalue":{"value":{"amount":"+0.67441725730896","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":"Q4925284$4E997D2F-2B5F-4609-9FB8-403A6569D016","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":"bc633dbf29532980c0b5a3edc7f6b56da31bc922","datavalue":{"value":{"amount":"+0.6715113520622253","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":"Q4925284$A295CDCC-D921-4540-9146-DCB36C6D41A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"184ff8b6e8f227f2a57a241326594ff2857ac894","datavalue":{"value":{"entity-type":"item","numeric-id":1566380,"id":"Q1566380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a68937e0e0fbce27db102851cb65dc0f9050620a","datavalue":{"value":{"amount":"+0.6570637226104736","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":"Q4925284$E67CA2E6-CBB7-441B-BCAD-6809853C7AA2","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":"96f14342b6c66322b2284b2cf2b126e1a596339f","datavalue":{"value":{"amount":"+0.6567689180374146","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":"Q4925284$8719300B-9932-48C9-83C7-29A052D52EBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The program download problem: complexity and algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_program_download_problem:_complexity_and_algorithms"}}}}}