{"entities":{"Q835563":{"pageid":837411,"ns":120,"title":"Item:Q835563","lastrevid":50755910,"modified":"2026-01-15T01:34:10Z","type":"item","id":"Q835563","labels":{"en":{"language":"en","value":"Single-machine scheduling with trade-off between number of tardy jobs and compression cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599833"}},"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":"Q835563$8CFEE6C1-F24F-40FD-A9B9-B81A29D75F07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9e1531d7ee9ba73fad09607aa4e72213255bf11","datavalue":{"value":{"text":"Single-machine scheduling with trade-off between number of tardy jobs and compression cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q835563$C792B2A4-D57B-46E5-8C2C-0D579DD5FF47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c77fff258714165a8934189f02ee1c711d98e9b","datavalue":{"value":"1168.90443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835563$267D9781-F50F-4889-BD30-1467B2D68DBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fa270a74a2323709bbbb5721890fbd99ba57950","datavalue":{"value":{"entity-type":"item","numeric-id":328086,"id":"Q328086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835563$58615F95-524F-4D7E-B782-AD3D5BBD8285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7deb0976355e7a73e9a4ac48ba92734f1de8eb8b","datavalue":{"value":{"entity-type":"item","numeric-id":176728,"id":"Q176728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835563$ECA45429-B2AB-4EF0-ABB1-99F7DCA82BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c776795cdde5f51b3c300f0b87440aed88df58e1","datavalue":{"value":{"entity-type":"item","numeric-id":162228,"id":"Q162228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835563$EE8F5E96-D572-488B-A70D-B660B8EE1AD2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835563$271B374D-F0EE-4CEC-842D-2C066A199BC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c0611717ef71ee46573031df81985c2de92e547","datavalue":{"value":{"time":"+2009-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q835563$59D308F4-58C6-4C45-8FEF-1C79D40AD0D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05e8f9a774f0e2f1256d7e8d7d9d0160cfc0561d","datavalue":{"value":"http://hdl.handle.net/10397/1143","type":"string"},"datatype":"url"},"type":"statement","id":"Q835563$D460C467-5EB8-4CE9-83D2-A3147E895C2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835563$132D5594-9C9F-44C2-8060-E954E910DC1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"085abbdf08fb4b730727cea5d40f200c26a52fc8","datavalue":{"value":"5599833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835563$81AD7FEE-FCB7-4A57-98E9-CD3F0D7289FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afd89d31745de14a6efd9fa3fccdb2096dc99674","datavalue":{"value":"single-machine scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q835563$95212715-381E-4147-9920-D28EB928AE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32dbc535fe6fa841fc897f73c054c687a5d9adb6","datavalue":{"value":"pseudo-polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q835563$EB1477D0-3D54-41BB-B1F9-D6DA19332B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1415826fd72715691d54728de976015c9fdb52cf","datavalue":{"value":"strongly polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q835563$A73F203C-CB8E-4069-9413-3B0E755B9453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad93bd1c9e28c13f495ac3192cd5515214205444","datavalue":{"value":"controllable processing times","type":"string"},"datatype":"string"},"type":"statement","id":"Q835563$DBA5738E-4F04-4736-B5A4-44EFDCF43F07","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":"Q835563$5D82975F-723B-4184-9F78-CA93EAC6850C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8712863a327a9b73dde04cde65b24c29d5e2dce6","datavalue":{"value":"W2092460090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835563$C0F7B2EF-74BA-48C2-B32B-2AC5392E6805","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f32f0c03f47aea8390a61f6f71d0fccb547130ab","datavalue":{"value":{"entity-type":"item","numeric-id":1373460,"id":"Q1373460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835563$B6594680-9937-4CA4-9865-F80936BED31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee15f28503a3d84da4b3f16c42c1d878995c663","datavalue":{"value":{"entity-type":"item","numeric-id":1362988,"id":"Q1362988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835563$AC848DB1-0A2A-4A16-87BC-FE81529D26FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a22af90dc07a5ff281bc4527afd068a348bd871","datavalue":{"value":{"entity-type":"item","numeric-id":1129886,"id":"Q1129886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835563$6B567B11-540E-4E3C-948E-25599EB86DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1377adc1a450edb208d10b3fd619eaabbd4d335","datavalue":{"value":{"entity-type":"item","numeric-id":4367255,"id":"Q4367255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835563$DBDEF00A-D3B7-497D-AF06-723F426B99D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e02ebb2fde6d27a07cc6899099b1bf72ef5563fc","datavalue":{"value":{"entity-type":"item","numeric-id":4205229,"id":"Q4205229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835563$96DAC24B-099C-4BC3-9A0E-B455244F8036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835563$1C6C465A-0308-46D9-A95F-6F3CB752F681","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":"Q835563$14EC55F4-51D2-4736-88D6-145716CA2EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c3bade0d4bc97a824ab92d8c4969d7103a8948","datavalue":{"value":{"entity-type":"item","numeric-id":908846,"id":"Q908846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835563$F53244FC-AFCD-4544-A440-BEB8C304AC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034d9ca8225a83345267897c66e3c443ed1c7f86","datavalue":{"value":{"entity-type":"item","numeric-id":2757572,"id":"Q2757572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835563$01A709CA-07A8-406C-BE77-64F53F36286A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43db55498f087131aba80db602336c37534874f6","datavalue":{"value":{"entity-type":"item","numeric-id":1162923,"id":"Q1162923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835563$84092C82-F846-4E41-9990-C76A5B0A49AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b93f988d8f2a266836f50fa98dad88e2a4fb01","datavalue":{"value":{"entity-type":"item","numeric-id":3896830,"id":"Q3896830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835563$29B79B9B-6130-418F-9AAF-2C9B603771A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"592dea9f98e92d3d0b7636775bd396d5e0f7d4ce","datavalue":{"value":"10.1007/S10951-007-0027-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835563$9606B698-A118-4064-8EAF-5017CF1A96B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be6f0cb109410c4db8f1f0f2dbdbd142fe51288a","datavalue":{"value":{"entity-type":"item","numeric-id":1362988,"id":"Q1362988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b873e83b0742b572e91dee363249433997e279b","datavalue":{"value":{"amount":"+0.8640088438987732","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":"Q835563$4FD9C0CD-3426-4883-BCBB-8EF215B68395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b1d3e4dcd532b3b9044552697fe12da52086cea","datavalue":{"value":{"entity-type":"item","numeric-id":4381876,"id":"Q4381876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"832762f0ad3c9b924c055723dcb89969bd768ae4","datavalue":{"value":{"amount":"+0.8624957203865051","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":"Q835563$40ADD118-FEF4-4EFB-A538-D7C20A4FD8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"992bfebd5285a647d385918c9fbda3a6e23ab175","datavalue":{"value":{"entity-type":"item","numeric-id":1000969,"id":"Q1000969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6a3cb9912abb4c6f7128e0936d665733fcb4f81","datavalue":{"value":{"amount":"+0.8503305315971375","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":"Q835563$5F23324A-4557-4C6A-84ED-C300FCB0BE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecabaee93ffb92b603fbce82b3f168beb59d12a1","datavalue":{"value":{"entity-type":"item","numeric-id":4205229,"id":"Q4205229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf31dde585a6599eb5de07950b97ba92c2d6218","datavalue":{"value":{"amount":"+0.8412879705429077","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":"Q835563$49425C0E-A9C2-46F9-B8BA-8260F049285F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0e192d86eec4aacd609d4042378c784282eeb8","datavalue":{"value":{"entity-type":"item","numeric-id":1288216,"id":"Q1288216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f99ce70c035ac5c51a5646e72530a00d560c735a","datavalue":{"value":{"amount":"+0.8361497521400452","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":"Q835563$CC705634-A301-4709-907E-C830C33A29DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:835563","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:835563"}}}}}