{"entities":{"Q5246814":{"pageid":7276382,"ns":120,"title":"Item:Q5246814","lastrevid":52246877,"modified":"2026-01-21T06:11:52Z","type":"item","id":"Q5246814","labels":{"en":{"language":"en","value":"Polynomial time approximation algorithms for proportionate open-shop scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6428802"}},"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":"Q5246814$94A0F701-0766-485A-B060-5C688A0FC089","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9579f2824b52213939efe54c1eb4adb20f1fbcf","datavalue":{"value":{"text":"Polynomial time approximation algorithms for proportionate open\u2010shop scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5246814$8D614215-0BEF-4100-BFFF-1D8F437DADC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab2abb220047647e8b734c6521f7c842fc0baf0a","datavalue":{"value":"1309.90030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246814$4CB68D6A-50A4-4BF2-B3C0-481040C01723","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4651d92eaff9cccdb887e4aa8a48c215e8f3e023","datavalue":{"value":{"entity-type":"item","numeric-id":280179,"id":"Q280179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$90694C79-3E66-4791-B97A-32916B9D6179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5943cf3782ce3fcb0c7216db3985efb39c70af6d","datavalue":{"value":{"entity-type":"item","numeric-id":2285808,"id":"Q2285808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$4ED6ADAA-F38C-49F1-B78B-3A4DD045F1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"845105e05ae9d73bbe6224a77cd5ee289fcab0ce","datavalue":{"value":{"entity-type":"item","numeric-id":1983727,"id":"Q1983727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$057E016A-8F0C-4DE0-A0FD-B45663E8F1F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$96E67654-5883-4EF5-98B5-E774D852E80F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ddb9fa8bd34fdf8ac927b9d1418db509264e54a","datavalue":{"value":{"time":"+2015-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5246814$47B55D30-FD9A-42E8-9056-D5FD71BDDCA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246814$4B98B913-7F0D-4521-B258-523625953DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246814$1D6AFB72-4ECB-42E6-ABCC-C4F7FECD0CC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"599164a0b25f7905b6a8f758490d3ec646f3b142","datavalue":{"value":"6428802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246814$9FB79172-4285-4956-8F70-2BA8E7E2B272","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8304b116a8d943e033311956e8b039a39c107bc6","datavalue":{"value":"proportionate open-shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q5246814$A52B6B9A-B0DA-40E4-9CAD-03C3C8123843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f96c2fef07b016bb85f647d04605650c315e0f89","datavalue":{"value":"polynomial time approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5246814$0E0825B2-F263-4D1A-A830-8D169EE9438E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef5dfb73894baf047e358fd0335a1cc565a7529c","datavalue":{"value":"worst-case performance analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5246814$9ADFE95F-68A0-4B47-9894-C550B821FF22","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":"Q5246814$AD259527-79EC-4134-A101-12A1F30F28A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b96c4711c73f8e032bc26f6f6557deb1bc3ea96a","datavalue":{"value":"https://doi.org/10.1111/itor.12087","type":"string"},"datatype":"url"},"type":"statement","id":"Q5246814$45A3BB0C-5EB4-4960-BFF6-BCD0A8964548","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe6cc9d59ab8d9e08971c155cad4ac036ca2c39a","datavalue":{"value":"W1993127046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246814$9676E508-87C1-4F24-BD0D-89EE231A3C2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a454abccebb45dc69bf86d99d48fb979c378c7","datavalue":{"value":{"entity-type":"item","numeric-id":4744042,"id":"Q4744042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$E5A31E5C-7EF8-4378-A376-FA7A78E2F70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce0c9d96d1b0d6e5e36403e58e6d8d25b427a89e","datavalue":{"value":{"entity-type":"item","numeric-id":4282281,"id":"Q4282281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$BF2C1509-467A-4447-967C-00F4D126E481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f43bae654d9f46cf70cbace38525dca9783a7cd","datavalue":{"value":{"entity-type":"item","numeric-id":2434260,"id":"Q2434260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$79ABC5E1-A219-4EDD-B890-4F4E43A8A3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a24a5663c067a982042c02a3daea9e2ec2892e1","datavalue":{"value":{"entity-type":"item","numeric-id":955015,"id":"Q955015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$AAD12202-19CB-48E2-B828-63D8CC7498B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3411dec507206c8e5e4b2c3fcd9d12aeb5555763","datavalue":{"value":{"entity-type":"item","numeric-id":5931907,"id":"Q5931907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$8C909868-5AA7-45F4-89E5-4C9A1CF512B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab84f98a736ab29a71ececf8c0b88a8400aa572","datavalue":{"value":{"entity-type":"item","numeric-id":1201806,"id":"Q1201806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$CF75B96E-360D-44DA-A553-09CCECE7E7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$CF58BB85-B69B-4C0F-9E8E-A19A0E322F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$C1161997-DEDF-412E-B871-1751124FF552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59ec2ffb8d84baa01fd4546e603ce0b1af23a520","datavalue":{"value":{"entity-type":"item","numeric-id":1010271,"id":"Q1010271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$5AE99EF0-070E-4918-AF16-7D5BE8508FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b10bce0c72420aaceae5f20dcaa8409e786916","datavalue":{"value":{"entity-type":"item","numeric-id":1038327,"id":"Q1038327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$D9BEF194-DCFF-444E-BEF3-001CA633F53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4baed1a35a54eec6c806ac5b9639db43dedad20","datavalue":{"value":{"entity-type":"item","numeric-id":1040975,"id":"Q1040975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$1A5CDB38-A36A-4CAE-8BC1-FD117F60D4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b53378eedcc2340ef4e679e07a15a17e07408954","datavalue":{"value":{"entity-type":"item","numeric-id":3750503,"id":"Q3750503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$AADAFABF-517B-4100-93A6-CB47FFE7F5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1873e22ba59c7119b34a892f3f6f4824114ab57e","datavalue":{"value":{"entity-type":"item","numeric-id":3124684,"id":"Q3124684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$C87A9D74-5B62-49CC-9415-1637364A90CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"818da51dd8186cfec29ed40abd015debb27b8dcd","datavalue":{"value":{"entity-type":"item","numeric-id":4252045,"id":"Q4252045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$F69B1356-F956-48E3-BFFC-FC84EC8CCBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a760d457ecea808538f94cef05fde004412a03","datavalue":{"value":{"entity-type":"item","numeric-id":1290641,"id":"Q1290641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$25FFB4CC-F833-4587-BAFE-05A9796E0553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4075bd3d42d80d7a9fc5f35b1465881db6989aea","datavalue":{"value":{"entity-type":"item","numeric-id":3815121,"id":"Q3815121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$85A0AFCA-C039-4D73-A172-B2FA70B2EB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d27cfdd7631ce80e0a4f2bdded4d935a467c5c5","datavalue":{"value":{"entity-type":"item","numeric-id":4671552,"id":"Q4671552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$A3EB854E-276F-4EAC-BB57-8359F5F3E150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef12fc059b0125aef2a56ce40d64dd3eed8275c","datavalue":{"value":{"entity-type":"item","numeric-id":3612203,"id":"Q3612203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$2F7841DD-A42E-4877-9BCE-F9DBCAEDD9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde0ee611007bcb2af0320a5f17f36f0f0ec67dc","datavalue":{"value":{"entity-type":"item","numeric-id":4367253,"id":"Q4367253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$EB93B6FD-69A3-43B7-838D-B6386ACB975F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa047afd8620139905f2152f82345337af1e46e","datavalue":{"value":{"entity-type":"item","numeric-id":3820362,"id":"Q3820362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246814$C5462089-AEFC-44F6-83A8-F0CCA3A8A658","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee295500f44e54c4526948546a75536dfbe78ac2","datavalue":{"value":"10.1111/ITOR.12087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246814$6C80E550-8E2C-46BE-AED6-D43DF9912285","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8d5d0fad87901430f03077cdf5e705499b42ec","datavalue":{"value":{"entity-type":"item","numeric-id":1038327,"id":"Q1038327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"badb71cf84778c5bbfb5a3b4f97e4d4789330399","datavalue":{"value":{"amount":"+0.8677749037742615","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":"Q5246814$FD271BA5-CBFA-4D4A-84D9-42D254821511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d409b57c3ceeb358cca7683fcd4a6508aa29f80","datavalue":{"value":{"entity-type":"item","numeric-id":1943639,"id":"Q1943639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"982b8e78a2a490773cc411050f5a88adc5ecbff7","datavalue":{"value":{"amount":"+0.8409627676010132","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":"Q5246814$511B20C6-C357-4DB6-93F5-9236F98A1119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0259d62f9d4373c0c11de467e6d4399dc98e1eee","datavalue":{"value":{"entity-type":"item","numeric-id":4501555,"id":"Q4501555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e12537c9f621f441b2469b8d3d35d315ac3ad81","datavalue":{"value":{"amount":"+0.8314249515533447","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":"Q5246814$7B0B6868-F7BB-4116-A333-AA115D565DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41672fd93c93104a1ad6047b91b37ae60098a018","datavalue":{"value":{"entity-type":"item","numeric-id":1306353,"id":"Q1306353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e50a164f2db4e1b5706a94a499ef9703b7d27589","datavalue":{"value":{"amount":"+0.8281653523445129","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":"Q5246814$476EF2B4-B036-4C29-9D53-AA83CCF30C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bef1723412bca488b85f66ae8105808693809a7f","datavalue":{"value":{"entity-type":"item","numeric-id":1290641,"id":"Q1290641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f189cd95fd8280984e0cc8ce20ce3c756cc40787","datavalue":{"value":{"amount":"+0.8279719352722168","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":"Q5246814$50DB33D0-ED7A-4124-91EE-5B2636DF01AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5246814","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5246814"}}}}}