{"entities":{"Q4636620":{"pageid":6666201,"ns":120,"title":"Item:Q4636620","lastrevid":53068073,"modified":"2026-01-24T04:03:18Z","type":"item","id":"Q4636620","labels":{"en":{"language":"en","value":"Parameterized and approximation results for scheduling with a low rank processing time matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862114"}},"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":"Q4636620$0AEC31C7-FBC3-4B47-A134-C5C663471C60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be103c373fe83649c099d326a8242f544aa94653","datavalue":{"value":"1402.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636620$6C7E9C33-9534-46A2-9868-2A16969328A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90000bc99130cdfd2fe674dbaa782d8cf517916c","datavalue":{"value":{"entity-type":"item","numeric-id":391211,"id":"Q391211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636620$CA726711-E4D5-41D4-8194-A204CA53105A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636620$591CFFCD-A12B-496E-B862-2852CC7D1766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb6b5ef70aeec86c30a9385da2ff8bc3d615a6ac","datavalue":{"value":{"entity-type":"item","numeric-id":243622,"id":"Q243622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636620$FD10E00E-F381-4C20-93FC-0663FB8E9521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8301c0ec6da3c59babaabcc8018d12899f71c2a","datavalue":{"value":{"entity-type":"item","numeric-id":489133,"id":"Q489133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636620$5EFD930D-3093-410F-9C9B-F7E1D388E762","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636620$9C4B1F39-F28F-4193-B32A-26DF12BAAA9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636620$99971589-139E-45B3-906B-EC31D1CA9EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636620$075B8397-541E-48E9-B305-AE1A8872E590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636620$E19A84EC-8E64-43E9-B39B-8611475EE252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636620$AD17B8D8-B60D-4C25-954A-6AABC0818F2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58783182c1eb589552e35794be9562dd90ed1e05","datavalue":{"value":"6862114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636620$0CFDA2D4-D6BE-48FE-AFD4-0C393D2BD6C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636620$4CC937DE-958D-4B7A-A4DC-E985CE7C1FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636620$C1FEE772-78EE-45FE-95C1-849A989266F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636620$09A8BFCF-1A81-43F3-8310-3ADE68CCA52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636620$83213E1A-5361-412D-B6DC-2B82E8590A18","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":"Q4636620$0D315C4B-B4F9-4795-AF34-6D0A3A694076","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58a117ce1d3de029e1cd6ec170c9ad8f4eb0507a","datavalue":{"value":"10.4230/LIPICS.STACS.2017.22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636620$DC75086C-3984-405A-A112-A8F8B38BB00F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca4624412fbf33769c5037e54211cd5c3fe61b5","datavalue":{"value":{"entity-type":"item","numeric-id":5741775,"id":"Q5741775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"095fa395aff9cc4f5001e2b2e58e9de33287c7b9","datavalue":{"value":{"amount":"+0.8816673755645752","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":"Q4636620$CED861E6-B6C9-4A54-9432-763615477532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e16811b8c33160cf94a1cfc0ed9afd6b64210ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1785250,"id":"Q1785250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"326398a21a09c0b33b96b200bd6e43fedd5b6e1b","datavalue":{"value":{"amount":"+0.8402804136276245","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":"Q4636620$ACA97489-4580-4CCA-B9F8-38DA440D4AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4652b5f421698b028ae4a57e08f9c04f382ed945","datavalue":{"value":{"entity-type":"item","numeric-id":5009522,"id":"Q5009522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46cd1e7308fc120881bdb576ccb7059e571ae743","datavalue":{"value":{"amount":"+0.769507884979248","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":"Q4636620$8081E866-9C37-4837-9682-D3C03AEE35D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89835b40366c98eca226a1af0a68c347ade8f4b","datavalue":{"value":{"entity-type":"item","numeric-id":5384011,"id":"Q5384011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc464f34cfe9bf2e738baf1a4ada3cbe0114b761","datavalue":{"value":{"amount":"+0.7678783535957336","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":"Q4636620$061F5F54-8BEE-4411-80B9-3C0DD9A70C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10224c842f600874ca0fddf75d7c71bd0b26d2ce","datavalue":{"value":{"entity-type":"item","numeric-id":2317129,"id":"Q2317129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ad20258b3deb9350549be8963299dde60a007e0","datavalue":{"value":{"amount":"+0.7561467885971069","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":"Q4636620$C08136C0-1EA1-41FA-9BE6-6F60724C968F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636620"}}}}}