{"entities":{"Q2304117":{"pageid":2314860,"ns":120,"title":"Item:Q2304117","lastrevid":71799576,"modified":"2026-04-14T00:37:18Z","type":"item","id":"Q2304117","labels":{"en":{"language":"en","value":"The single-processor scheduling problem with time restrictions: complexity and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7177719"}},"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":"Q2304117$EDDE1D4C-3B7A-4ABB-8067-4900FC7B67AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac2dd44997d490f17f324b4d8e5e11b001f68f25","datavalue":{"value":{"text":"The single-processor scheduling problem with time restrictions: complexity and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2304117$483C7B26-5AC7-4C88-9CEF-29D27410318B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e370b4b3fcbc24b3eda6d108a72f1e402e55bc0e","datavalue":{"value":"1442.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304117$06F719D3-F8D9-47AF-A287-24BE54172031","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bda30e6c90d6da88bfab49c4dfa3ab93f4ff8ae5","datavalue":{"value":{"entity-type":"item","numeric-id":322897,"id":"Q322897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$23F54C61-F0ED-426E-B297-E31A0E3EF557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52412766d783121e5cccc1a237fb44fc752c1d4f","datavalue":{"value":{"entity-type":"item","numeric-id":280184,"id":"Q280184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$BC9D0633-7FA6-4A44-9E75-8BF96AF220A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ce3b33534286a123a2e1c31d7f655f82d50078d","datavalue":{"value":{"entity-type":"item","numeric-id":180479,"id":"Q180479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$5379E9CC-AF77-49AA-9DD9-C1E97BC70BE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$F75E1704-0F50-4919-B04E-817BF1A4393C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94ace806cab6bccffe2dd3b0bf0eac605327f868","datavalue":{"value":{"time":"+2020-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2304117$61DBA4F5-E573-4D2E-B1CD-BAEA3665C713","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"91ee32b757398265e168e215239dd7a58a769036","datavalue":{"value":"The authors consider the single machine scheduling problem without preemptions supposing that all feasible solutions are restricted to the schedules where any time interval of length \\(\\alpha\\) can intersect at most \\(B\\) jobs. The purpose is to find a schedule with the minimal completion time.  It is proved that the considered problem is binary NP-hard by giving a reduction from the two parallel machines scheduling problem with a single server and equal processing times. Two mixed integer programming models are developed: ``time-indexed''  and ``assignment and positional date variables''. The performance of both models is compared on instances of up to 50 jobs. It is shown that the second model can find optimal solutions for instances of up to 500 jobs for \\(B=10\\),  \\(\\alpha =100\\) with the CPU time limit of one hour.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304117$28A6271A-E8B5-4C62-AA62-F1D1716C6F0A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"937feade3061e9f7774221fad1a9d078a901d790","datavalue":{"value":{"entity-type":"item","numeric-id":336765,"id":"Q336765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$C4A992C7-F2F3-4CEB-9CB3-40F05A33C36B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304117$A7E1049A-E2B9-49C1-A62B-7E7EBE0DE6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304117$A93177E6-AD65-4987-97D1-6EBBEF5BC3F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8d971a1e087c3cbe7aa834fabee70372aa7b6ff","datavalue":{"value":"7177719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304117$E75C25D6-5DD4-4090-8406-3288475BBFD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304117$76643F7E-912C-4A16-B9FE-4D58697510F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a511983c6b69204a192651467cfb86ff5adeb500","datavalue":{"value":"time restrictions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304117$002C63D9-8129-4122-AA36-2185A93EF660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbd4bc26baabcbae091630e4b9e44960328dad8a","datavalue":{"value":"single processor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304117$F4E1805D-BA0D-4CAC-8C4F-4090579E375A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304117$051A8284-E2E8-4CE9-A5B1-5AB814840E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304117$1E06B34D-0ED9-449E-B423-86182BA63DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4567b12c69da963f8157399a82227875e232c8c4","datavalue":{"value":"parallel machine scheduling with a single server","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304117$9BB8522B-76CD-4B0F-9D6B-0FDF158AA98B","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":"Q2304117$2AC54BB7-24D2-4F14-8C8D-A8378819B614","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee8f14324389e0b5c651a66a249b8302590bfce6","datavalue":{"value":"https://doi.org/10.1007/s10951-018-0579-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2304117$29B02419-A764-4B24-AFEE-6EF033028D48","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0140469e5b12322a25914d11091d431810e6bed","datavalue":{"value":"W2884272406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304117$E44D95F3-CEDB-459F-A35B-1F52D81FA9C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe289a2b9177ac7d6abf2c574961f54b8c8d7fa","datavalue":{"value":{"entity-type":"item","numeric-id":5952789,"id":"Q5952789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$9F6B86D4-741F-41E5-89A1-1019168C4EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c921ee3c16e3b8c56efe589ca197ea2e4a0f3af","datavalue":{"value":{"entity-type":"item","numeric-id":3705207,"id":"Q3705207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$31F87193-22C0-418D-B62C-B9F42E703EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8633b2555f56bef33ed12207dc35ffe5cc1e7836","datavalue":{"value":{"entity-type":"item","numeric-id":5754725,"id":"Q5754725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$E57E9C58-D65A-4321-B5BE-FA0BED3C31F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"831cd03c2187427346890f7263d994570a496ef2","datavalue":{"value":{"entity-type":"item","numeric-id":490336,"id":"Q490336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$CF8824BF-F9A5-4558-8955-2B45076D15AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1380f6de5a7a33ebfe164f278ae6b78529810cf","datavalue":{"value":{"entity-type":"item","numeric-id":280185,"id":"Q280185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$2981DCE4-CBF8-4FD3-967D-5EBCA68B7AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce9e01bfcc4768e9aa39fb2c029d5865248420f","datavalue":{"value":{"entity-type":"item","numeric-id":1860370,"id":"Q1860370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$77D0A500-612F-4BEA-9CCC-234770CE8ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db61ed3bd2daa5567129ab953c97e8021a15f2f","datavalue":{"value":{"entity-type":"item","numeric-id":909575,"id":"Q909575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$7CCDBC8B-86B4-40AA-A3E8-C0B29F0FD0A9","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":"Q2304117$875E5A29-B422-4506-B04E-2CC21E9BB2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7573bd2dc5356e9f3fcd86f5f2cea9404b45569","datavalue":{"value":{"entity-type":"item","numeric-id":3824090,"id":"Q3824090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$939AC03A-D141-44B8-9CCC-24D1EB81384D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fca89d8873cf93e1f1ccdf19d46285e1ed76366","datavalue":{"value":{"entity-type":"item","numeric-id":4488782,"id":"Q4488782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$2A47F7AB-61A7-4699-B62D-1F7E7B5B4D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e7e5f39734ea8c86adfc6baf4d171c3df826b0","datavalue":{"value":{"entity-type":"item","numeric-id":1566574,"id":"Q1566574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$163AA9BE-FE4B-462E-8DDD-14D60C31805D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b955f5541547bbbe64f19566b9dbbaaaf77d67d1","datavalue":{"value":{"entity-type":"item","numeric-id":5101423,"id":"Q5101423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$C4700641-EB4F-4141-8D27-E541AAEE882A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4f59bf2f51f33f5e99d34c83c84662ad089039","datavalue":{"value":{"entity-type":"item","numeric-id":1761182,"id":"Q1761182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$9AD63BD5-FB5A-4B13-A212-23DE626A5891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef9baf3dcba699a878c514cd421e4879a8fe272","datavalue":{"value":{"entity-type":"item","numeric-id":969356,"id":"Q969356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$F5562F42-AE14-4D09-BB52-F9DED0C6CA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36d88aaa2de0fa0d9f3442ce73c1f328a63b919","datavalue":{"value":{"entity-type":"item","numeric-id":4821818,"id":"Q4821818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$015D38E2-C6D2-47B9-90E5-FEE3E3FC86B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12f8566ce0e2d344648f08581c1b84c52df6649","datavalue":{"value":{"entity-type":"item","numeric-id":4546261,"id":"Q4546261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$F3FB3F14-F99E-4AD6-85A2-1E55CD8C3E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6491f142d04cfffac0a32d9290aa24a11e44dc45","datavalue":{"value":{"entity-type":"item","numeric-id":5899553,"id":"Q5899553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$6BB38BD8-125C-4C52-BAF3-6A3ADCFAF10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea7980aa5cc1d8a18056739f6c82a7ad9303980","datavalue":{"value":{"entity-type":"item","numeric-id":2901056,"id":"Q2901056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$7B768106-B0B1-4CDB-B62B-EB017CE1AAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2a68dbe5464a6f022f8f29caf7f6b345dca2e1","datavalue":{"value":{"entity-type":"item","numeric-id":1196724,"id":"Q1196724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$838233A0-FA3A-4BF8-ABBA-E8B84ED56FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e109d34c6b0666e3b786f77d6f7535af6d7034b6","datavalue":{"value":{"entity-type":"item","numeric-id":4427325,"id":"Q4427325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$49B0F70D-B12C-42C2-98D2-DFAE48E5B294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"309087a91fd092e2595a22d8638e7cb7927ae360","datavalue":{"value":{"entity-type":"item","numeric-id":1662160,"id":"Q1662160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$4EDB6C64-7291-4555-8A5E-1763ADDD1CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97a8845f59b4829d45b4da8e5d4ca98451673b62","datavalue":{"value":{"entity-type":"item","numeric-id":523167,"id":"Q523167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304117$8469EA9E-A67A-42C8-9C06-843BAC5F4A82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac57c8ce6832a3bf4787ffe45c20ffadd49446a6","datavalue":{"value":"10.1007/S10951-018-0579-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304117$90079C8F-4DFF-4660-97F0-3A3062D12F38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9fb3895961941a80ba90eba9b449560cc80206a","datavalue":{"value":{"entity-type":"item","numeric-id":4690459,"id":"Q4690459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8403a3b1115fabf413713fd23db3d9da0f74849","datavalue":{"value":{"amount":"+0.9537299","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2304117$007901C0-A436-44C6-AAD6-41739F382895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d0079b4c3f62d81be0bcbfdbfc2d4a29bb5459e","datavalue":{"value":{"entity-type":"item","numeric-id":490336,"id":"Q490336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b87c1ff99bed4327764eec9b8a573e3a7371abe","datavalue":{"value":{"amount":"+0.934769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2304117$2629F3F0-689B-4AAB-82F8-70B3E4955075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1cc1bf09e98726459e1c72ea1286b874c528ad1","datavalue":{"value":{"entity-type":"item","numeric-id":523167,"id":"Q523167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac0d2963608bb714dbe7b2be1abeb489890f472e","datavalue":{"value":{"amount":"+0.9119149","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2304117$05BCA59D-B04E-4496-8EC8-C059725B7326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675e1c92ad1959d60dcc1c2fa06c5f04b92870a2","datavalue":{"value":{"entity-type":"item","numeric-id":1662160,"id":"Q1662160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8791867dd419b64bff53fc82c3b6e6c1418eb5ca","datavalue":{"value":{"amount":"+0.9113426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2304117$36D1E6F0-E950-4C77-B56D-3C0D1B9F4FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c4a1932254259249a2eb397f7d0cc3391b65403","datavalue":{"value":{"entity-type":"item","numeric-id":1905074,"id":"Q1905074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d70fae3df17fbfb3789a06788cc6026da5aad3f1","datavalue":{"value":{"amount":"+0.907005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2304117$2702296A-018D-4AF1-95BF-DA043650242F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d95712896e0fe89500df2844d2bc4dcaf749e744","datavalue":{"value":{"entity-type":"item","numeric-id":3836812,"id":"Q3836812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e16a81dab28c68140e1321ebe114fe4e1ca12f","datavalue":{"value":{"amount":"+0.9031871","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2304117$F305C6F3-27A6-4014-A790-1C1281CA4237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"579685a34d4ecad58816d87267bf1db3c641d4dd","datavalue":{"value":{"entity-type":"item","numeric-id":1019301,"id":"Q1019301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5544b86a49e5a32cac4ace9c9a25fc08f0e8019","datavalue":{"value":{"amount":"+0.9020113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2304117$795196A4-32EC-41BC-9245-B099A917D50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14262706d059417733faea406438d73f3d4e20f4","datavalue":{"value":{"entity-type":"item","numeric-id":969518,"id":"Q969518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7226567966bd0de7274511028729be823dcf0509","datavalue":{"value":{"amount":"+0.8998078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2304117$4697692F-C80E-47D1-BB82-7F280DAF1D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab0bd546d9481b4e5cfd49be780358c7229146fb","datavalue":{"value":{"entity-type":"item","numeric-id":818097,"id":"Q818097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b96158fa593688fe90dd6d30fcdd7e7e4f53be0f","datavalue":{"value":{"amount":"+0.89796776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2304117$FE0481CD-24DC-496A-BB51-0AF94D274B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2d22aa28e86ed75343fceba1d1fc4a670b76ca8","datavalue":{"value":{"entity-type":"item","numeric-id":280185,"id":"Q280185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60143261b14d988b830081f30150fa89b81ce30d","datavalue":{"value":{"amount":"+0.8966497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2304117$4FB45747-057D-4B04-A085-F23BD75F0C16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The single-processor scheduling problem with time restrictions: complexity and related problems","badges":[]}}}}}