{"entities":{"Q935152":{"pageid":937000,"ns":120,"title":"Item:Q935152","lastrevid":65465646,"modified":"2026-04-12T02:46:47Z","type":"item","id":"Q935152","labels":{"en":{"language":"en","value":"Complexity and approximation for precedence constrained scheduling problems with large communication delays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5306534"}},"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":"Q935152$0F154235-E9F5-451F-9A9D-FB3ED4D35FD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c898bb49c12ad60a42629620a559abde74b1b1db","datavalue":{"value":{"text":"Complexity and approximation for precedence constrained scheduling problems with large communication delays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q935152$2BAD8E55-AA4E-4BD9-9A02-7AB1BBB509FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12f415109a13d08ebfdff19727642ba4a750c540","datavalue":{"value":"1143.90012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935152$94C2F6AE-AE65-4B2A-831F-AE9273709D23","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":"Q935152$27849397-83E1-4AAE-A5F0-F49C623DB16A","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":"Q935152$708D4902-DF60-4A1E-895A-0A9B0BDA40B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6da7abe611548a9fb68204fa612e999dec27bc4c","datavalue":{"value":{"entity-type":"item","numeric-id":935150,"id":"Q935150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935152$66AEFA18-F1EA-4C7A-8B7C-724CE1DD323B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e3ef2f6dfb571468ebc52881ca190dc953493ae","datavalue":{"value":{"entity-type":"item","numeric-id":935151,"id":"Q935151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935152$E16B612E-76EB-4B9A-9D55-AC8D8FD7E11E","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":"Q935152$2808A9D8-2D47-4DDC-B85F-E0CA56CA2C71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d7bf80e07847c0b262029f7e143cabd4beaa66d","datavalue":{"value":{"time":"+2008-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q935152$D9494C7A-6893-4623-BBB4-48D23050175B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935152$CAC97AD3-2FCE-40C5-9ED4-AC79F1A6C60D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58eadf79d9fa865fc8ff52bb75332ab72907c87a","datavalue":{"value":"5306534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935152$843A314B-4FDB-4BBE-9464-1309361288B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"062ce129e8288411efe6355b806bdf52879097d5","datavalue":{"value":"scheduling with large communication delays","type":"string"},"datatype":"string"},"type":"statement","id":"Q935152$48F1C65C-D6EB-4869-AFC9-F306424821A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f6baa8a009965f4fd44a061128b66ac82033975","datavalue":{"value":"non-approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q935152$1D909438-4474-43DD-B415-8AB4BE069211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q935152$9E6763E2-7C63-4D1B-ACE2-ED95A7CDC246","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":"Q935152$1B93A237-D9FF-4E3C-9C88-9DE19B5D4619","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7a35be2b2a514abcec59c7d3208f3a4fa59047a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.03.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q935152$E601D8E3-54D6-4195-A112-BA3F7F6B2DFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a82fa16e7f4d338e3c839210c806479578dd4695","datavalue":{"value":"W2005955982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935152$5EF2F6D4-0446-4002-9D00-EBB7A58730DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3219cf679bc254a3fc9272d684d49ddf49a03ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1278302,"id":"Q1278302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935152$45D2146B-7DC2-47DD-ABD5-806FBAEA65D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935152$C46B9976-5527-4222-91DA-1CF55AED9614","rank":"normal"},{"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":"Q935152$B9B7385C-67DD-4FD5-8176-1841D3D17BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6ef1067d61368601401d0e769a30ff3437bacf9","datavalue":{"value":{"entity-type":"item","numeric-id":3980521,"id":"Q3980521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935152$230E3247-71D9-4826-BC7D-1527E301FE95","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":"Q935152$A6F04A28-4506-40BC-8462-4FA082F74DBF","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":"Q935152$23A2648B-D42D-44E0-BD74-F0BABB1BF31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a65f44ac294fd89242b0794c8c685458431daa5","datavalue":{"value":{"entity-type":"item","numeric-id":3840371,"id":"Q3840371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935152$D6614519-371B-47E8-9429-95743482A23C","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":"Q935152$14234B65-A0D7-40AC-BD8B-A9C11A4A9D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f944fc69ec67e3926c228471e3503382d9a4bfb","datavalue":{"value":{"entity-type":"item","numeric-id":1285547,"id":"Q1285547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935152$6F4250C0-E7E9-45F7-A560-BF242CB95D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c98e9ef2824d2bda99fd0c3e53923a2207a9e6","datavalue":{"value":{"entity-type":"item","numeric-id":5929309,"id":"Q5929309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935152$435F8058-2D90-4FA9-A178-0C5B56D74A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b14739ec801642e679a85c8732ba869789a4ea1","datavalue":{"value":{"entity-type":"item","numeric-id":1391530,"id":"Q1391530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935152$27A19919-2B46-4332-AEA3-38A541D45DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c5f093fa06bb0de8a4291d6e4bcd8d95d5647b","datavalue":{"value":{"entity-type":"item","numeric-id":4367272,"id":"Q4367272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935152$09A4CB9F-9F98-487A-94C2-A3CCBCE5CEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83117d838284669fdc6ea7a0996bb6213c39a46","datavalue":{"value":{"entity-type":"item","numeric-id":3034819,"id":"Q3034819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935152$48D14827-6CA5-43AC-9677-F49BA1F8C0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387775e1bc4f09d56840666d1afd70217744fd88","datavalue":{"value":{"entity-type":"item","numeric-id":1894375,"id":"Q1894375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935152$0474F4BA-2095-4365-A536-115A6AEA305A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7997070a1c112421aedb4a6fe3e0ab6e457a4fde","datavalue":{"value":{"entity-type":"item","numeric-id":1097163,"id":"Q1097163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935152$39CFA495-CEE8-4A6E-B01F-79622791B189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1299ba213f6c43e5244c411f48b2babf70e4f9a3","datavalue":{"value":{"entity-type":"item","numeric-id":4848781,"id":"Q4848781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935152$8198EAE9-CEDB-4337-9C97-1671783164B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35f06e738370d549c8f59c9d4c4fde671292ddfa","datavalue":{"value":{"entity-type":"item","numeric-id":4893453,"id":"Q4893453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935152$D4CA114C-2AE9-414E-A151-DB383814C787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f9deb37a3f2b3aa2f1198807e8678ec0dd7202","datavalue":{"value":{"entity-type":"item","numeric-id":5286651,"id":"Q5286651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935152$6CAD0885-47D7-478E-B69D-BBF83EE5A250","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99bfc39d8891ca3d82853982e4fd3b9be919211e","datavalue":{"value":"10.1016/J.TCS.2008.03.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935152$0CC179FF-067D-4460-95AB-89B28E393DBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b456644c59177581d7cee61e3ab688ee0c2dcf2b","datavalue":{"value":{"entity-type":"item","numeric-id":1278302,"id":"Q1278302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ed9ea8817306018908da233333340dc30e52e35","datavalue":{"value":{"amount":"+0.9447772","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935152$B65620CB-8BEA-4463-BA08-B2CE8A4EBD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6f4f56d493bf484ac374f8d7c26c7fa9ef3716e","datavalue":{"value":{"entity-type":"item","numeric-id":1853631,"id":"Q1853631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5545db72a9ae05c21a71343e7d3e7b9bc0188319","datavalue":{"value":{"amount":"+0.93213236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935152$C6A8ABB0-7D3D-432F-B64A-5786E8371D5F","rank":"normal"},{"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":"5545db72a9ae05c21a71343e7d3e7b9bc0188319","datavalue":{"value":{"amount":"+0.93213236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935152$6501917D-9B98-4FFD-957E-87979A8DE466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59ef07eb5ffbd28f2f9b0493a4d31e7c8bd8312d","datavalue":{"value":{"entity-type":"item","numeric-id":4354348,"id":"Q4354348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7988b99a367308250475424629f8bd86552e037","datavalue":{"value":{"amount":"+0.92514664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935152$73704B33-838C-4B7B-BCFF-355431E726AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21e770d34489a056740b2105895dcb441844f122","datavalue":{"value":{"entity-type":"item","numeric-id":1401200,"id":"Q1401200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90cde4d91f72da15b19bc4454661ff72c9216f8e","datavalue":{"value":{"amount":"+0.9210777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935152$09FDDEFD-3075-4AE3-B31B-B03FF2545974","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":"362baf587eb46a3239d0af0a5aa7d98ef0c571bb","datavalue":{"value":{"amount":"+0.91390735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935152$CE9A51FE-A60A-49FD-99FD-5A24C2C2CDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac60d20183c7ffd7e430b8903261cd065788e1e5","datavalue":{"value":{"entity-type":"item","numeric-id":1894375,"id":"Q1894375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14b81f0e281b814c48cb1d041eb972f5e7b8bb86","datavalue":{"value":{"amount":"+0.90973884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935152$AFF761DC-842E-4918-A94B-741BB3A6E58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5554a79bc3680a27285d56b080d647ade762d459","datavalue":{"value":{"entity-type":"item","numeric-id":2845034,"id":"Q2845034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08427fa87840b68cbc002cb1d17a9b35a96e364e","datavalue":{"value":{"amount":"+0.9069975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935152$4E8FE02F-3A1D-44EB-9FC8-E1C7A871AC1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity and approximation for precedence constrained scheduling problems with large communication delays","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_and_approximation_for_precedence_constrained_scheduling_problems_with_large_communication_delays"}}}}}