{"entities":{"Q510929":{"pageid":512696,"ns":120,"title":"Item:Q510929","lastrevid":62380518,"modified":"2026-04-11T05:41:47Z","type":"item","id":"Q510929","labels":{"en":{"language":"en","value":"The prize-collecting scheduling problem with deadlines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6684439"}},"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":"Q510929$3AFD303A-CE69-4560-AA44-E14E6B27A956","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"353de07a3f1215e75c607313df67ca91364329cf","datavalue":{"value":{"text":"The prize-collecting scheduling problem with deadlines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q510929$B7BC261C-9E0C-4700-9B39-01FD0F76B32F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d9ff8824c6c1112ad0bf6f0869c133a6639b511","datavalue":{"value":"1359.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510929$EE6574F0-6FC6-453B-A9F7-F1DC6B44C420","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf124e7cfa77a045ab8c6c768f544679d4f7208","datavalue":{"value":{"entity-type":"item","numeric-id":271992,"id":"Q271992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510929$53F98202-79F1-476D-AE12-4EAAC5C6810A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7f0ab59bd35085a94f8e087ecc2821daca0b30","datavalue":{"value":{"entity-type":"item","numeric-id":188434,"id":"Q188434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510929$F5BD6271-8CA3-4055-A8C6-5D86F0639C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f6c98afeeece270017fa964fb0ced99c4c060ec","datavalue":{"value":{"entity-type":"item","numeric-id":510928,"id":"Q510928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510929$26B309C6-7B6F-401A-9EEF-E161724F8F69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db40ba1d53c33135c8dbe5d4d9cf42f70aa50a74","datavalue":{"value":{"time":"+2017-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q510929$C18E86B9-745F-488B-8DD4-01B698F4BB5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510929$F2DC50A6-6346-4B2B-90BB-C0A9801038BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510929$4FA9CB59-5FC9-442E-B043-AE519362B6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510929$E00698FD-217B-4C00-BF88-874FE4BE21A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510929$38F59BC2-BD67-4325-80DD-DAD143F1D057","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89e8a48ddc2303dfbf9203e91222ec7481df67d7","datavalue":{"value":"6684439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510929$109B9C70-8B45-4EBD-9BBA-D47D10A4CB8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q510929$72756D43-C78A-4693-8B75-0589F302F109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51b97ffe81b98757d623bcf3916ec629b109920","datavalue":{"value":"total tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q510929$050257EC-9B3A-4F9B-A590-7C26D0D287FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q510929$B8DC11FE-E90A-458A-808A-02498500DD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9b2ee0f6b5fedbd0e4a8f7280a32a1fcd71381b","datavalue":{"value":"hard deadlines","type":"string"},"datatype":"string"},"type":"statement","id":"Q510929$3691A789-0E73-4C0D-8F3D-57900544C63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q510929$C61FDC34-7212-406E-9223-C12A4DDBBADD","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":"Q510929$C0DCF6FD-CB53-4D84-8930-1A1600A6F732","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06b36b14c84c4444c6cec82e1fecdf3dd0e35096","datavalue":{"value":"https://doi.org/10.1016/j.endm.2016.10.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q510929$DC28263F-5651-486E-A346-8243881A44D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"141d9543633f6bf3ae63c6a0fddd71d77d415069","datavalue":{"value":"W2549642359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510929$1AFE0396-6ADD-4E82-9CDB-E62E013E351C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f049c6b772af16f3020c56c8a2a4790e74e377","datavalue":{"value":{"entity-type":"item","numeric-id":2770127,"id":"Q2770127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510929$CA8C7246-932D-4669-B2BD-8BF31BBD5534","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":"Q510929$D945DEFE-17A2-4832-B61E-22D7E5480AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8963551dce585d5bd8be85b03365c2414f29f0f7","datavalue":{"value":{"entity-type":"item","numeric-id":1850123,"id":"Q1850123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510929$BE986688-A5BF-4302-B706-0DF133709F1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d76d3d7c79388fcbe148ff819f5761e4709b9a68","datavalue":{"value":"10.1016/J.ENDM.2016.10.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510929$5F17667E-CFE8-476B-B169-BEAA3B5439B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c2148584b4756d837f0bb005a7151f752b2f08","datavalue":{"value":{"entity-type":"item","numeric-id":5131718,"id":"Q5131718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bc01efb0caf092a6341dff40649be2cdfde42c6","datavalue":{"value":{"amount":"+0.950513482093811","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":"Q510929$B4B31848-1F2A-4FD9-AB0D-BCA522068885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1854db3770d0cca396f2367d4ae45aed21e80713","datavalue":{"value":{"entity-type":"item","numeric-id":969755,"id":"Q969755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a1af934b9469fa32f15e6ab304771b1cfb9b3ed","datavalue":{"value":{"amount":"+0.7900652885437012","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":"Q510929$73C2492F-C1CC-4981-B54C-6D691BE3EB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c16f04b9fa474563be54bcda03a42609c12f524","datavalue":{"value":{"entity-type":"item","numeric-id":4838332,"id":"Q4838332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"822805c66a04a80c823de8f8cada16d868590cd9","datavalue":{"value":{"amount":"+0.7694271206855774","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":"Q510929$BFDD2556-3BA0-4CD6-98E5-28D046B8A2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c1ac37ce5474a4320c8ef803328ec5cc036006","datavalue":{"value":{"entity-type":"item","numeric-id":1412717,"id":"Q1412717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236373c4055feb3e129b2abbf9913fe2ea0acebe","datavalue":{"value":{"amount":"+0.7603611350059509","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":"Q510929$C01AF1FB-FD09-4A0E-9FDD-E15CE002C932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79150b391376a814384987178cbb7bd676b251f9","datavalue":{"value":{"entity-type":"item","numeric-id":2270448,"id":"Q2270448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6faa3017e17682164529c8ab3ff16c9aa6656ef5","datavalue":{"value":{"amount":"+0.7600637078285217","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":"Q510929$5A30AC5F-7A32-456B-A5EB-84C4F3A65FC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The prize-collecting scheduling problem with deadlines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_prize-collecting_scheduling_problem_with_deadlines"}}}}}