{"entities":{"Q1154384":{"pageid":1165133,"ns":120,"title":"Item:Q1154384","lastrevid":66265098,"modified":"2026-04-12T08:37:53Z","type":"item","id":"Q1154384","labels":{"en":{"language":"en","value":"Fast approximation algorithm for job sequencing with deadlines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3728004"}},"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":"Q1154384$604DC16F-5B9E-4082-BD78-7783B7930280","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f95a595dfee794a569f20356ff20ecf43c7e600","datavalue":{"value":{"text":"Fast approximation algorithm for job sequencing with deadlines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1154384$0EA6B019-E0D0-4674-90BA-0C41327FADE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cb8bbe40fc413281ae8392374ee275e35cfcb37","datavalue":{"value":"0464.90035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154384$1B199FB5-AD46-4BF1-AACC-1DE6F89C3665","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79acff12f2437eb23b1e7b72b3a727ffe87b8d07","datavalue":{"value":"10.1016/0166-218X(81)90008-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154384$2BB6DA6F-7D3D-4FA7-B760-558EEA120757","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4731e31d022f0e782e59fb066b8b4eb7bdd37023","datavalue":{"value":{"entity-type":"item","numeric-id":1154383,"id":"Q1154383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154384$B785123F-627C-47D6-BAB0-38C4DDFD8A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fe003ba697d515291b81386bce303a0d4a230f8","datavalue":{"value":{"entity-type":"item","numeric-id":238068,"id":"Q238068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154384$476771AE-AA99-4BE2-B539-67BCCDD1BB81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154384$3A8C6C53-7990-4F04-A69A-A6424D9677E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1154384$F5235847-020A-46E3-8E1C-EF8AFD869072","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154384$F5A7250F-3811-4589-A123-AB3176DE296C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154384$75913F6F-9A1F-4733-8BC6-A96733D40E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154384$38FF23FB-E011-4EA3-8EA2-0FF2CD40D209","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42b0b9b94882550b58a1bfdbb1da7117d5a6da72","datavalue":{"value":"3728004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154384$F1F40657-FD52-46CA-B2ED-29B82BEB29F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7825ac920af86c7455df832b4cf68e4211b0186","datavalue":{"value":"fast approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1154384$61C129E1-F6D7-401B-AA8B-25353A995E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0898e0524dc4ccfefffaa55dbd3d6a42609f24a","datavalue":{"value":"job sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1154384$C18AB9AE-A589-4CD8-A62C-59996072A584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c019636d603acdd3d851350cb14feafea63adc8a","datavalue":{"value":"deadlines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1154384$27A9269A-2537-42B3-AE8A-F0AB55C2391A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d4381cead83ff982c10b6b582ac901cd75b1f8e","datavalue":{"value":"range-and-bound method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1154384$C91C52F9-F67F-41B5-9229-E1B797CD066C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c15343dc5b37f4b8ae399d96a11cb9f1ef03a23","datavalue":{"value":"minimization of delay penalties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1154384$67D6F9C1-7885-494D-8766-3090D5E24B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9193beac403f02b9a7897de66f551f75e94bbbdd","datavalue":{"value":"polynomial epsilon-approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1154384$B7DF305E-59B5-4FCF-A000-A9AAEDF6907D","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":"Q1154384$5A72A360-9142-4131-997F-D472B30EBCDC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0296e61675dd507c0785d5f80e99b0734e7933b1","datavalue":{"value":{"entity-type":"item","numeric-id":4090116,"id":"Q4090116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154384$A82F0DEF-358B-41A3-8C33-961D407DD85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b61211cac35171479d60a255285271d34d6b6e","datavalue":{"value":{"entity-type":"item","numeric-id":3050129,"id":"Q3050129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154384$D791DF85-7906-48BB-8D9F-2DED5D88610C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6481b5d83e9a2c63f1ff13044a0acef8eb274c5b","datavalue":{"value":{"entity-type":"item","numeric-id":3888846,"id":"Q3888846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154384$B2C4DAB7-66EE-42B0-9916-DFA81E06AE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154384$B8034AA0-4C4E-4D5B-B463-84CF0BF099FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154384$9A172768-D236-4E39-B67F-80F9180278AC","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":"Q1154384$FE0CE9E4-F199-41F1-8205-F916D61BCC4C","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":"Q1154384$5CEF3E5F-14BB-44AE-8F50-2F984920C27D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00500db052a965bf9e73a4d4dd96d229b4037ee8","datavalue":{"value":"https://doi.org/10.1016/0166-218x(81)90008-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1154384$54B03333-441C-4F2B-9A53-AC560B3D9008","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd94963a0e5b2a6b1658c58cfc7866ab999431a3","datavalue":{"value":"W2065104488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154384$245D1777-8218-445A-B62E-C36108AB78D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast approximation algorithm for job sequencing with deadlines","badges":[]}}}}}