{"entities":{"Q5952318":{"pageid":8129120,"ns":120,"title":"Item:Q5952318","lastrevid":47721877,"modified":"2026-01-02T12:57:14Z","type":"item","id":"Q5952318","labels":{"en":{"language":"en","value":"On approximating a scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1688723"}},"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":"Q5952318$10CAA022-6A96-4C9C-B214-25B1948824F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d083d4531472e7cff587ec77069740c443ee611","datavalue":{"value":{"text":"On approximating a scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5952318$B1E27AB4-6C46-422D-8A60-F117A316673F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b93da65e7aec5763ceed4b30efca5f95b841a0c0","datavalue":{"value":"1066.90027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952318$DBD6EB87-4971-4577-B146-3665CD541A0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44d976dd0fb212045eb4a686d3fa485f316e2a13","datavalue":{"value":"10.1023/A:1011441109660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952318$C091AD16-723C-4313-9BC0-58B973A0B61B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d50cdeb23e4905b247ff213c2d9fe1cf6c555a","datavalue":{"value":{"entity-type":"item","numeric-id":222483,"id":"Q222483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952318$3761D87F-9477-4AD0-81DB-CE1DF4746A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51b222975231b312a8cc1ab67418c0dbdda8b11f","datavalue":{"value":{"entity-type":"item","numeric-id":221890,"id":"Q221890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952318$D42D4ACD-8F31-4483-89CD-0464D81E5EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952318$6EC6E015-B60E-4E79-BFC9-1B85926BF638","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952318$977B4120-B0D3-42F7-86AE-4DB44A848296","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f630a8f9062cc7a61bf0b0d4072e8f242af2b3","datavalue":{"value":{"time":"+2001-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":"Q5952318$3DF5EE7C-8F99-4ECB-A6B8-118C0502167A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952318$BCD89626-DFCF-4195-A38A-4E716308E851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952318$584902E7-E00A-4C94-A20E-98BF5B8B5708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952318$DFDE3D06-49CA-4586-A303-8AD613083C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952318$202D2C4C-2FF6-4887-B31D-3C58B7D29A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952318$D941E7E9-7154-4A6A-8B5E-665A9AAA7472","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8d7fda19bd373ff916584b7b78fc0cef18713a3","datavalue":{"value":"1688723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952318$3ADF51AC-7889-450C-9D81-F7748CBB2147","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952318$A45F480E-83B9-4C03-BE22-D7291B48A1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a0544513bdc8f0636dda569851f6b67fd5744ee","datavalue":{"value":"communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952318$4A8C7672-590E-4097-9D86-C70101D389FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952318$70DD7C31-EAB5-4D3C-A540-0C12CBB5F9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952318$ACFE404B-8F81-4319-A834-3421BB4C7A33","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":"Q5952318$27097573-9C13-46AE-88A6-BD480A119968","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00613ff6f7099437a9493d70542182070b904abc","datavalue":{"value":"https://doi.org/10.1023/a:1011441109660","type":"string"},"datatype":"url"},"type":"statement","id":"Q5952318$2E97EB5D-E07A-459A-B962-3E8FD98263AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"277446c89317441adfc0734a36a2071120330f12","datavalue":{"value":"W4236995382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952318$7023B58F-847A-40A5-B548-EE1668641608","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b24faba3cd4ef15e084d23c2f05f7cd87d610477","datavalue":{"value":{"entity-type":"item","numeric-id":4527188,"id":"Q4527188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb4a3948992aaba04b13cb1618efab8c7c04783f","datavalue":{"value":{"amount":"+0.998215913772583","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":"Q5952318$065474E8-9C3A-4911-9B68-FAFDC5B939F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6f4f56d493bf484ac374f8d7c26c7fa9ef3716e","datavalue":{"value":{"entity-type":"item","numeric-id":1853631,"id":"Q1853631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb4a3948992aaba04b13cb1618efab8c7c04783f","datavalue":{"value":{"amount":"+0.998215913772583","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":"Q5952318$D95AFD92-C034-410E-89D9-A08F608E030F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3717f181d33923ba39a1f5b87628c4ae9d5bb90d","datavalue":{"value":{"entity-type":"item","numeric-id":1603514,"id":"Q1603514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ab385d246053daf2aacd7d774204a6f004a4f5a","datavalue":{"value":{"amount":"+0.8145164847373962","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":"Q5952318$780DF5F2-8185-44E5-B6E3-D6A5D6C4A934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b02ba77168360f9e18c8d9d5a71281ce36f383f","datavalue":{"value":{"entity-type":"item","numeric-id":2893338,"id":"Q2893338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3e969f6b5c7b97c8190b2e5a5e28f2b3442ee98","datavalue":{"value":{"amount":"+0.8135600090026855","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":"Q5952318$2A9F49D8-3EF3-4F2D-BC84-88A3523438E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ff860d122c51d6d4df7ff477a118b8d468c701f","datavalue":{"value":{"entity-type":"item","numeric-id":4377449,"id":"Q4377449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a5841ef8154ef1e1c9f1ca4882231415f14a75","datavalue":{"value":{"amount":"+0.8031212091445923","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":"Q5952318$7084653B-654B-41E7-AC0A-49185DDD981E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5952318","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5952318"}}}}}