{"entities":{"Q6621854":{"pageid":14233011,"ns":120,"title":"Item:Q6621854","lastrevid":55773133,"modified":"2026-02-17T22:32:35Z","type":"item","id":"Q6621854","labels":{"en":{"language":"en","value":"The prize-collecting single machine scheduling with bounds and penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7929166"}},"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":"Q6621854$D3DCC386-4938-4AB5-B365-2E7DD0A025A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"060e1ff4e8aae5ece92c4039bc6c820ccbf1b8e0","datavalue":{"value":{"text":"The prize-collecting single machine scheduling with bounds and penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6621854$4F099E17-81C2-42A5-9F5F-CB3055D400B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"edeea51d1261abb706099769e0522af3daa2d2f2","datavalue":{"value":{"entity-type":"item","numeric-id":4439407,"id":"Q4439407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621854$936B7612-5C16-41E7-9E7A-BDD53A4BE3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07727ce6ed05cda4a02110dad7d59ceac5537a9a","datavalue":{"value":{"entity-type":"item","numeric-id":2089870,"id":"Q2089870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621854$590F4CDB-FA57-425E-A161-21707D30E326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3bf229df85334654e0249ce9c161a3f862ae073","datavalue":{"value":{"entity-type":"item","numeric-id":2089869,"id":"Q2089869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621854$A931F908-132C-4C81-8740-D62E1C450E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdd417a143da3e41f969ca28a67498039ab34444","datavalue":{"value":{"entity-type":"item","numeric-id":362297,"id":"Q362297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621854$2C01C3F7-0F0F-48EB-A21C-94D40C44229D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b898f45e8c59c0cc9f0183259c846231dea9c9f","datavalue":{"value":{"entity-type":"item","numeric-id":2080829,"id":"Q2080829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621854$BC9BD424-AF8D-4EF5-AF37-1D5EA6194D1B","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":"Q6621854$733599E9-CA2A-4057-9615-523D92BD3236","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac889730097a55c61339de7e6de152e6be5788f0","datavalue":{"value":{"time":"+2024-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6621854$466D86F7-401F-4A83-9F95-8E3BD749D5D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6621854$92559259-4822-4E8E-B4D3-F62C482BCFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6621854$878B6036-1BC9-4D55-A495-315EA54590F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6621854$7CE43349-660C-42DF-AECB-285676B81C72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6062037a65741fc77f87d60d5faccc902eda396c","datavalue":{"value":"7929166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6621854$2D2614B9-732E-4721-AF7C-53983F5E17F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6621854$2371F9A3-B32B-4696-922E-BB84502F27BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cea625adf7f9d3cb56ff12bb76622dc89dbd1952","datavalue":{"value":"rejection","type":"string"},"datatype":"string"},"type":"statement","id":"Q6621854$76D4F33D-F1A0-435B-8794-47952B5C5088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6621854$0B577B0C-7B65-4D00-8DDD-24BA483CF606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6621854$0533A6A7-C2B8-4222-992C-8201199BA19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57bc474ca07302dbe7d3d450153e660d7dac1735","datavalue":{"value":"fully polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6621854$50306185-12E5-4C57-A83A-DDB69969A22F","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":"Q6621854$7B9AEA35-FAFB-41C6-8F11-3315CB4ED359","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":"Q6621854$AA34F369-5C12-4A27-854A-5DE63CCD58DB","rank":"normal"},{"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":"Q6621854$B300913F-C724-4513-86B2-5E5370757ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6190ae08f90b69dc272f23b119ae4cc9c3070d8","datavalue":{"value":{"entity-type":"item","numeric-id":833004,"id":"Q833004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621854$F5091F32-56B9-4416-B48F-43F6D85B175C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63b5ea135a427e62b5b8e42b136adc9720655ac","datavalue":{"value":{"entity-type":"item","numeric-id":2030718,"id":"Q2030718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621854$D8F23FE9-D3D6-43CF-9099-A647E932B756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e665d2c04057223e677e4a4d7432c020a9348988","datavalue":{"value":{"entity-type":"item","numeric-id":476906,"id":"Q476906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621854$20F03DD0-E75C-4CB5-A26D-C0A1506642C0","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":"Q6621854$8288EFEC-5CE6-473B-B392-C3DCD382DA61","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":"Q6621854$3AEFB8BB-18D3-4FDF-A1E7-A8A9ADCBE345","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":"Q6621854$81B2C926-B17F-4530-B4DB-A98D217067F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa555a7e14ce8cf288ab60e6aebed5bd74c55b76","datavalue":{"value":{"entity-type":"item","numeric-id":2687689,"id":"Q2687689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621854$623DC8E6-1996-4CA2-923B-40DDBA58AC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb175054c6c0737436c42984c03c0f867e95a19","datavalue":{"value":{"entity-type":"item","numeric-id":6047192,"id":"Q6047192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621854$BF8B5ECA-8D12-4478-957F-508F66B6F7B0","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":"Q6621854$36C4F19E-2434-4075-AC6D-5A705316355D","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":"Q6621854$8080D179-9B0F-4F97-8FF1-3F06954099C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc16d7ae0fa6fcbdba0b932215f40db616bfe173","datavalue":{"value":{"entity-type":"item","numeric-id":5392904,"id":"Q5392904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621854$03E113AF-FEDB-4487-ACAC-4D567C9F2097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d522fd9f7d27600f8e50002dc26e4a6af21aa9","datavalue":{"value":{"entity-type":"item","numeric-id":3387928,"id":"Q3387928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621854$16E9D7AA-EFAD-44D4-BABF-2C2658FA6830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d7a1cdf31567202730f1016bdd16ad752edc92","datavalue":{"value":{"entity-type":"item","numeric-id":257209,"id":"Q257209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621854$8B618B51-82BE-4CF7-8E1D-C4B0BE41FDF9","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":"Q6621854$4B0DE01A-4FAB-4930-AE20-4C2AA4724E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501e040cddb51d53031969b00bb71dce6d05d8cb","datavalue":{"value":{"entity-type":"item","numeric-id":2182772,"id":"Q2182772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621854$4E121A84-EE19-4116-92CF-44D81E673DDD","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":"Q6621854$9A644583-284F-4D4D-A782-9C38606AB52E","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":"Q6621854$A414AE8F-1526-4075-8367-CC25D0E42CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02853d0e799a2ae25cbb07b54c20e0bd05041918","datavalue":{"value":{"entity-type":"item","numeric-id":6039534,"id":"Q6039534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621854$01724E7F-EED8-47C6-B4A0-992509B4AEBF","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":"Q6621854$9FACBFC0-EC97-4731-AE32-D9D3736B3A58","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":"Q6621854$B19A4B62-7F00-4A64-AFA8-96D966DF5B11","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":"Q6621854$DBE3C7D1-B5E0-4B76-80EC-FAE79D758E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b292a4907543fc110afef5821f3684a94e5ab8b","datavalue":{"value":{"entity-type":"item","numeric-id":2168731,"id":"Q2168731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621854$E8137052-1495-4BFE-96B0-1F4AD8B8844A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32d6c6aa9f2cf023867ee22262b3a87182642357","datavalue":{"value":"10.1007/S10878-024-01203-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6621854$86C58259-D50D-4982-8FE0-D94E99B20E10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d7e97b86ce243b24782853426bb46df7f2dc64","datavalue":{"value":{"entity-type":"item","numeric-id":6646746,"id":"Q6646746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bbd4a81aca926e4de93bc84de9a0d4d2a357c94","datavalue":{"value":{"amount":"+0.8058189153671265","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":"Q6621854$071796AD-64C8-4DF6-9540-76DEBF039A00","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":"4fe6dfde5d5f867297535dbac6d343640a8f15bc","datavalue":{"value":{"amount":"+0.8044961094856262","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":"Q6621854$A85A2EEC-DB5A-4BFC-9D2A-6EF8846B7927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5149ecc85cf92270aafab31850d5a9d9fa99dc","datavalue":{"value":{"entity-type":"item","numeric-id":924160,"id":"Q924160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d1b72f9b48405e75e188c7e2be12a7d7c6fa1da","datavalue":{"value":{"amount":"+0.781696081161499","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":"Q6621854$2B1C70C0-55EC-4EB3-B409-15E9CFE371D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ba2db42465bdee5a16bcf1f0f6fc05d1daf7a77","datavalue":{"value":{"entity-type":"item","numeric-id":897945,"id":"Q897945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17e5b9671a0efecf7b26212f109281afaa45ac35","datavalue":{"value":{"amount":"+0.7797986268997192","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":"Q6621854$0219A3B2-D20A-4B83-A328-D068782FB7E8","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":"ce6ebd1e2ded48a3f911aa77d44b3e287eb32284","datavalue":{"value":{"amount":"+0.7797256708145142","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":"Q6621854$66BA2EED-056C-44B7-9D96-1444BE8DDBBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6621854","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6621854"}}}}}