{"entities":{"Q856204":{"pageid":858052,"ns":120,"title":"Item:Q856204","lastrevid":49982005,"modified":"2026-01-12T11:18:32Z","type":"item","id":"Q856204","labels":{"en":{"language":"en","value":"Bi-criteria scheduling problems: Number of tardy jobs and maximum weighted tardiness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5078471"}},"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":"Q856204$4CED8BB6-1FCE-462C-9E89-EF2A14FC53C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06b2b4a429a8f6266499009f2c8a800a61333d40","datavalue":{"value":{"text":"Bi-criteria scheduling problems: Number of tardy jobs and maximum weighted tardiness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q856204$0E356EAE-5755-4F86-8857-7B6D11AC5E6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0db809cd8273797cdda901c653c013fab9622854","datavalue":{"value":"1111.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856204$9564415A-C822-4CD3-A66F-8A8F51DF3A17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56494b068c6b3764212589b3a9e9b2df4138aa49","datavalue":{"value":{"entity-type":"item","numeric-id":319144,"id":"Q319144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856204$6E422A70-88E5-4218-9667-9BA32AD57A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856204$16087232-3545-49E0-9FF4-8C92F91FD384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e85103845c74f03c4ecf90171d80d2e83494147f","datavalue":{"value":{"entity-type":"item","numeric-id":319145,"id":"Q319145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856204$44C51184-5945-4168-8F6B-A402603A3727","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856204$C21D07A6-0D16-41F0-92F0-C51D2D9EB49E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69fd7e33e5959021461630cbc83478a74a6768f","datavalue":{"value":{"time":"+2006-12-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":"Q856204$AB859815-38CC-4864-B391-390028C7A5FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856204$E65F5D24-3A37-4780-A190-D7B49E46DCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"306e8f65eab4f086795d9337f8e86ca94ed2db57","datavalue":{"value":"90B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856204$E62F1872-52A7-4523-9AD2-35E154750647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856204$A5A00AAF-35AF-4506-BA4C-1DB9150990C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"691276e5b42d45211f330b496edcdf5f25f436dc","datavalue":{"value":"5078471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856204$FEF65556-927E-4A12-A9E7-9DC21DF3C84C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q856204$383FB59F-8820-4057-9758-3877D9347935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e99433a0a40618f3f38daf3fe387f88373ed96f","datavalue":{"value":"number of tardy jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q856204$10525D05-760B-4E8E-8AB3-F76610FD2127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fec3c97a977dde9b8e191a6e2bb6bf7040e943e1","datavalue":{"value":"maximum weighted tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q856204$8462E702-3452-40C2-9843-B0E45065F3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q856204$7CB243CB-6046-4232-AD4F-E7BA1A3AC7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q856204$817FE2CA-5178-4CB2-8FBF-EEE15189DB13","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":"Q856204$A265F369-E61E-4D0C-9400-9D78E6D84E66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"991e03a995404108af6dd20859a4f3e63f6242d1","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2005.06.067","type":"string"},"datatype":"url"},"type":"statement","id":"Q856204$EDF71074-75A3-461C-A327-12C90B8AD65D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7aba4ac23c79f3e6534d23e1209b98dac89f4534","datavalue":{"value":"W2065269629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856204$A0B47083-414D-4144-AEA1-94F1F82F5894","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69cc1610bd52a20b41635a9f3b301daa133c4df9","datavalue":{"value":{"entity-type":"item","numeric-id":4401714,"id":"Q4401714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856204$8E6078BE-2569-40DB-931B-9F3242AEC920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d862f6471ed29c549efca1a8279194b1dd62987","datavalue":{"value":{"entity-type":"item","numeric-id":2734595,"id":"Q2734595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856204$3F39F2AE-C58F-4A11-A244-EE8ACB4849A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b2754d9b2e6de9a8c3a81812da50dc8f13b8792","datavalue":{"value":{"entity-type":"item","numeric-id":1309989,"id":"Q1309989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856204$91115657-6655-4E29-8434-037D4E573049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"024640ac5c64b8ec72fc3cb94d1807d66f78d21d","datavalue":{"value":{"entity-type":"item","numeric-id":4077051,"id":"Q4077051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856204$0D6EC8BB-949F-47DE-B8BA-8C490976A004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73f8e5e60c718b7de4c7cd8c033e710705f7b3dd","datavalue":{"value":{"entity-type":"item","numeric-id":4074651,"id":"Q4074651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856204$50453C61-0786-48FF-9CD5-ADBB36F93B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c469b20b36af32ff626c3a72e38fd92c20306a","datavalue":{"value":{"entity-type":"item","numeric-id":5663628,"id":"Q5663628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856204$915C429B-E569-43CA-BF73-13A562B45C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90088d943a69193da0f72751a0ed8469a1af6df6","datavalue":{"value":{"entity-type":"item","numeric-id":2643797,"id":"Q2643797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856204$2E43A459-7AC6-4832-B8EA-378732D075B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856204$DFA0C7E5-9407-4E4C-8837-259D5B30EB08","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":"Q856204$8749FF4D-6C28-4E1E-8D13-640187895355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2256343023d88acc4adaf3256d102cbc849465c9","datavalue":{"value":{"entity-type":"item","numeric-id":922286,"id":"Q922286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856204$1DFCDF5C-30E5-4F7F-91FD-51A98AB9913B","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":"Q856204$435C17A0-5318-4334-A5F0-BC531FACE8D6","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":"Q856204$D38A3073-58DF-40AD-AC5D-592DEAD7F2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f96687f72af3e1b18bb3f81c68417d1f7c0d538","datavalue":{"value":{"entity-type":"item","numeric-id":3818793,"id":"Q3818793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856204$B6AD68F8-C1D1-4498-B785-69AAA8DEC6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3524690c1562f75af469ae22726c5963d9c792","datavalue":{"value":{"entity-type":"item","numeric-id":3212909,"id":"Q3212909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856204$F4B87A5A-E6B2-466D-B737-AE734358928E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3506c9e4d9f7613383ba16ef8e02d0ae0f4fa28","datavalue":{"value":{"entity-type":"item","numeric-id":3525911,"id":"Q3525911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856204$2FE0540D-07AE-4388-A838-70503D271FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b98571bba49dd46b80d874562c4a255dd01ee1c","datavalue":{"value":{"entity-type":"item","numeric-id":4088561,"id":"Q4088561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856204$9F7DA93A-F58F-4675-97C2-B6533EF71857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d242654c018516a401c7821d0faeba2fa273ef8d","datavalue":{"value":{"entity-type":"item","numeric-id":835575,"id":"Q835575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856204$5DA76D63-BFC7-44B8-AC7C-6DC0D249B677","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b46db27afe8b0ef682fc997cdbe336b7c14d06c","datavalue":{"value":"10.1016/J.EJOR.2005.06.067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856204$D7151887-4CA3-41C6-A17E-E8E694CCE2D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d84e1ebb170405d9bba1da9d190371ab3b352a21","datavalue":{"value":{"entity-type":"item","numeric-id":5367777,"id":"Q5367777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eeebd1dbbfbb6139a4bbdc0267344d1f95acaa5","datavalue":{"value":{"amount":"+0.8498284816741943","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":"Q856204$EBF277DA-E402-46D0-B647-42F62839742F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99b10ee68ea225403203814ca7534a77bf81b2b4","datavalue":{"value":{"entity-type":"item","numeric-id":708343,"id":"Q708343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abb8c0a67e14baa75da2db968c4edcb1e71a0a2d","datavalue":{"value":{"amount":"+0.8355676531791687","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":"Q856204$F6DCDCBC-93CE-415C-82BC-04F1091327FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db2f44f07f666597569b3c813b5fb157c5d0bed1","datavalue":{"value":{"entity-type":"item","numeric-id":1342278,"id":"Q1342278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"269cdd9bb93a470c7530c2bb4cf3be18938d9ade","datavalue":{"value":{"amount":"+0.8328273892402649","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":"Q856204$2EE13A6F-523A-4FF6-8A42-0C469BC309CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b50cd6cdb66050758310b400d07e8f0f582085","datavalue":{"value":{"entity-type":"item","numeric-id":1309989,"id":"Q1309989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4bbab7910f31dcc83c254a63b97cdbdf94f2077","datavalue":{"value":{"amount":"+0.8281494379043579","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":"Q856204$15A3F777-70E8-4D22-B0F0-E03DB6A56CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2701a72fde085faaf956ccecab362b85908a941","datavalue":{"value":{"entity-type":"item","numeric-id":4715989,"id":"Q4715989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4c34b466f43b72ef97a5b1142ee27efbd6b3e26","datavalue":{"value":{"amount":"+0.8249244093894958","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":"Q856204$2AD23C57-0911-495D-B210-6B55114225B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:856204","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:856204"}}}}}