{"entities":{"Q830930":{"pageid":832778,"ns":120,"title":"Item:Q830930","lastrevid":53998223,"modified":"2026-01-26T01:32:29Z","type":"item","id":"Q830930","labels":{"en":{"language":"en","value":"New approximation algorithms for machine scheduling with rejection on single and parallel machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7346745"}},"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":"Q830930$B7B59F04-F99A-4835-82DF-B5C4BD3F7463","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05edb0ebc613b1235ac81175c4798e6a988c2f53","datavalue":{"value":{"text":"New approximation algorithms for machine scheduling with rejection on single and parallel machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q830930$EFBCE1A7-8358-4A24-B4D1-2E6DE80C3B30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e5b401a0aee81e00669e97679c1d60bb17ba084","datavalue":{"value":"1468.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830930$DB2C5797-44EE-41DF-B973-18165D88CFBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dce5cd4eb3eb8c137334088be1a2b617cc6a1ce3","datavalue":{"value":{"entity-type":"item","numeric-id":337145,"id":"Q337145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830930$314B8519-FE9A-477A-BC84-CCB43455DD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"460c41137052c5e2829fbf6c6bcc9963cf702c29","datavalue":{"value":{"entity-type":"item","numeric-id":1782040,"id":"Q1782040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830930$42F54F70-17E1-444D-B30B-D856921E1DF2","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":"Q830930$666859C4-78E1-49B3-B29F-E2CA7699BCAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d81217b76b9db89d88b5d24cc3d5a29e7e31a60f","datavalue":{"value":{"time":"+2021-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q830930$8E87FD63-6638-4F7E-9D06-2C4BEB9E5958","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830930$D9756463-878C-4A85-952A-84CE743CBD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830930$CC546B32-FE59-4122-A5C8-BB39AB199123","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0039811c13ab85725574d34996d9a26bf2017a1f","datavalue":{"value":"7346745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830930$7EF92256-C94A-42A7-8475-B64EF545FA46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q830930$4C7B420F-4B89-4666-BACD-A7581300832C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cea625adf7f9d3cb56ff12bb76622dc89dbd1952","datavalue":{"value":"rejection","type":"string"},"datatype":"string"},"type":"statement","id":"Q830930$ECF17008-48C0-4E03-95D6-3B40FC84DCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ec597fe0cdceec6ad2139413ffe19c06d746a14","datavalue":{"value":"release date","type":"string"},"datatype":"string"},"type":"statement","id":"Q830930$AD0031D8-B6C3-4D8B-80C4-BDD5A406117C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q830930$26DD8EDC-D085-4169-91A4-38457B177430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92d8f7a375b79938e090c8fca0ded81f3fd948c3","datavalue":{"value":"worst-case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q830930$51447A47-E8F8-4381-98E2-3775383C946D","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":"Q830930$28284A8F-2200-4346-8E83-D1691307D4C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a78cc864aa973a8f671e28cac5a2152630f4910","datavalue":{"value":"https://doi.org/10.1007/s10878-020-00642-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q830930$C772B9E0-7A7E-43C7-8006-B6C04338217A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f78024238c71b14f239c7523d5bec6aa81dd9ce0","datavalue":{"value":"W3082571963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830930$94EA8FB6-A6B3-41B1-9AC9-DFB93C989B04","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":"Q830930$62DE1094-D36A-4654-8F9E-6B51CCDA42DB","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":"Q830930$D9BDCA53-7EE2-4F8D-9D2C-02D9AB3CE34D","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":"Q830930$1BE7CE95-4AD4-44B1-92A1-8539C5E9D434","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":"Q830930$E8EF2F4E-AF99-40D9-AE79-771CCEBBB4AC","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":"Q830930$038E8924-B179-4FB5-B7EC-641CF4303624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56205b3cce97e5928a99cfe996671ba55d0bd459","datavalue":{"value":{"entity-type":"item","numeric-id":262445,"id":"Q262445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830930$1B1959F3-9611-4ACE-817A-076E1CACFD8B","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":"Q830930$127DF563-1A07-481B-8A60-9C8A94B08FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"640c125d4f58b05dd903069af631f431740020b8","datavalue":{"value":{"entity-type":"item","numeric-id":2444843,"id":"Q2444843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830930$296BE258-87D2-40DE-9140-AF8DAE110943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08c3dde96f876a5b9a41f9d41e20875a877d1fbe","datavalue":{"value":{"entity-type":"item","numeric-id":2629711,"id":"Q2629711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830930$B30DE0F7-1EEF-4830-B447-7710F76990AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e45ea80bf6c03d0b05b267fac1987daaafd30664","datavalue":{"value":{"entity-type":"item","numeric-id":280934,"id":"Q280934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830930$51733FCA-3510-4C2C-861C-C64A4AF90457","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":"Q830930$B5D1ACCD-E1ED-413C-8C76-7214F4845DF4","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":"Q830930$2ED96BC9-C919-48F1-A999-2150D4C8E835","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":"Q830930$DFF0AA4C-2441-4087-B304-65E6F3555B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da95b7b79cd90f66e6a846c56bfd226bcf71b04","datavalue":{"value":{"entity-type":"item","numeric-id":2893923,"id":"Q2893923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830930$CBAC2D50-25D4-414F-9ECC-6270C80AB1D8","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":"Q830930$B7375D1A-37F3-457D-AA92-88A5165E0102","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":"Q830930$5361162C-EE04-45BE-8E9D-83B6F8D91FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6a5153c856e4a5bf08d1f11b26e11e8f429e99","datavalue":{"value":{"entity-type":"item","numeric-id":681293,"id":"Q681293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830930$17C38CD0-8640-4465-8A7D-5E2EBF2B2A18","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":"Q830930$1A30A76B-A420-4732-9180-E1E26DDD2A71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f77bca6526cc319d30df7a404de0cdcae1681f3e","datavalue":{"value":"10.1007/S10878-020-00642-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830930$58189703-E250-4146-91A8-810A4DEB3966","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":"df7807fcc706b6b56e32e387e542aa71a08ae08e","datavalue":{"value":{"amount":"+0.93807715177536","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":"Q830930$299470B3-2B73-4353-B114-9359991AB204","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":"823114e56b515c6e22a470f7fe498002bec385b0","datavalue":{"value":{"amount":"+0.9329400658607484","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":"Q830930$9511EEF6-27E8-4B02-9BE2-B2AE6EE19302","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":"bf5f580435d728fc3db4c7e56d24fc9daeaefaf7","datavalue":{"value":{"amount":"+0.9267643690109252","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":"Q830930$F5FC5977-839A-4AB3-BD2A-57ED09ED5673","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":"8a22d7cbf29c89c2befc330a00567ba8b059e210","datavalue":{"value":{"amount":"+0.9244161248207092","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":"Q830930$999B871A-A663-469E-BBBF-7B79A64F5147","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":"562c38c357e7385d4311ce47b0d7e982cab02dfc","datavalue":{"value":{"amount":"+0.9235153198242188","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":"Q830930$849FDA0A-9A56-4AC5-91CD-037A9FB7159C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:830930","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:830930"}}}}}