{"entities":{"Q1685958":{"pageid":1696699,"ns":120,"title":"Item:Q1685958","lastrevid":73755804,"modified":"2026-04-14T17:09:31Z","type":"item","id":"Q1685958","labels":{"en":{"language":"en","value":"Scheduling series-parallel task graphs to minimize peak memory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820508"}},"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":"Q1685958$6792A637-339F-4FC8-BC54-B96C2FCD349A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bcc5ba07ca46bfa8a5a4229c1eb24f718e5a9cd","datavalue":{"value":{"text":"Scheduling series-parallel task graphs to minimize peak memory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1685958$2B7B1571-481A-422E-B5B6-9106F15636BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c937a09dd1174971183ffef0ee878647a30559cb","datavalue":{"value":"1383.68013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685958$9C6BACAB-A87D-4282-9E14-5FA9EDED4659","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1baa6fcca0cd4250cc4f852b9418525cfcaec165","datavalue":{"value":{"entity-type":"item","numeric-id":510961,"id":"Q510961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$9EF1B449-FA30-472B-A7C6-48B4D5425EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bebc2d4b641d487d38cf6864f7c4f98572a9a346","datavalue":{"value":{"entity-type":"item","numeric-id":477671,"id":"Q477671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$51DF7DFD-B575-4C44-981C-094AA1943EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1363762cab1c5600467ef16229e273918150ffa5","datavalue":{"value":{"entity-type":"item","numeric-id":477672,"id":"Q477672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$7CCDD6D4-96C6-4C04-B9F3-32D7951D149D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f9302e36003c866e37bde2fbd1a0729e2cac268","datavalue":{"value":{"entity-type":"item","numeric-id":254897,"id":"Q254897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$39D34D70-6F6D-4731-A109-9739F2FB18D7","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":"Q1685958$8ED0E9F6-3B2D-4745-A7C2-AEDB7674425A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1f424280bd3a1cce6255069d9afac8f911a0ea0","datavalue":{"value":{"time":"+2017-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1685958$B313C858-53F9-4328-B6C0-85EB9833BE6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34bc8a8431744afad9d0eeacfcf7a27a8e8c2c8b","datavalue":{"value":"https://hal.inria.fr/hal-01891937/file/seriesElsevierSecondSubmission.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1685958$6AD300C2-8558-467F-925C-5106CF29A5F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685958$4B50EF02-246B-45CF-A623-DE2610CEC957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685958$E80331F8-017D-44F3-A6C5-3A95A218DB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685958$DE07104A-C51B-4B1F-BE81-426E3E46A4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685958$6EB621EF-FD6E-43A6-8452-C4FA705FECB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bb27b97f46cfc51fb6805953849944d04509b8a","datavalue":{"value":"6820508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685958$228B0814-92D9-4A6B-9DFA-A73CF57EA528","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685958$1F5325D5-3156-4454-AE0D-25C4C3A6D6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685958$30AB9270-C75A-42AB-8308-5619F7DBE774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e150f78d651d891cb6de9f14f4802244db117b07","datavalue":{"value":"peak memory minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685958$57DD6C8F-E914-4EE0-9542-7BA717C17D71","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":"Q1685958$AE3B8540-DE7E-4363-98B1-5637886E5949","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb078c1bc7a2bce18d2c7b49732c877311209cf0","datavalue":{"value":"W2685149245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685958$E50D3CD5-BC09-4AEE-AD3A-A2516C2EAD96","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de93f336dfa625094e1fc2980c5ac0798f225bd4","datavalue":{"value":{"entity-type":"item","numeric-id":2929638,"id":"Q2929638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$08A30124-F39C-4EDA-AA13-6CF9F3E92A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"875d56740c1307f96b7266572b5b4654524af249","datavalue":{"value":{"entity-type":"item","numeric-id":1201288,"id":"Q1201288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$DD8AF4B5-41B0-483F-A600-FB02222B3E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34e73e3622038588817fff17198771895d3e53b","datavalue":{"value":{"entity-type":"item","numeric-id":1365936,"id":"Q1365936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$E4BE67DB-7F77-4531-996F-983C2E4700DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"682f3840059edd7ccd7f1a5c5182d6b41ea56f03","datavalue":{"value":{"entity-type":"item","numeric-id":3906416,"id":"Q3906416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$99F18B84-3695-456D-9F5A-AE8EA5F1A051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e99dae6fdaec31663f8c5f85c26369dfa35262","datavalue":{"value":{"entity-type":"item","numeric-id":4414787,"id":"Q4414787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$3AD20694-A796-4638-B6F4-B67C1402DBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c8db48669dc603aac16aff3698e6afe89c401e","datavalue":{"value":{"entity-type":"item","numeric-id":2275530,"id":"Q2275530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$C21040F5-4CBC-439F-81F4-697672871D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$F859AE04-0F34-44E7-B0DA-C2CAA06404A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7573106811f9ded2cd4e7ca96af4a7865e10de62","datavalue":{"value":{"entity-type":"item","numeric-id":3761561,"id":"Q3761561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$7F0DEFB8-D920-43D7-9D05-B6C27B44E0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0e3800736c904029ad80846fe303e20961e4e1","datavalue":{"value":{"entity-type":"item","numeric-id":3773171,"id":"Q3773171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$BB27FDB7-3CF3-4B09-A2FE-7DA3B4F97E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7546916714535437ec843ac8291d9200f8f957","datavalue":{"value":{"entity-type":"item","numeric-id":3773170,"id":"Q3773170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$6E34F0C8-7934-4A5D-9E66-4403D7C20971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95cf84901a24acfb83dcdf574807f05ade68263","datavalue":{"value":{"entity-type":"item","numeric-id":1111019,"id":"Q1111019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$A90C12B5-2732-48A4-B261-AD057249D366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eddecf9b06ea7288ca58a7666320441adbe28f47","datavalue":{"value":{"entity-type":"item","numeric-id":3879034,"id":"Q3879034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$97EF73FA-E62B-4851-B8D9-46C480E98C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b08b97bd3f7240ac35d733ad55f418d174b2a6","datavalue":{"value":{"entity-type":"item","numeric-id":4904150,"id":"Q4904150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$D32F8A3D-B88B-4B78-96A8-C3DE45ACCE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69be5ff76d3bc7cd7d91442fec76214087ce158e","datavalue":{"value":{"entity-type":"item","numeric-id":3075318,"id":"Q3075318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$C747B5BD-76A7-41E5-9EE5-66044593A37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2002791d4896a3c0caf68689d586eaef02c392","datavalue":{"value":{"entity-type":"item","numeric-id":4066569,"id":"Q4066569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$38A0CFF7-1761-46F1-8007-51FC77E64294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f581cbd7f0c20cb87078b5515ccb752ff826b47","datavalue":{"value":{"entity-type":"item","numeric-id":5613555,"id":"Q5613555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$105459CC-0934-41C6-AD69-4CC3E1297D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b339bf2db8a7b904a6ab2108df3ffccd61ea5b3f","datavalue":{"value":{"entity-type":"item","numeric-id":5462383,"id":"Q5462383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$8ECA3AF3-92F7-4B9E-BF36-E7DD1866AD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f369269db0a2e43e113de87d5e761466f4b357fc","datavalue":{"value":{"entity-type":"item","numeric-id":4796189,"id":"Q4796189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$2094EB46-0D77-4FE2-BB66-6F80E54BA34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$7B8BAC23-F032-4E4A-994A-1B09C57F619A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584662b917676e3a0db5f1b7503fd5df8638f8a7","datavalue":{"value":{"entity-type":"item","numeric-id":5408191,"id":"Q5408191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$17FC57D6-2E7C-4F98-9ED4-3D4C29D20593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2479aa030f634bd795c8918a967327496f5092d5","datavalue":{"value":{"entity-type":"item","numeric-id":3771641,"id":"Q3771641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685958$846D77D8-4DAB-484F-9317-639B148D1C82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce78bec976555898057e0974f56bb94bb3433a22","datavalue":{"value":"10.1016/J.TCS.2017.09.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685958$5D1929E5-A096-406B-927A-3AC77D994DAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ba02dcfb8ab190a57b5bd3e7025b0a79359ad31","datavalue":{"value":{"entity-type":"item","numeric-id":4527277,"id":"Q4527277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6733e575f795fbadd567b7216801efae276a129e","datavalue":{"value":{"amount":"+0.7448988556861877","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":"Q1685958$C25926DF-2EC4-42A7-8844-AD501230FC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c44342d4d9e7386866a107159ad0f1fc62590df1","datavalue":{"value":{"entity-type":"item","numeric-id":3453293,"id":"Q3453293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c578123b5fd615f5350c525178bb03ee8f3d680","datavalue":{"value":{"amount":"+0.7279158234596252","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":"Q1685958$0AF18A7D-8866-4D40-BF76-8236873DCD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63004e7cf5005e09bcebe6bdc4f6117123b67ba0","datavalue":{"value":{"entity-type":"item","numeric-id":6487362,"id":"Q6487362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a105b7c7c86b8e69e3926111f75f1c56e7a169d8","datavalue":{"value":{"amount":"+0.7236955761909485","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":"Q1685958$F3F297C8-1327-4BB2-92FA-24183690102C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba13b88656813b4c56733f33d56ba43ebbabb9e1","datavalue":{"value":{"entity-type":"item","numeric-id":5902508,"id":"Q5902508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dff09d301f7e8cbdb9d58886f6c7f54ee0437b4d","datavalue":{"value":{"amount":"+0.7211474776268005","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":"Q1685958$C0E185B5-1C45-4AE6-A193-3EB2FCE0BFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0c2ae5bf1f26b41d5ceb30d36d2555a75c5f0b7","datavalue":{"value":{"entity-type":"item","numeric-id":1391312,"id":"Q1391312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1024bb4419959b3cb5689342353ff34ca102ca25","datavalue":{"value":{"amount":"+0.7204756140708923","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":"Q1685958$6D35AFF0-0616-44E8-9EFE-129094F5F4B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling series-parallel task graphs to minimize peak memory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_series-parallel_task_graphs_to_minimize_peak_memory"}}}}}