{"entities":{"Q2168731":{"pageid":2179474,"ns":120,"title":"Item:Q2168731","lastrevid":55946863,"modified":"2026-02-21T10:06:18Z","type":"item","id":"Q2168731","labels":{"en":{"language":"en","value":"Approximation algorithm for the parallel-machine scheduling problem with release dates and submodular rejection penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7576484"}},"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":"Q2168731$CE969B8D-5744-4EDD-8533-4E2BCF71AF38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6cd2ee8eef57e01f2bae324e16c3c8a9092626b","datavalue":{"value":{"text":"Approximation algorithm for the parallel-machine scheduling problem with release dates and submodular rejection penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2168731$E8C72D87-8566-4510-B08E-BE5A4028D770","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ea992475fc8ef85d51180a48332f8c8b93d393d","datavalue":{"value":"1498.90112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168731$A468FDD2-5DE2-4484-B574-F33B65700768","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168731$50337C68-1741-44FC-9FD8-4AA908519F07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168731$D291C2AB-94A8-493D-BED5-C085BA213ECC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f73b386990d93a2e672449eec9032448af61ffd","datavalue":{"value":{"time":"+2022-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2168731$728BCD2A-ACE2-409D-8968-BCACB4804668","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168731$20B86A71-4BAD-4708-AC4E-DFC2C22E7063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168731$7FD5DF54-1859-40A2-B65B-F3D7D47CAF1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d44d20231137496cdf498b5aa7d22534949f1b78","datavalue":{"value":"7576484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168731$F3C29BB4-ECD7-4902-B59B-D81D4F71C25C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168731$0288C7F6-D195-4638-8DE5-72E78FC836CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168731$A8ED7872-E411-4754-BF8B-4EC30DFFF40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168731$452AE717-0879-4A4D-8C0D-EC9BB15022CB","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":"Q2168731$CA2A9F41-A6E5-49F3-899A-FEBF7726C4D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df2a86a18d7fd381214619b072284eefd6e03bfd","datavalue":{"value":"https://doi.org/10.1007/s10878-021-00842-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2168731$762CEF63-C255-426E-9CF3-C47B3DDF777D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5670583582397b05f573f4fd92a1809be45f5cad","datavalue":{"value":"W4206350528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168731$538B9074-C275-4D4D-8067-ADAA9BF0052B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac783a875a957c8817d93a18fc9982b7ce7f5d71","datavalue":{"value":{"entity-type":"item","numeric-id":4943705,"id":"Q4943705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168731$4A7689B0-879C-4EFE-8BFD-21402390415E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ad832710cdeefd2c071e253b4ac6460489643c","datavalue":{"value":{"entity-type":"item","numeric-id":1904382,"id":"Q1904382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168731$89B3A677-F2B3-44C3-8412-B8B66CE4A56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c572360da380932d7e65fbdf66958b24b211b204","datavalue":{"value":{"entity-type":"item","numeric-id":1410685,"id":"Q1410685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168731$D88EA7C6-EA22-4067-8579-CE230B4B4279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168731$D50220FA-D698-45F4-9F64-8089FAFAE4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168731$34418A8D-A5B6-417A-B403-B127EAF5D90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264651b436ba90a450377ab0ccd796acd2ec934b","datavalue":{"value":{"entity-type":"item","numeric-id":5668250,"id":"Q5668250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168731$5858313C-1614-43A5-A4DF-C2A500257B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79117281dbd130b51ec2f19175572d6f94f589c","datavalue":{"value":{"entity-type":"item","numeric-id":2047204,"id":"Q2047204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168731$7406FAB0-FC10-4C70-A3B9-52DF0441D79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168731$AFBE6781-C6C2-4EC5-B988-FEEDA4AA945F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d194232d075409daf0d9f81e4b6c2750b84f522a","datavalue":{"value":{"entity-type":"item","numeric-id":398830,"id":"Q398830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168731$898FF08C-F403-4240-8E9C-6A1322015D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d0ae48306d1c186efcb454322618d7414b73a14","datavalue":{"value":{"entity-type":"item","numeric-id":278736,"id":"Q278736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168731$5B7DE0CB-197E-4DA7-87F2-E21BB0E15186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc3c559e75510fd32d18c4518a32622ceb7e602","datavalue":{"value":{"entity-type":"item","numeric-id":295880,"id":"Q295880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168731$D22319F2-3B93-405F-9381-B04E1DD69EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bb02ede259a38220686376b58c95b2551bcb80d","datavalue":{"value":{"entity-type":"item","numeric-id":1698078,"id":"Q1698078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168731$7F0F9EA0-B66C-477F-BFCE-A3B5A129B9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f01a4cdd61b59f3052ebdb616b523b461943a366","datavalue":{"value":{"entity-type":"item","numeric-id":2359797,"id":"Q2359797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168731$8E025DA7-1951-43CE-BE19-D26631F1AD50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0c74d7deabacebf93255954df2318630bf509e8","datavalue":{"value":"10.1007/S10878-021-00842-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168731$BC5DE05F-A6D9-44F9-BAA5-CD9919A1263B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c702a6deb956f4bef726a406b2ea0a63aa207aa1","datavalue":{"value":{"entity-type":"item","numeric-id":295880,"id":"Q295880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a009dd144e7e6b8e78b9463a52f00f48705e2d3","datavalue":{"value":{"amount":"+0.8949527740478516","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":"Q2168731$28557889-E66D-4912-BCFA-30F277D9B971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c003114d59f82b714dfd1abc7ac304e57058e9ee","datavalue":{"value":{"entity-type":"item","numeric-id":681293,"id":"Q681293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1038817c4bb57430048f2a0403d5665ca2b20f7","datavalue":{"value":{"amount":"+0.8881466388702393","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":"Q2168731$790FFF09-47F1-4930-8578-4838F575A554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5177781ca78f48ea689a6ee73f500fda8ee2b77","datavalue":{"value":{"entity-type":"item","numeric-id":2047204,"id":"Q2047204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d5c8feef9460e982a38a57aba9f7a9825b7041d","datavalue":{"value":{"amount":"+0.8862960934638977","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":"Q2168731$3C75E809-0FA8-456C-8244-2E63D31BE375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e8969f3ffb32fc084c2c1d682bee60073a407c","datavalue":{"value":{"entity-type":"item","numeric-id":830930,"id":"Q830930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d75d282a42535f9dbbba7d90212792ca25fcb69","datavalue":{"value":{"amount":"+0.8766648173332214","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":"Q2168731$7E33851F-A82C-445B-805E-6606C91C4671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b2209b3eeff9accd1b07c86156a57bc93118934","datavalue":{"value":{"entity-type":"item","numeric-id":2359797,"id":"Q2359797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c4e1e8ab07bb15f3300866d0ec89d79e5291d4","datavalue":{"value":{"amount":"+0.8585124015808105","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":"Q2168731$A356961F-F21F-483D-AFBB-F9C7537D30C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2168731","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2168731"}}}}}