{"entities":{"Q813963":{"pageid":815811,"ns":120,"title":"Item:Q813963","lastrevid":64536624,"modified":"2026-04-11T20:33:15Z","type":"item","id":"Q813963","labels":{"en":{"language":"en","value":"On the complexity of scheduling unit-time jobs with or-precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5003052"}},"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":"Q813963$A89A9C84-27E7-4C36-8738-A406519306AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6d33671e88d9c7b115bded5ef0d80d7d38a916a","datavalue":{"value":{"text":"On the complexity of scheduling unit-time jobs with or-precedence constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q813963$E6A81E06-4464-4AE3-8DE8-699DF086C48F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aecb617bf5a98ee737e65596538702d5a1940dbe","datavalue":{"value":"1082.90037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813963$C49D1DF4-3DED-465B-A7D6-B5968CA70617","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f84c72c6e49b06633a0b71b514e3b6306eac6eee","datavalue":{"value":{"entity-type":"item","numeric-id":813962,"id":"Q813962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813963$FEA1D1BC-C3C9-4F5F-B841-8CAAF7FC487D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813963$455F3FD7-ED28-4AEA-8AB1-DBB565D67B5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7fb4130bb17ad439fa844d1246fb434f9a0f593","datavalue":{"value":{"time":"+2006-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q813963$8A59FF67-B4BE-4569-8B6C-0F5228749F6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a5a4a8af6790a7e745b8b8af7541c1513906991","datavalue":{"value":"https://depositonce.tu-berlin.de/handle/11303/15476","type":"string"},"datatype":"url"},"type":"statement","id":"Q813963$E5C3FE4B-E89C-4D8D-9C03-1E90DD2A58F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813963$7591A702-AF72-456C-BDD1-84054178DEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813963$863571F1-6825-4C9C-B6A2-C0B36691ABE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13d9d09d8efce7e9aac12c9f63a7a3619fd106ea","datavalue":{"value":"5003052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813963$58A87A24-8212-4A72-B4FA-6B55F97AA7CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q813963$C9A02131-FA76-42E6-BF11-DCE44CCD89D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q813963$8D3A03E4-40DE-44B5-B03E-6AD828CDACB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5beb2c97d9b87d96739376f096535a4a258222cb","datavalue":{"value":"or-networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q813963$103C1051-D458-4721-9AB1-04BAEE01901E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q813963$FDFD7C9F-BE3C-4809-A7D4-EC58DB0E8B0C","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":"Q813963$BD7FB7A3-A31A-4ED6-A565-4F23D5121BEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b68b8b1a37b6d5fb8c4ed1a67940c92798540af6","datavalue":{"value":"W1967966457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813963$0FBC5096-2A49-466C-8185-BEA809EACABE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9295f28141a4d52907ae4aa6e829e866e4b6fffa","datavalue":{"value":{"entity-type":"item","numeric-id":3698629,"id":"Q3698629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813963$185D5760-A85D-4038-A489-930C65137457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c074f69fa84f17cd0959686cea76b6fa8ec3acc","datavalue":{"value":{"entity-type":"item","numeric-id":4105798,"id":"Q4105798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813963$33B03984-CE2D-40DD-ADE9-2B4DEE162C45","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":"Q813963$6B14923C-46F0-4099-ABD5-410D9410EB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813963$9787C207-FC97-481D-9B13-42BF1E6E77F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"353da96ae671967cc7028349b7a692d63378da35","datavalue":{"value":{"entity-type":"item","numeric-id":4745255,"id":"Q4745255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813963$1BC9F650-76A4-430F-96C0-09325DC9B61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e493f7470eb829814ae375ca7a04d552907d34e9","datavalue":{"value":{"entity-type":"item","numeric-id":4852624,"id":"Q4852624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813963$F141201A-B10F-4BF1-8E66-24BFCF6045E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813963$C172B0A8-6BC0-4453-B8C4-58BEE233D49B","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":"Q813963$24B59E93-BAF9-4262-9F89-B7514E33821B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e837d8421de8775d6f7e816c9825ab73ee4105ae","datavalue":{"value":{"entity-type":"item","numeric-id":4740323,"id":"Q4740323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813963$4B6F02B9-20EB-4214-858B-76B63AAF9584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813963$64387F26-2774-4459-B08E-458C4B5FBDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fe0b762ba59e21ab429837d2d6d47161fd5d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4151722,"id":"Q4151722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813963$E35284C9-4A20-4CCD-9738-713BD24D0974","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":"Q813963$6038001C-12B4-40E5-A614-9C8E4DFD9D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a177f3e59e11e487ae290b0aab512f7fa6ea673","datavalue":{"value":{"entity-type":"item","numeric-id":1401647,"id":"Q1401647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813963$E76CF0B3-958D-4DEC-AE37-35283AED01E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0997a238dab29397916c0a0de1da484cff6e849","datavalue":{"value":{"entity-type":"item","numeric-id":4651470,"id":"Q4651470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813963$87FC8A1A-FFB2-4719-9142-9764A61110DC","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":"Q813963$C455E852-8299-42C8-9B70-7B7C1A71C248","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"643c270d07a9102728754848b477de4089c59396","datavalue":{"value":"10.1016/J.ORL.2004.11.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813963$DC4ED998-FC4A-4863-96D3-5C0D694048F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16bf4a3fc37e9f82771ee8d5ce6f257f6a78985b","datavalue":{"value":{"entity-type":"item","numeric-id":2283293,"id":"Q2283293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e72710b69ae0b9437bdd9a2ae90e710aca50a88a","datavalue":{"value":{"amount":"+0.8714131116867065","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":"Q813963$1C643C3D-CF97-46BF-9514-5995E8D30F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"117015f5e8df1a952fc8d5e1c57470f981f93cd5","datavalue":{"value":{"entity-type":"item","numeric-id":3217918,"id":"Q3217918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d4ba2d49f0845099d3fa60d1c34c9b1b97420a7","datavalue":{"value":{"amount":"+0.847152829170227","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":"Q813963$1D4411D7-DEAB-4F0D-A354-C8876C7320F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da12d3f219b858cad98256e1787a80536512e0f8","datavalue":{"value":{"entity-type":"item","numeric-id":2294894,"id":"Q2294894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"746940a05f18a4dea28ef37e4e5a4715dccc8c09","datavalue":{"value":{"amount":"+0.8422151803970337","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":"Q813963$B4B34107-787D-4263-97E9-D19C6014B7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bee90c1c677111baa58e925f34fa4ceb7208bb6e","datavalue":{"value":{"entity-type":"item","numeric-id":2066685,"id":"Q2066685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a16b94c09b8c869121c48127c03e1e4c62d53ab0","datavalue":{"value":{"amount":"+0.8407227396965027","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":"Q813963$AE09F79B-4867-4DCC-AE12-65865AACB37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a7b6bb05f2c946cb796ad7d0f1baa7d4dd13a4a","datavalue":{"value":{"entity-type":"item","numeric-id":2059086,"id":"Q2059086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3890d5b8ee1b3f1949544ba31692b6f1dc094205","datavalue":{"value":{"amount":"+0.8323835730552673","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":"Q813963$22879E3E-61F8-4696-A8D4-43C13F333713","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of scheduling unit-time jobs with or-precedence constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_scheduling_unit-time_jobs_with_or-precedence_constraints"}}}}}