{"entities":{"Q964407":{"pageid":966255,"ns":120,"title":"Item:Q964407","lastrevid":50955506,"modified":"2026-01-15T22:26:11Z","type":"item","id":"Q964407","labels":{"en":{"language":"en","value":"Single-machine scheduling under the job rejection constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5693352"}},"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":"Q964407$77BA6B2D-B3B7-4204-8C38-5F44DB251EA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f497f22c27125089f8872044501b57aa20bf13d","datavalue":{"value":{"text":"Single-machine scheduling under the job rejection constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q964407$D77B01C5-6910-4B28-9C5E-78848A62198A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63dd109d230ec810b76668a32efc40b88aa09c56","datavalue":{"value":"1192.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964407$453F6E93-A312-48E5-9359-B6484B3E2E62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$B915CBAE-F4D4-41F4-B0B9-63A43ABECE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7435aba2d907a4e757f91443422ad64c994e8fdc","datavalue":{"value":{"entity-type":"item","numeric-id":1656204,"id":"Q1656204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$77A13658-28C0-446F-B146-F1507721DA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"676f5d2bf210d158cccb5023fd124561ce0926c7","datavalue":{"value":{"entity-type":"item","numeric-id":1656203,"id":"Q1656203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$F42C409D-57E8-44FA-B1BE-7DEC08435E66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$828CC17E-6D3A-418B-8B98-2B6B2290793C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35759f2c57e380463f3872b667008da8bd531cd4","datavalue":{"value":{"time":"+2010-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q964407$E9DFE0FB-6562-41CE-A353-6135BFAF9D3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964407$2C29E21D-2E97-4682-8010-138790FD2CCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"457bdb3112f328e4c8e77dbf9f41bc43a4a246a7","datavalue":{"value":"5693352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964407$89B9A538-C9E0-4D22-A82F-26F3DDED049D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q964407$5FD98CE5-9DAB-45DE-98B6-52592C198AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f825943d885998dbd007b80c83b092e470430294","datavalue":{"value":"rejection penalty","type":"string"},"datatype":"string"},"type":"statement","id":"Q964407$1F4E837B-74D8-440D-895A-E1359846DBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"804d1c51ee5f3f34dfe317045ffeaa0b2bb2fd42","datavalue":{"value":"fully polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q964407$ABA79E0F-8189-416B-95C5-7A913A1939A1","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":"Q964407$F2DEE344-4F10-4159-BAFB-BDA3D030C526","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c6c595b7142c5363fd21ddf7a9f05bcdfa539a2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.02.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q964407$49B600A9-B51E-416C-9DA0-C0324FF1BFE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5919397f1aef779097de0a397d8353a36f623660","datavalue":{"value":"W2088000640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964407$B7C43343-C098-4030-881D-F86380B8C103","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":"Q964407$E71D0410-F220-466B-9BB3-7C56062AA607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30464dcaa00a34c00226e8247ff6c3d2acf92540","datavalue":{"value":{"entity-type":"item","numeric-id":5898864,"id":"Q5898864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$DE7D89BE-BC96-447B-861F-BADC368316FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"556e7f4361e83e7f22a4cf68c77af3c69a2a4605","datavalue":{"value":{"entity-type":"item","numeric-id":953419,"id":"Q953419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$660D6A34-FCA4-481B-9CD0-65430F93B440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcac925b75ad37b744883865d7bd5d4a3eb08af","datavalue":{"value":{"entity-type":"item","numeric-id":2385470,"id":"Q2385470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$9A4460F0-98A4-4171-8639-F889F1DFED33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b153e6a92a65a41501aa0a1819873f5d9ce7b9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3200872,"id":"Q3200872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$3F7A8508-7999-4451-8947-C3956CF2D5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc862222d6d6fc145822303945725d33af59d97","datavalue":{"value":{"entity-type":"item","numeric-id":4820909,"id":"Q4820909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$2F47A393-7235-4300-9928-7454A923A3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e40faefa3ff65cefcf10ca874dbd4e44c11fb1a","datavalue":{"value":{"entity-type":"item","numeric-id":1870022,"id":"Q1870022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$9B79302D-7B4D-40CE-9673-45E6F39045C0","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":"Q964407$9F4CE9EA-A11E-4E0B-A30E-D97ABDE8DFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"749bfd1dfbe40204c08749edf644fbb64bcaacf8","datavalue":{"value":{"entity-type":"item","numeric-id":1977259,"id":"Q1977259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$88A3A0E2-B5D0-457C-B520-4099E079B55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34e92d20f19873585528b6758e8318ecc7c89152","datavalue":{"value":{"entity-type":"item","numeric-id":4002567,"id":"Q4002567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$52959CE2-C676-404D-A7F5-0CC5A28569B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8956315ea27879c61de546884fd6886871e7f3","datavalue":{"value":{"entity-type":"item","numeric-id":1411622,"id":"Q1411622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$A2F014F2-9CCC-417A-9853-6A7CD8B67A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de75085269146fc0acbd46c7357d633d9732d88","datavalue":{"value":{"entity-type":"item","numeric-id":2566699,"id":"Q2566699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$C29F4794-CCA0-4DC7-A09D-6F481708B657","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":"Q964407$460F0ADD-6A96-4CFC-BAE9-D10CDE5F492B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90324e6e93bcf2fdec5e5778fdf491c93fa57a58","datavalue":{"value":{"entity-type":"item","numeric-id":4124332,"id":"Q4124332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$D04C6662-4AA1-43A5-8E96-CE8B9ACFBC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565dd9f994f9ad40804f24534c6e2ebb318c8a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5576138,"id":"Q5576138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$F6B679D1-0C16-4A6B-9AF6-8DF4EB4FBA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70aefcdd885c48563fa48cddb7e7fd23ea212fdf","datavalue":{"value":{"entity-type":"item","numeric-id":2743969,"id":"Q2743969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$18EE9986-DD23-48AA-ACCA-20D3CE1DC579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a54363cab19ddaa83ba50c46c8127b159b14d03","datavalue":{"value":{"entity-type":"item","numeric-id":4055377,"id":"Q4055377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$AD3D77C1-682D-4CD9-9B60-FB02918A2789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6684ce6799b78487f039998884682d66ac3eb2","datavalue":{"value":{"entity-type":"item","numeric-id":924160,"id":"Q924160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$91C6AF02-CFD9-41C1-BAFD-4A6B532E725A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90aa7ada0a396accc6622ed34f9c19c201f3f847","datavalue":{"value":{"entity-type":"item","numeric-id":1017446,"id":"Q1017446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$5660D472-2EF0-49A1-89A6-F1F769EF40B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f5c9c0d19a64b0c056775889c7c06a1dc0a906","datavalue":{"value":{"entity-type":"item","numeric-id":5548719,"id":"Q5548719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$6842F908-57A8-4C41-99DE-9400C8D6BE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e2ff62435c5e051aa90583f74691076bac9958","datavalue":{"value":{"entity-type":"item","numeric-id":5900744,"id":"Q5900744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$082A8829-DC83-4EA2-AC05-74E8E0408675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca26bf00fa89f1008a254eb417dcc4d20a3920a","datavalue":{"value":{"entity-type":"item","numeric-id":5958131,"id":"Q5958131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$542B5A1D-3B02-4BA3-B780-2C0A8A903F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0561ab55324b4a06960a4ab69b2430f4a21de36c","datavalue":{"value":{"entity-type":"item","numeric-id":1042081,"id":"Q1042081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964407$4A85CC83-4A3D-4573-A1D1-4899285EB032","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f8e9fc4beec4475cbe07d8d79c167263274fc07","datavalue":{"value":"10.1016/J.TCS.2010.02.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964407$9853F7B5-0C7B-430B-810E-4E1F7E46BFB3","rank":"normal"}],"P1643":[{"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":"99bccec8a4df359342e826901d6e280dd24a2f65","datavalue":{"value":{"amount":"+0.9358081221580504","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":"Q964407$1A517CF8-F504-43C0-944C-983ADDF181B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d490a8e95a34ec6f6a7a7d71dc8358437171ded","datavalue":{"value":{"entity-type":"item","numeric-id":2931173,"id":"Q2931173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"313de1dd94d4fdfc8beeb2ddea1972f5930e26ed","datavalue":{"value":{"amount":"+0.9078953862190248","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":"Q964407$6F9A3E8C-E508-4960-8BB0-708667D16984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b5a5c5503be7c71fb45f37accf9df89ab1e00b","datavalue":{"value":{"entity-type":"item","numeric-id":5260308,"id":"Q5260308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb81efb5fd6bfbee2d36a2e24eb05d71d7d85871","datavalue":{"value":{"amount":"+0.90757155418396","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":"Q964407$4D42FCFA-2272-42A6-A827-42B8D0EAC214","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":"baf87f21b520376f99a439ce8a8cf26ee1685eed","datavalue":{"value":{"amount":"+0.9044322371482848","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":"Q964407$6E2788A9-BB15-41AE-98EB-25E697C2A625","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":"2eb9566bf64e1c0194bb765c4d3141b97f4bf3f3","datavalue":{"value":{"amount":"+0.902540683746338","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":"Q964407$C867DFE3-5206-42FA-A175-AFF2272B4865","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:964407","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:964407"}}}}}