{"entities":{"Q690471":{"pageid":692320,"ns":120,"title":"Item:Q690471","lastrevid":63650562,"modified":"2026-04-11T14:36:53Z","type":"item","id":"Q690471","labels":{"en":{"language":"en","value":"Combination of parallel machine scheduling and vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6110695"}},"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":"Q690471$E94D7E3E-5D2E-4708-A5A9-D117DCC15ED1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"100bda723171a37fd63f76873bab85ef74071bd4","datavalue":{"value":{"text":"Combination of parallel machine scheduling and vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q690471$625447FB-99A7-46A9-99FE-262632ACD7A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3458124e72e1bfde3bcfa5aa490345b3b98bce62","datavalue":{"value":"1252.68354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690471$EBDE846F-B82B-417D-B13B-1D7E73019E3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52289c9dff81dc250f864658c31995c28ba44b86","datavalue":{"value":{"entity-type":"item","numeric-id":690470,"id":"Q690470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690471$6598C829-07D0-4A21-8171-3B7744BBE1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aba49d5083229fc3202ab34e44edc20bbf2a989","datavalue":{"value":{"entity-type":"item","numeric-id":489092,"id":"Q489092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690471$49A2316B-D3BF-433D-90DF-6EE6CE5325A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690471$B0EFADF7-937A-4053-8CDB-3B912BC9E533","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95e36ecb600c934bbc19d79b7ffc96af390338f1","datavalue":{"value":{"time":"+2012-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q690471$1C5E2392-3CE4-46B6-A997-13736112432E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690471$1C41587B-F564-4A28-8130-BF3FF9650B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690471$3F5B2B89-4B17-4247-878D-F8805CDFF4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690471$3EECDFA2-02F0-4552-8521-CA77002B9EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690471$DC83CBFA-F79C-4231-A92B-51F738AE39BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07eeb0e1d61bcce7851a3d9f21a8e287e7629cca","datavalue":{"value":"6110695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690471$90970690-869E-4FEE-BAE6-9323230490E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q690471$27D6321A-9A00-48BA-93ED-FE01E010AF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25a78938a0a81afb67909ea351b185eebe7cf360","datavalue":{"value":"combination of optimizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q690471$06EFB5B6-7A5B-4EAC-B5A5-770CF473C885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00db6e22815c393ebea4e28db56f3df041d11dd6","datavalue":{"value":"local ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q690471$BD54E118-7DBC-44E8-9911-D05B8B8C144C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4ebf1d883449e6ffb3805815627de6f1177b3c5","datavalue":{"value":"LPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q690471$69F28D96-E3FA-4043-A59E-E5E1323CAB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q690471$5F357E08-AB94-45CB-825B-A87FB2D8CF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q690471$0A83FC25-8FCF-4248-BF89-30F602D8A14C","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":"Q690471$53F52D3E-4CA2-400F-8FF9-5ECB0123C8AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"daef6ccb52444e4301d7f347b0fc932aeaa907b4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q690471$2C6C6AC7-4022-446D-AEB0-0C4273C96392","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ade60520f2bca55937beded138e03a365097ec0","datavalue":{"value":"W2112504072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690471$A14B6C18-01D1-4356-818F-ACB982A37A19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690471$B6AF724D-2920-4257-B813-3670E0407D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4464cfba161a83c023bbcc28bfde5e1ce02f8f","datavalue":{"value":{"entity-type":"item","numeric-id":5895231,"id":"Q5895231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690471$52C2DC9A-AE43-4503-AE39-F1EDBC151A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690471$AAF6DB82-67C0-4EFF-B80F-CD596FFF37D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690471$03856BAA-53F7-45FC-9DCE-77C12BB5071C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1e7a99562068e8afa48c8bc0064468a5b9d7f1","datavalue":{"value":{"entity-type":"item","numeric-id":4829009,"id":"Q4829009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690471$2968066A-2BEF-4809-ABF7-40B1028600DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a75144aae1225be2c19031d2601fd351de3c4f7","datavalue":{"value":{"entity-type":"item","numeric-id":4780780,"id":"Q4780780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690471$91294AF9-FEA2-4977-8DFE-58028A6910E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d8bd11e101114acc0559122794a11c23ef94a05","datavalue":{"value":{"entity-type":"item","numeric-id":2777604,"id":"Q2777604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690471$773C6DCB-778A-4892-9F2E-B2ADDA5AB1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a97cff33a1bbb6a05f9ed51cd6909cc9dd93ca3","datavalue":{"value":{"entity-type":"item","numeric-id":703278,"id":"Q703278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690471$079CC431-95FE-466F-9CC8-91FB44B3FA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbc56707d7f0796bbdf12b76ff019553073d391","datavalue":{"value":{"entity-type":"item","numeric-id":4247460,"id":"Q4247460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690471$D11B407C-89C9-4601-9CD0-FD00DB5E6D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690471$5EDA7695-D4C0-4645-830C-FD2FD4F9B17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d64e00b33a6c72a454c73a86aaf9d7ad21a27fb","datavalue":{"value":{"entity-type":"item","numeric-id":1270821,"id":"Q1270821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690471$55D25042-C8A9-4A6B-AACB-1A49FC221E47","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":"Q690471$1CACB40F-7E31-42B2-879F-479BCF21B682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690471$7E72341E-BE9D-4407-BD77-5195EC5DF65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690471$2D88676F-1FAC-4E64-957D-0197D5D27001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690471$90BCBC34-295B-4722-A801-FDC6B9651147","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":"Q690471$DFDFB783-D062-49EF-B707-654F82B267E5","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":"Q690471$40FE1485-A989-4E39-B7BD-B723AED292FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d7f9324c6cc04c79cd5360951a8a5745177c6d5","datavalue":{"value":{"entity-type":"item","numeric-id":1849526,"id":"Q1849526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690471$AFFEDC8B-B74D-4F74-9C8C-89420B39D98F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc4a6566b089ec525f985d33cd162d1f8066930b","datavalue":{"value":"10.1016/J.TCS.2012.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690471$E677DF95-62A1-4667-BB95-8A72E706F9D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46bf74db71e8cfd1f285a7c15925335d7fcbe7b","datavalue":{"value":{"entity-type":"item","numeric-id":4639895,"id":"Q4639895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97445ee12e7be50acc4abb22a51b0708f2b8493f","datavalue":{"value":{"amount":"+0.9195364117622375","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":"Q690471$30ABACEC-7D78-480F-8280-C20561A4A460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a27fab831c04539f758588782bed601aa3cf2c06","datavalue":{"value":{"entity-type":"item","numeric-id":2928419,"id":"Q2928419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4608c42ad9168f91f82f3d9328c7fec6dc81f9e0","datavalue":{"value":{"amount":"+0.8799371123313904","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":"Q690471$9E247E9A-E401-414E-9379-2A9AD66D534E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35cab7870109221b316be561f417f31a05b199d0","datavalue":{"value":{"entity-type":"item","numeric-id":270025,"id":"Q270025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9c1cec7dff5a24cb040d4e85e7b109215d2c65","datavalue":{"value":{"amount":"+0.86972576379776","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":"Q690471$7092213D-AD31-487D-AFD8-3B0A4118A367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c302f0b2e66585b3018cc038b1ba1c8b3b5f89","datavalue":{"value":{"entity-type":"item","numeric-id":5449514,"id":"Q5449514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e26397c0f26f83c9131fc9a7e2cad251e50c690f","datavalue":{"value":{"amount":"+0.7986670732498169","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":"Q690471$6BE2DA60-C476-4B05-8B92-0DE2B7A6BD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2300832eec8dd13be329f7a9f2a3d631b981952","datavalue":{"value":{"entity-type":"item","numeric-id":1016523,"id":"Q1016523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f139e529f9cab20f9d3d99baba00b47a0d736f05","datavalue":{"value":{"amount":"+0.7933706045150757","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":"Q690471$7F7D9FBF-828C-43A1-BC35-9D292B82BAF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combination of parallel machine scheduling and vertex cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combination_of_parallel_machine_scheduling_and_vertex_cover"}}}}}