{"entities":{"Q552447":{"pageid":554214,"ns":120,"title":"Item:Q552447","lastrevid":62804697,"modified":"2026-04-11T08:33:05Z","type":"item","id":"Q552447","labels":{"en":{"language":"en","value":"Scheduling linearly shortening jobs under precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5930131"}},"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":"Q552447$5D3B6EA7-0157-4D40-98B3-75F280C82F34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed859cb358a9ea65fb7f74ad336d0075fb2ac7ad","datavalue":{"value":{"text":"Scheduling linearly shortening jobs under precedence constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q552447$303B8A1E-2D86-44AC-8403-B951BC832BCA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e396faf4f05a3d2c5b29ceacc56286d0214310b","datavalue":{"value":"1217.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q552447$C5681925-766A-4D21-B2C6-4F86E44CDF43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"898838967491bdb674091b55a12c35bd98761382","datavalue":{"value":{"entity-type":"item","numeric-id":337196,"id":"Q337196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552447$9F1711C8-4274-49CD-915B-246CD779DBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d71626a159a039a5a5bf162f86659088089b0f9a","datavalue":{"value":{"entity-type":"item","numeric-id":552445,"id":"Q552445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552447$5B1C9018-1DEF-4086-A8F2-38A3FFBBF076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca4cb860406171eed77ad9b130e21dc62516268e","datavalue":{"value":{"entity-type":"item","numeric-id":552446,"id":"Q552446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552447$73EA3CA7-3213-4482-8E1C-6A15FB40762D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99a6b810a5022d14b9483c33cfd72c675d929b11","datavalue":{"value":{"entity-type":"item","numeric-id":86150,"id":"Q86150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552447$556DBDD3-6F44-416B-8953-0DEB70A7A5ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55549e65a69e36a60dff96c251edfdfdcb488c38","datavalue":{"value":{"time":"+2011-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q552447$E3C4B71E-FCD6-4611-B438-59D45EA61C14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q552447$048B5DDE-B1D2-4F57-A52E-A048EAD39193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q552447$6564265C-2EE6-4931-A2EB-B0CCB20F614B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13177cca4733d9fcc6333689120e39b0737694c2","datavalue":{"value":"5930131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q552447$3604A21F-B1D9-4779-9E9B-70C84A8CE545","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c41b34e7c11677396028eec4c65c6fa6a7cdedda","datavalue":{"value":"time-dependent scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q552447$21DE3AD5-7FEA-47AC-B305-F7EDE9AEBF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4473b109f65b3f52eccd8b2cf0f303b782e62d95","datavalue":{"value":"shortening jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q552447$151B1AD0-CA17-462D-8FA8-AC7695C5BC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q552447$F7D7202E-1C4E-4F3C-AE65-B858E14BA8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q552447$DC154D26-DA29-4E7E-BC3A-BFDC3A7D2981","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":"Q552447$9421627C-79D3-49CC-B369-0BA56A01F74E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48ce8b07449722636b1b247ff33662db7bd1412d","datavalue":{"value":"https://doi.org/10.1016/j.apm.2010.11.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q552447$61F23F87-5D93-4F98-9F97-0C79DDC7B644","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"378de4a61a43f1e1abd183c44e0943a8d5b424fb","datavalue":{"value":"W2091290638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q552447$2E8804F3-1B84-48E6-968C-6D05C9046DC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552447$D6D79F82-E302-47F1-9AA8-B97FDD20BC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479cf1b35c3331f372a766c05b2d5596a9cfed56","datavalue":{"value":{"entity-type":"item","numeric-id":3837425,"id":"Q3837425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552447$A21A6B68-7BA1-4E74-A4BD-7778F6C00665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82037ee8ff3322d53da66dd14a32611c5cf32235","datavalue":{"value":{"entity-type":"item","numeric-id":4732296,"id":"Q4732296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552447$A3828DCF-1ECB-4D9B-A54A-3D3417FC856B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50f2bf7070f1ddd5259a02493c3286f1140dd289","datavalue":{"value":{"entity-type":"item","numeric-id":1351619,"id":"Q1351619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552447$D009C2AB-CC7E-4AAC-91C3-8DA806277502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"571c85188443b6df838bf3a12962d377bfd9966b","datavalue":{"value":{"entity-type":"item","numeric-id":4661100,"id":"Q4661100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552447$C5523F30-4676-4797-B408-5089E2FBBF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93178dca3b7fe11efac8a3c15a61b4752641cb9a","datavalue":{"value":{"entity-type":"item","numeric-id":2470096,"id":"Q2470096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552447$AB055F87-B9F9-4D5B-84C0-590C84344823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec416ec710069d54d3a557e038c9207965df027","datavalue":{"value":{"entity-type":"item","numeric-id":965715,"id":"Q965715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552447$471EC44C-62BA-4F2D-811D-FEA019995D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"203fd5a37cfa40b066de3fe7562f955b92676e80","datavalue":{"value":{"entity-type":"item","numeric-id":3157377,"id":"Q3157377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552447$E82FE98C-32C5-43E3-AB97-B4C077823860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0510052fb475c32170b04f7b29cf61e24d4d5dfe","datavalue":{"value":{"entity-type":"item","numeric-id":1410319,"id":"Q1410319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552447$820F19BD-783A-4F53-A675-4FDFE5131162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144b297cf2cd29decc141eec69fe1d4cd1e5a4cc","datavalue":{"value":{"entity-type":"item","numeric-id":938826,"id":"Q938826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552447$E4CC1E74-97F3-414F-B3B7-7393B2D9BA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a662b8ea0d88aa87037617bd62cdc66b000aa3c5","datavalue":{"value":{"entity-type":"item","numeric-id":2638921,"id":"Q2638921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552447$9A2B0391-48D0-433E-AE2C-5C6F7C41A83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f62a51ff27dba9d911e2175d0c05c9c0dc0e281","datavalue":{"value":{"entity-type":"item","numeric-id":1334634,"id":"Q1334634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552447$B126FE79-875E-4D56-8579-15B139CFD32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a26de69ad4a8af0d1c034b726e6fecf64325d6c8","datavalue":{"value":{"entity-type":"item","numeric-id":2566940,"id":"Q2566940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552447$D7C5E4D5-D987-4B55-9665-9C1988DCB6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55801f61218a09978e522427f1af64891f68dffe","datavalue":{"value":{"entity-type":"item","numeric-id":4323632,"id":"Q4323632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552447$69A1B8F2-4D5D-4B40-A1C3-E48A1F1CA65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfdb27514f37548ce509e520d13794a4395fd4da","datavalue":{"value":{"entity-type":"item","numeric-id":2471238,"id":"Q2471238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552447$5062708A-7EA7-44F7-A7B7-68F82CC4B3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a457eb13ec0961e83535d85fb36d53ef2079e562","datavalue":{"value":{"entity-type":"item","numeric-id":835616,"id":"Q835616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552447$E2A6BBFA-9419-4E62-893D-A48A48FA6AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552447$AB9DE1DE-98E5-4D52-9C89-A82D26C839E3","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":"Q552447$34C09577-E205-4062-81DE-C9419DE0531B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befdb7fe1eaca43bc37060727dd405b397d1b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3940839,"id":"Q3940839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552447$7C021212-1E87-4671-AE0A-19F783BE518E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b8a3c20203e56df6f8254b8d463509259da91a3","datavalue":{"value":"10.1016/J.APM.2010.11.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q552447$A7469D9C-070D-421A-B9A0-A0C7424BB9AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd9762d1f0f3515d914a6dab45283e863b988e3","datavalue":{"value":{"entity-type":"item","numeric-id":980093,"id":"Q980093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d26e764eb624e017fd95c3bacead9823cad78d","datavalue":{"value":{"amount":"+0.8436152338981628","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":"Q552447$4CC546DA-94FC-453F-91E9-5D06FB2E7494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8981a00480b7a5415e96f77866440f8cc85e5212","datavalue":{"value":{"entity-type":"item","numeric-id":350351,"id":"Q350351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2150f926057e89752472b65490ebbee762dc102c","datavalue":{"value":{"amount":"+0.8236707448959351","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":"Q552447$DFAB359F-C365-42B2-8A6E-E6357FBBE7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec3255f625a7760270dc4e93b54baeba1f0d7590","datavalue":{"value":{"entity-type":"item","numeric-id":708208,"id":"Q708208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64020e249e18ac43c640d1e30d016f1fe1426889","datavalue":{"value":{"amount":"+0.8171600103378296","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":"Q552447$B13EC9F6-CD8D-4719-ADFC-E880941D0E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94d3e9b330346150c0eef475754412dec1f1024a","datavalue":{"value":{"entity-type":"item","numeric-id":2337543,"id":"Q2337543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29cc9b358ac7aa6e57994da797b558cec91389bc","datavalue":{"value":{"amount":"+0.8171597719192505","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":"Q552447$38F55E1C-A930-471B-B32B-162F79C2E7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"056316bb6580607eb5bfac816769e61911d0c3e8","datavalue":{"value":{"entity-type":"item","numeric-id":4456082,"id":"Q4456082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f5a2ee5ed7e967e101e24f35a5933c902e65f84","datavalue":{"value":{"amount":"+0.8149141073226929","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":"Q552447$05263E31-0583-40B6-AF88-E013A84823A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling linearly shortening jobs under precedence constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_linearly_shortening_jobs_under_precedence_constraints"}}}}}