{"entities":{"Q7028337":{"pageid":21672915,"ns":120,"title":"Item:Q7028337","lastrevid":101373782,"modified":"2026-06-06T01:02:19Z","type":"item","id":"Q7028337","labels":{"en":{"language":"en","value":"Feasibility analysis of recurrent DAG tasks is \\(\\mathsf{PSPACE}\\)-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7983603"}},"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":"Q7028337$F5F9BE51-299F-4426-AE35-5F5F1DAF9E8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b32442b203a0dcf1e472e63c729120706e73e02b","datavalue":{"value":{"text":"Feasibility analysis of recurrent DAG tasks is \\(\\mathsf{PSPACE}\\)-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7028337$B6925B8D-C5D3-4AEB-8ED5-73B2EB083567","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8250a4fb16357cac379a6ec19beb3bdd23a66d27","datavalue":{"value":"1558.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7028337$9E5C34D0-F3CF-43FC-87C6-8FC6AEADC53C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9dd98241dfe237852d6007c36ba44514899c8629","datavalue":{"value":"10.1016/J.TCS.2024.115062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7028337$EBCDA147-E73E-408E-A5CE-E184CD91CA61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fe76713946a2857353ce8f60daef41c82a44748","datavalue":{"value":{"entity-type":"item","numeric-id":255295,"id":"Q255295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$BAE96437-C586-49F1-924C-C91BFAAA8837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a55f85927a332ee0435d5851dd0c896ec4faaa2","datavalue":{"value":{"entity-type":"item","numeric-id":216126,"id":"Q216126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$44EAFD2B-854A-4675-9866-3D3E10E6E8E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$325A253E-B776-440E-B824-7CB75E32BA27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"79295fba39b045668a28642778d9e57debe5f9af","datavalue":{"value":{"time":"+2025-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7028337$B641B542-1B12-4F43-B38E-73BCF50A1A88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7028337$92A94727-9BDB-47C6-B788-6D341BBC989B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7028337$69499470-A6F6-4C26-AC2D-E70DF160D0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7028337$495FFEBB-FFAB-47C7-901E-EAF1A70A158D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e82e8727510347db5b33f3f38bca69901db0c79","datavalue":{"value":"7983603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7028337$6E27DC71-A00D-4C68-996D-CFB5978E7D1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ba9523fe1389a861721da64a930cb34b56a218","datavalue":{"value":"real-time scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q7028337$2D9FCB73-6EE8-42F8-8E21-8BBD64C740EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q7028337$E5C99B0F-CDFC-4BD0-8F08-066EB0EE1682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q7028337$D7FE5F20-56DE-4AED-B5A0-CACE5CE28539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32138d5eab8bb2ee577e4bbb089f35c54a294a19","datavalue":{"value":"sporadic task system","type":"string"},"datatype":"string"},"type":"statement","id":"Q7028337$D11535F7-412D-4DB0-9F06-2D58FB104565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49a7d0db0eb2a80c45dddc9bf3145ca12f9a908b","datavalue":{"value":"feasibility testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q7028337$0454F51B-21AB-4E74-8959-BC192B1995FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q7028337$97739E82-37A9-4FF6-8230-08B23BF21C92","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":"Q7028337$45E9B661-2AF7-4487-807E-9EE16CD55162","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4da9d316cf277e21797ce4be1e8c4c8cb1e7b3d1","datavalue":{"value":{"entity-type":"item","numeric-id":5497111,"id":"Q5497111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$59EA6B95-E28B-4F5F-96EC-B03AE127EFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4969263ab859c524274ad85ae077a314fab111a2","datavalue":{"value":{"entity-type":"item","numeric-id":688715,"id":"Q688715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$7E52B231-762B-423D-A790-E18ECB39D126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0324e818d62cd29d6717dd2981862f511070611","datavalue":{"value":{"entity-type":"item","numeric-id":5000335,"id":"Q5000335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$C3825ABF-50BE-42F7-BB17-F36EBF46BBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d88c0cade32ae8797c0d4eaaf37f9b19606b7581","datavalue":{"value":{"entity-type":"item","numeric-id":6826987,"id":"Q6826987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$02A29884-F8D5-4082-A338-2B570D457B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$8ACD9A8C-FE2E-4BE2-9D2A-1F2D00C4560A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d199017df4d3146f497fbc8db45c8d467a421d","datavalue":{"value":{"entity-type":"item","numeric-id":2556224,"id":"Q2556224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$8C24BFEE-E10B-432E-A190-D814CECB544C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e56477364275e8b3fb05c4cefbef5a05a121e78","datavalue":{"value":{"entity-type":"item","numeric-id":2875074,"id":"Q2875074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$9D2666BB-4FB0-4B82-A7E8-422AE20F67F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c44c5aa6200ed78cc3ef9df4a25858cbb1cf8bad","datavalue":{"value":{"entity-type":"item","numeric-id":5417686,"id":"Q5417686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$AE362BDC-29C2-4B0B-BB3F-2A3AA1097734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$47FCD9F9-E869-4AC1-ADAB-039A8D1BAF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd77dc112c4cd6fd15a740274ffe2055e9bbbfc4","datavalue":{"value":{"entity-type":"item","numeric-id":987535,"id":"Q987535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$EA8DC21A-8E46-4B8D-B41C-0E73348EFEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af28b9a9a2726877574bce10970dc72b6773750","datavalue":{"value":{"entity-type":"item","numeric-id":5605625,"id":"Q5605625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$4E088B3A-D1A2-47E5-BADA-7A73A83C0AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$F5CB12B6-719B-4732-9218-FF4A6C42CEC1","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":"Q7028337$E0D266B2-E9FD-4722-8413-01B26B81F787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1797ac350274bed88c9f9e5c9c14164688f36e09","datavalue":{"value":{"entity-type":"item","numeric-id":2251369,"id":"Q2251369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$F3EF0382-D30F-4FC4-AA36-64245650F649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2183a090941a57d88bda9d71490e0f52a02ba0","datavalue":{"value":{"entity-type":"item","numeric-id":4962718,"id":"Q4962718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$D8F9BAA8-807B-4793-904A-14028B32E6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$23B5F434-9DEC-419E-9D32-E4746ED0135A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab28dee024bf7d24f20a12a054e9f818b17b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4147824,"id":"Q4147824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$3603439D-6813-4926-8E98-E78FA20A798B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636fa5dacc65c079da8d9070a1a18215d1efb889","datavalue":{"value":{"entity-type":"item","numeric-id":495918,"id":"Q495918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$1B29574A-52B4-4F62-BF35-F8D0111EF20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6b911ffb52b5ce88f279ca3c0023bd119594d56","datavalue":{"value":{"entity-type":"item","numeric-id":2989519,"id":"Q2989519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$3BD123DD-52BF-4670-83AB-201CF097197E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0e56df9db89377069ef2057d2ac5bcfceb74c1","datavalue":{"value":{"entity-type":"item","numeric-id":1069296,"id":"Q1069296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$22F411FB-88E7-45D6-985F-31378DF83A33","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":"Q7028337$8C74E0D3-1367-4E36-95F5-3D65AC7729EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63ff34442f05d487915f885f60f3a48d672af22","datavalue":{"value":{"entity-type":"item","numeric-id":5957573,"id":"Q5957573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$71DDCA7A-12B9-47A0-AD5A-9C5C871ECF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a089d2d23a33fbf3167ad429a459b6de513dd1","datavalue":{"value":{"entity-type":"item","numeric-id":1220386,"id":"Q1220386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$D3B22E16-6070-4E46-BFB0-4F04BBE625C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"786891b06edb87ddf85b397e3d18ddba4df1b406","datavalue":{"value":{"entity-type":"item","numeric-id":6165034,"id":"Q6165034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$D63FCD15-D7F2-40F6-B2A1-B9A583B43D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d858e7314bdd7ee43f41f53a2561039c5b850c2d","datavalue":{"value":{"entity-type":"item","numeric-id":6488823,"id":"Q6488823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028337$5053646B-3470-4B8C-BC72-7DDB3E213E83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:7028337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:7028337"}}}}}