{"entities":{"Q3033546":{"pageid":3044262,"ns":120,"title":"Item:Q3033546","lastrevid":45298477,"modified":"2025-12-04T11:05:58Z","type":"item","id":"Q3033546","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4131935"}},"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":"Q3033546$30AD63AA-B871-4F3C-9C11-5C13B7B912A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"289348c117458b73a49e69641f30da4c0dfee399","datavalue":{"value":"0691.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033546$7DFAF170-0280-48D2-97ED-2C182AEC4653","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29ea6a2700e6239dd2ca3cb954b4b24e520826a3","datavalue":{"value":{"entity-type":"item","numeric-id":439606,"id":"Q439606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033546$E2A0B2BC-01A3-420B-8B54-2E6C99DD9F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c99f3815b461549d9625e9bc17ca3a700f60ab","datavalue":{"value":{"entity-type":"item","numeric-id":217074,"id":"Q217074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033546$62B7AA4D-CA5B-4E04-89E0-87D34DD73F02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3033546$4AAC37B7-13D4-42BB-8D3F-14E89A62F88A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033546$7EBCC6C4-9BEB-4EFE-9162-986C33F64530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033546$3C478B0D-8264-4011-A682-99D2EF036766","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d24d9790924994e90e2622214594245558309f66","datavalue":{"value":"4131935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033546$EF346DF3-75A5-4465-B51B-079B05DA394E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033546$E739E985-2A0E-4845-BD89-0E6BC740423B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94a196e57741a9b743172a5763bedd436dde9e56","datavalue":{"value":"two machine open nonpreemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033546$860969AC-92BA-4412-AAEC-3F4D255C40D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033546$C50E4A5C-54E5-4658-A3CE-B27BAA14A596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093b6cf03ea8632c2b2799e79e088978235109d7","datavalue":{"value":"preemption","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033546$E2455BC4-D225-44DF-874F-E4EF18D277D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d753e5e990ebfdf83a949c3aaffa7801d2f62688","datavalue":{"value":"resource constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033546$2BA53A81-4E21-4948-9B77-843ED13916C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be71d32ac3de091bceec1809237531a746bda931","datavalue":{"value":"arbitrary processing times","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033546$970132C4-F9F6-411D-AE6C-3353C3F741DD","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":"Q3033546$0ADEBE70-716F-41DB-B05E-B9C1961FC1B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cafdb88b29871141ad92af34db0bb7912a1d8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4363756,"id":"Q4363756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea2f74de5f3dd267b628c8fad4179314d8079cb","datavalue":{"value":{"amount":"+0.903797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3033546$92635C83-7C60-44D5-B5C5-74AA3D7B185E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845a1326fcd3861b5429842892292b362438b4f6","datavalue":{"value":{"entity-type":"item","numeric-id":1371949,"id":"Q1371949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a58fdcdbd67cdac7a55ed4c554fb7c2311d602","datavalue":{"value":{"amount":"+0.89177287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3033546$121648C0-E71F-4C6C-A868-2ADECE82F3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fff1852ac1da2137ee7037bc2530bb54cb0569a","datavalue":{"value":{"entity-type":"item","numeric-id":2449360,"id":"Q2449360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fecb415c609181639c8a93b249e8db4e2ef87bb","datavalue":{"value":{"amount":"+0.8830554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3033546$E10DC50A-65C6-4BEA-8A76-9B1FC6E8ABDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c22a14e717034a2604afa7a788c6695577deac5","datavalue":{"value":{"entity-type":"item","numeric-id":5471126,"id":"Q5471126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab445f317879ba1cd91895ed23cfc57263c0e89c","datavalue":{"value":{"amount":"+0.88157225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3033546$AE73CA6F-2134-4CDD-8064-3ED01495B246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64aca958ffab552fb25c88da20c4bd2b6304740","datavalue":{"value":{"entity-type":"item","numeric-id":4248937,"id":"Q4248937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23ef0aa0250989b4fc3f5027c426725a35dd1d33","datavalue":{"value":{"amount":"+0.86434525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3033546$7AF045D2-CDC2-4E8B-8E7B-947FDCA0BE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c75cbaa5aa1f621f395f7ab88e6700a92aaad46","datavalue":{"value":{"entity-type":"item","numeric-id":4033755,"id":"Q4033755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e6fc6c2e784c1da0a823f3a5468dcf256b16e50","datavalue":{"value":{"amount":"+0.8623948","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3033546$3D1973A2-D910-4965-8CB4-470CE95E5759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c755d39e8a5257dd522e11aa8bdfd7d1bdd6591","datavalue":{"value":{"entity-type":"item","numeric-id":1395372,"id":"Q1395372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f705ba175e576fb941a782837aff793d4a59a883","datavalue":{"value":{"amount":"+0.8611182","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3033546$9B19257C-E8A5-4852-B592-010005331091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46cde5a0d7524205125c428c6e0a87b973d6b79c","datavalue":{"value":{"entity-type":"item","numeric-id":1326784,"id":"Q1326784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b6c7f228b9f188e1f4d41140b5486651cb6a1c4","datavalue":{"value":{"amount":"+0.86070657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3033546$09BF43A2-FFEC-476B-BF7A-87572DF2A7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a101d6cf08596cca829a9e53120ecfb31c51db","datavalue":{"value":{"entity-type":"item","numeric-id":1296581,"id":"Q1296581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"482cc9f495446bd827221372ba7e9ca41c09f234","datavalue":{"value":{"amount":"+0.8581176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3033546$81FD9E09-DB53-4595-8246-53F07BA3FDD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3033546","badges":[]}}}}}