{"entities":{"Q3148374":{"pageid":3159090,"ns":120,"title":"Item:Q3148374","lastrevid":85917638,"modified":"2026-06-03T12:29:12Z","type":"item","id":"Q3148374","labels":{"en":{"language":"en","value":"On the hardness of approximating the UET-UCT scheduling problem with hierarchical communications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1810531"}},"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":"Q3148374$1ACF6B56-FEDC-4593-B8DA-54DEC3F9666B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abad356b28ac09f514c20abaa10c2cd8ab550869","datavalue":{"value":{"text":"On the hardness of approximating the UET-UCT scheduling problem with hierarchical communications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3148374$B2A4FE8C-169E-407B-BF85-AD3B5BA366C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a78473bf03f676eec320e52a3016976d3cbd5b13","datavalue":{"value":"1005.90031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3148374$78F52F4C-57BF-4485-9E2F-5628FEF71196","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c90045b28e6ad989f3a861522b4089c286c055dc","datavalue":{"value":{"entity-type":"item","numeric-id":260266,"id":"Q260266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3148374$505A5DDF-982F-47EA-B8D3-4417FD5E4383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccf1b2b72f1d517bbb25e441589a89c7a2462790","datavalue":{"value":{"entity-type":"item","numeric-id":398883,"id":"Q398883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3148374$FE983F17-3C4F-478A-BC74-AD9604137FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63702a5e8beb501e9716239ca8878c23d5bff3f7","datavalue":{"value":{"entity-type":"item","numeric-id":935149,"id":"Q935149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3148374$00E9B656-59BB-4F27-8223-876F3478F523","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3148374$1FAC109E-D495-46B5-8BAE-70E20E02F80D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bffdc8b8d5e9929ac7ba3da2bea94b5f4ddd4baf","datavalue":{"value":{"time":"+2002-09-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":"Q3148374$ACAFA76E-05AA-49F0-98AA-13850BF1BF23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae0de08857cd4f6971c93cb66989088ae3e90603","datavalue":{"value":"http://www.numdam.org/item?id=RO_2002__36_1_21_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q3148374$7690B93C-4344-40C9-A739-52687038CE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"45f3150b49e8732cf9405c57a91a31422c5c35b2","datavalue":{"value":"https://eudml.org/doc/105259","type":"string"},"datatype":"url"},"type":"statement","id":"Q3148374$1DBC6377-BB8A-4856-A2AF-5DBBF4E21FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"192e280c368b6014f5f38af621403ccf72a25c34","datavalue":{"value":"https://semanticscholar.org/paper/216befa75545433f94d4ead1b543a0224d33a84c","type":"string"},"datatype":"url"},"type":"statement","id":"Q3148374$A7AF33EC-74E1-4710-A148-B8ABBE8FCB3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3148374$7A9C9A94-4790-40A8-9EEB-829D9D24DB35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f66eef95770e99684b359f87df758de6759c2228","datavalue":{"value":"1810531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3148374$A4A65477-A928-4A6B-BA96-18DA65D5D01B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3148374$25CC1C89-DB97-4EAD-BB11-F43B47D83534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa10439beb853b94b861857743639afc11bc61a9","datavalue":{"value":"hierarchical communications","type":"string"},"datatype":"string"},"type":"statement","id":"Q3148374$919F5C89-3E36-4C13-BA96-75A6180C0081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f6baa8a009965f4fd44a061128b66ac82033975","datavalue":{"value":"non-approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3148374$2B50A445-8865-4528-A23A-4EC2A4E0FF22","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":"Q3148374$F63945E0-985D-46B2-AF24-653829CC042C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17872fc2a45214b93875b227068dd314a3fe0332","datavalue":{"value":"W2030394161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3148374$DFB496EB-5BC2-447B-A888-0664F0626BBB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbc56707d7f0796bbdf12b76ff019553073d391","datavalue":{"value":{"entity-type":"item","numeric-id":4247460,"id":"Q4247460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3148374$2E442213-F20C-4485-8220-C016094396EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e935042c5f34027ab5160ceaad0e84b78a708c10","datavalue":{"value":{"entity-type":"item","numeric-id":4338954,"id":"Q4338954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3148374$CD7BA954-DE3A-45BD-ABC6-B09FF8E4C2FF","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":"Q3148374$394ACC31-2903-47F0-8478-F57C4309B571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3148374$10779B62-FDAF-4206-9237-60E034BBB8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14fe730d08728c21a5843b2e57cd10659da4c11c","datavalue":{"value":{"entity-type":"item","numeric-id":1342284,"id":"Q1342284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3148374$C971FA31-61E6-4DE5-A023-9F27681F9ABD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b46105edeac146bfda587158eb09ec53025f02d","datavalue":{"value":"10.1051/RO:2002003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3148374$747A27A2-BB1B-453C-A4BB-35757833DCD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce086497af291193965b5e6eb9f8e66e4d7bdf0","datavalue":{"value":{"entity-type":"item","numeric-id":4501554,"id":"Q4501554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"048c5922497deafee9f2d985c1944355ae8aca0e","datavalue":{"value":{"amount":"+0.8321579098701477","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":"Q3148374$7DAA0AF2-582A-4BC6-B949-21CCE1A4E783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d7c332b45ade2df2bce71b6e31d379d29141270","datavalue":{"value":{"entity-type":"item","numeric-id":880503,"id":"Q880503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f58724ef24b89c711621b69d99258b7242f7c4a4","datavalue":{"value":{"amount":"+0.8188342452049255","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":"Q3148374$74A02442-EF9C-4C90-B9A5-39BB20D6866E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce9457481050ceb416ed93bd771b75e653e7a75","datavalue":{"value":{"entity-type":"item","numeric-id":4813032,"id":"Q4813032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21d79e80dfac2db5eaf717a4e9f489b544220b3c","datavalue":{"value":{"amount":"+0.8007542490959167","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":"Q3148374$CC9277D3-4DBE-4F7F-B849-4D621FBD0016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbd60159d8789736969f7aafc3b65862aafe45f0","datavalue":{"value":{"entity-type":"item","numeric-id":538278,"id":"Q538278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76da2fa4f6edf8d9e01c5e93a91bc80b565f4bde","datavalue":{"value":{"amount":"+0.7969491481781006","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":"Q3148374$AE85A67A-E955-4EF8-BE4C-92105B0154C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2909719984b732ccf90946a4a54ebf6ae3074be1","datavalue":{"value":{"entity-type":"item","numeric-id":666411,"id":"Q666411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3745f0c5dc6532751892b706f68ced058c416e7","datavalue":{"value":{"amount":"+0.79486083984375","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":"Q3148374$7E73F118-B9E1-4636-8006-5B6B98132150","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the hardness of approximating the UET-UCT scheduling problem with hierarchical communications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_hardness_of_approximating_the_UET-UCT_scheduling_problem_with_hierarchical_communications"}}}}}