{"entities":{"Q6167004":{"pageid":13301886,"ns":120,"title":"Item:Q6167004","lastrevid":55463668,"modified":"2026-02-17T17:01:16Z","type":"item","id":"Q6167004","labels":{"en":{"language":"en","value":"Approximation scheme for single-machine rescheduling with job delay and rejection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7708513"}},"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":"Q6167004$6A2CAA60-70FD-492D-86E9-BD8794A70D89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"398ac36fc736cc12f252e27b84be0723d13a9d79","datavalue":{"value":{"text":"Approximation scheme for single-machine rescheduling with job delay and rejection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6167004$4A463BEF-BDE9-43D3-9134-13081C65EE09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9dbca7027a22b1957027553c80a3883c2810e99b","datavalue":{"value":"1526.90018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167004$6B06C67E-7EEA-44C4-82BA-DC8DC747FCD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c499976410c0bef5135b3ad540aafbd0b55cf758","datavalue":{"value":"10.1007/978-3-031-16081-3_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167004$ACA6CE67-B2EE-479E-980F-4B19353890C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ebcaf665d75e63658819c26de55ca9706402fe","datavalue":{"value":{"entity-type":"item","numeric-id":6126817,"id":"Q6126817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167004$1FEBEB8F-3279-4B89-B57C-4AC7653E3DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fec2f9d4af0b4bdb97f41b47f51408782c8010f","datavalue":{"value":{"entity-type":"item","numeric-id":1699766,"id":"Q1699766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167004$1DFBB8AD-FFB6-4486-82D5-49B1C632E8D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167004$D4C9FDE4-71AA-48D9-9F91-12D59669A0FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffdb0464ea79457016bb9a741b774f33799ce913","datavalue":{"value":{"time":"+2023-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6167004$4D06B641-D27A-41A9-8896-27A06A5FF2FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167004$B41DD251-7F2F-4BCA-A2C7-CCC75BC0430F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167004$232E8A13-FEDF-4B30-8B56-899B63A665C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5261f71944362be560b485c334d384b549043efa","datavalue":{"value":"7708513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167004$F9E5B080-25B8-4B7B-ABF5-F47549522AA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1eb2dacddf25cd9522366fd384c676b726d9bf2","datavalue":{"value":"rescheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6167004$AEBCB2E5-3176-4E4C-91E8-C39C0370CB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cea625adf7f9d3cb56ff12bb76622dc89dbd1952","datavalue":{"value":"rejection","type":"string"},"datatype":"string"},"type":"statement","id":"Q6167004$7F275669-338B-45E6-82A2-E3ED0D23DB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6167004$169669C4-63A8-429B-AB46-B54336C594F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"804d1c51ee5f3f34dfe317045ffeaa0b2bb2fd42","datavalue":{"value":"fully polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6167004$79D41D4C-AA49-4131-A0F5-6EC70E911A89","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":"Q6167004$A106A0C9-82E8-4ED1-A54A-0477D52A4F90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74d7ca139c5fb2df9f86b93c1e38da89d1d54507","datavalue":{"value":"https://doi.org/10.1007/978-3-031-16081-3_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q6167004$636A9212-46E8-4FB7-A207-BFEF70B53631","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8bf347be411fb8e2b4ade4dfe88e6d0f48786f9","datavalue":{"value":"W4296168269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167004$4CC31EA9-4B38-45E1-8F36-3F5B620715E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d177f9763da0ec9ed5a55b856dd9ebddabeb40be","datavalue":{"value":{"entity-type":"item","numeric-id":1268852,"id":"Q1268852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167004$3230050C-AB49-44B6-BE29-4EEFF247FF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ae8a3a2d144bf16b75501668991067b11122459","datavalue":{"value":{"entity-type":"item","numeric-id":3978844,"id":"Q3978844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167004$472986CA-BD83-4550-88D7-DF9BD4058DFA","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":"Q6167004$8CCE74B2-B8E8-42C2-B279-99A8E2110A10","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":"Q6167004$51F57331-2CD4-4075-A9B9-0B8DE124D40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3bdf94b7bef1c94cf410a984c0e062424c3a7a1","datavalue":{"value":{"entity-type":"item","numeric-id":3098270,"id":"Q3098270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167004$FB77E006-A3E1-4646-A65A-811998635C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880f7cb6bf5157bb4d12c9dd94f00c090ebf9b9d","datavalue":{"value":{"entity-type":"item","numeric-id":2415372,"id":"Q2415372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167004$A5357698-893B-4A30-8B20-D048B3E190B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff45802ba9adc47d6a988c031288448951365e89","datavalue":{"value":{"entity-type":"item","numeric-id":4649879,"id":"Q4649879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167004$8C1F86C0-67A2-458F-8A61-DFD5BCBE5066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e651b35faf351ef225b4ac6f0b4ae43604d1a924","datavalue":{"value":{"entity-type":"item","numeric-id":897945,"id":"Q897945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167004$E9C12D89-AFA8-408F-B07F-933829C5D5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1340c22f71d6aa7da0dc6fa71031dc32b25c9dbd","datavalue":{"value":{"entity-type":"item","numeric-id":1743644,"id":"Q1743644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167004$F24F7E55-77AC-4094-8C09-730D87124088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb7d42bf9efb8db110fb1cdb2cc9db843895b95","datavalue":{"value":{"entity-type":"item","numeric-id":490326,"id":"Q490326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167004$836DEEBF-3876-4E27-BF40-EA2C304B29F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa9d728a13567f05797946c259f0d824d85007b","datavalue":{"value":{"entity-type":"item","numeric-id":1754051,"id":"Q1754051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167004$7EF06EC1-6F59-4077-80A3-615EBB32A456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4d72a35b02cbc47e0dbbd638e1c3461d780f67d","datavalue":{"value":{"entity-type":"item","numeric-id":2317133,"id":"Q2317133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167004$C8F30035-3E0D-40CB-9C6C-738986C7DF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4908d98c502afac1b40bbe1aa8b2003555524b9","datavalue":{"value":{"entity-type":"item","numeric-id":4427320,"id":"Q4427320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167004$D94CE7C8-0BB3-4B85-99A1-6D07EB2AC362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f85896da95a1769d8d6a65ce89db252c84fa26","datavalue":{"value":{"entity-type":"item","numeric-id":1980488,"id":"Q1980488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167004$5C02C192-FD99-4809-8D48-628C0E09E4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fef64c4a6666bef38550b78bc81f9f1f003f58e","datavalue":{"value":{"entity-type":"item","numeric-id":322965,"id":"Q322965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167004$7919F604-1C1D-4F61-AF88-20BE19CE75C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc4f0554dcf36e5e97d30ed9ad7a6f7e5b038df6","datavalue":{"value":{"entity-type":"item","numeric-id":5153451,"id":"Q5153451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167004$CD67CD6D-DDF7-4F99-90CE-2616CCE92346","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4961ec3aaec2022b2764116dcea3144ab8e06197","datavalue":{"value":{"entity-type":"item","numeric-id":5153451,"id":"Q5153451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d53320cc31cb744108007519fb4a8d2610ebc90d","datavalue":{"value":{"amount":"+0.9593056440353394","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":"Q6167004$CDE4EA71-8A6F-4230-8048-296C5B90CBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a98d6c7e83ffe2d44a20ccdb0e3dd2e36c104ba","datavalue":{"value":{"entity-type":"item","numeric-id":2151365,"id":"Q2151365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cf86a5d78b558c25d3bc3a5d9f71c07fbe8cbf8","datavalue":{"value":{"amount":"+0.8678325414657593","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":"Q6167004$3C4FAAC3-AF10-4FB5-9D4B-F835A81FD175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9c34d22f2d4521502d2052fa8ab3e7fcd55114","datavalue":{"value":{"entity-type":"item","numeric-id":2168763,"id":"Q2168763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"010c62498b85ea670fb4871fa7123e03e276e37b","datavalue":{"value":{"amount":"+0.8604786396026611","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":"Q6167004$F9F6A7CE-99B0-40A5-8EFA-E851B80B0720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54f27c5e8faa23e869181245d26bdea84fc11fbc","datavalue":{"value":{"entity-type":"item","numeric-id":1042081,"id":"Q1042081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab86d2cf155492c1e8291a4b787136c74feb990f","datavalue":{"value":{"amount":"+0.8569797873497009","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":"Q6167004$05A2594C-CB6E-4E8C-B718-27A00221A92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b02761661e072794ed815658578b97bcd6fa0e","datavalue":{"value":{"entity-type":"item","numeric-id":964407,"id":"Q964407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e35abdfe4b3b7810954249bea850970c0a8c84f","datavalue":{"value":{"amount":"+0.8566367030143738","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":"Q6167004$E1400255-1A1B-4822-9FA5-1945F4088973","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6167004","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6167004"}}}}}