{"entities":{"Q1194777":{"pageid":1205526,"ns":120,"title":"Item:Q1194777","lastrevid":67055850,"modified":"2026-04-12T14:39:26Z","type":"item","id":"Q1194777","labels":{"en":{"language":"en","value":"A note on sequencing jobs with deadlines problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 68635"}},"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":"Q1194777$A0B81016-6960-42AF-95E9-769740D44741","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4bc13dc5b136055c66328f904f68c40d2f12ce1","datavalue":{"value":{"text":"A note on sequencing jobs with deadlines problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1194777$89F005D5-6E43-4713-9DD2-C5A7DF8EBDF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"759896d273146aa503d95f56b4823e48cd792db7","datavalue":{"value":"0762.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194777$E6330968-D7AF-477C-9F30-D8AFED70EDA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78b830ad41fdef193f06523244ed897a9351f5ed","datavalue":{"value":"10.1016/0377-2217(92)90151-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194777$D5164DE2-0124-4CF9-835A-C72054372553","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e4c669790e1fd0df218f0fda93cc55df5743a0a","datavalue":{"value":{"entity-type":"item","numeric-id":1194776,"id":"Q1194776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194777$9AA8B9A5-E250-4C04-9898-B1BF9685DD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de1ca28b72dd8067334578af6779d689d15df87a","datavalue":{"value":{"entity-type":"item","numeric-id":753683,"id":"Q753683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194777$76F7691C-9D7F-494B-BF05-1309919A2E2C","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":"Q1194777$99F47A06-77DE-4FAD-A137-6A5AC5BF1CBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b560524208aa8e371adf124e000cb4432811470","datavalue":{"value":{"time":"+1992-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1194777$49076248-0114-4803-B37E-F1484595EB3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194777$4DEFD808-D464-4250-B661-4681E7DD1CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194777$C960C8D6-17DE-42B3-B573-DA1405B24321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194777$913ACB13-26BD-4767-B6D0-FF48DD123AAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c78e3f238b313ff963d49f3952ae8f7295138e43","datavalue":{"value":"68635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194777$68B10772-F134-4C76-88B6-F842B7043CB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194777$9050EFEC-13EC-487E-AF74-CECAED2E152D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e542fe1f736cc38bd80af719651fa2dc28cfd07","datavalue":{"value":"sequencing jobs with deadlines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194777$D92358B4-04B4-4879-A3C4-04E1AB4F6F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194777$6A079F70-4579-4780-92B8-E4A271808F65","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":"Q1194777$6CAAD4C0-69C4-4020-9D0D-F33E6D6BE08C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca2e8b5cf336384ee9fd7c12fc73fa2d73bd051a","datavalue":{"value":{"entity-type":"item","numeric-id":3483070,"id":"Q3483070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194777$1C65EDF7-7448-4159-AB51-3ADE11CC438B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48612397ea5022418a28cc688db30cf74ebe8f6e","datavalue":{"value":{"entity-type":"item","numeric-id":3221756,"id":"Q3221756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194777$937C152C-0E9E-4C33-B911-4182EDD051D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0ddcfad2fffab1a1d20aa51a93ba2c9a4e0974","datavalue":{"value":{"entity-type":"item","numeric-id":1083032,"id":"Q1083032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194777$78597671-DE01-4363-B49B-A2C0514C2221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565dd9f994f9ad40804f24534c6e2ebb318c8a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5576138,"id":"Q5576138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194777$76B193AE-E0EA-4436-85EC-CFAC4602D063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fd43ce161284ef499548e4b4a3d24dc0e6abed","datavalue":{"value":{"entity-type":"item","numeric-id":3804431,"id":"Q3804431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194777$E67F3D0F-D55E-4F29-BDE4-B1A346031EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194777$917B7929-263A-400D-8153-B168DDD85F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d41a8db079bf532ffab13a7e1b1b99d867b043af","datavalue":{"value":{"entity-type":"item","numeric-id":1263516,"id":"Q1263516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194777$7AADD763-3FBF-431D-B872-D2921A28C6AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98f7bef2d0e0e49e82e5d59858e8d13068b0908","datavalue":{"value":{"entity-type":"item","numeric-id":3483070,"id":"Q3483070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47767e34b75eb4cb4062845d81db5453bd5fe0ab","datavalue":{"value":{"amount":"+0.8703098893165588","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":"Q1194777$DCAF1D83-321D-47C9-861E-982DCB3D1521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc6ff0a6c185a574d9b2f8dabb09d6cce072dc7d","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d2d78bb02f8445d92d8d3aa540d3ef7409a9fc","datavalue":{"value":{"amount":"+0.7838570475578308","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":"Q1194777$28B04849-4D09-40A4-BFE3-6F4F7AB62E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7080b1858403c58224ac58f69681f237f723f3","datavalue":{"value":{"entity-type":"item","numeric-id":3694968,"id":"Q3694968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45eefec6a7bc0730af8a441ba89cbbab24323029","datavalue":{"value":{"amount":"+0.7649775743484497","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":"Q1194777$DA35C155-D5A5-441F-90CD-34BD500E7E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c755161b7eeb28bf382a6fefe02c8b26b76f6b","datavalue":{"value":{"entity-type":"item","numeric-id":1317079,"id":"Q1317079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eadf6ebc025d9e810fe1eef302a70c67b1e1aab","datavalue":{"value":{"amount":"+0.7593916654586792","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":"Q1194777$3AC1B41A-2824-42B0-B751-B6D9D548747C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe889fd232ede26e981ed9e712e18ae0ca0e118","datavalue":{"value":{"entity-type":"item","numeric-id":1296705,"id":"Q1296705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eadf6ebc025d9e810fe1eef302a70c67b1e1aab","datavalue":{"value":{"amount":"+0.7593916654586792","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":"Q1194777$9C2DF66B-1021-49EA-8A75-568AA79A4693","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on sequencing jobs with deadlines problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_sequencing_jobs_with_deadlines_problem"}}}}}