{"entities":{"Q1016523":{"pageid":1018371,"ns":120,"title":"Item:Q1016523","lastrevid":69603792,"modified":"2026-04-13T08:08:23Z","type":"item","id":"Q1016523","labels":{"en":{"language":"en","value":"Single machine precedence constrained scheduling is a Vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5551244"}},"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":"Q1016523$26AF4AB5-62F2-4A2A-8553-8E1AA5EF83F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4ce44ae58492cf0124332de271ab53eb8e8940e","datavalue":{"value":{"text":"Single machine precedence constrained scheduling is a Vertex cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1016523$7C9BFBDA-DDEC-4A70-B04F-3F8A4B25C9B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eff1097cb78067704856dff6e3cdee66e979159b","datavalue":{"value":"1183.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016523$F5D08D51-6833-4246-9A40-FA550FF8C11A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"019c683b2b6b2db6399db38cf29dcf5b370a7ec8","datavalue":{"value":{"entity-type":"item","numeric-id":813964,"id":"Q813964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$E171C40D-135E-444B-9A20-2D45BE8A7994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8522c9c3dc1d4f5ab36cdb95808d7ec3816cb5be","datavalue":{"value":{"entity-type":"item","numeric-id":486996,"id":"Q486996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$C71508A0-A6AE-47A4-B97F-C08FD83076E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$DFC8B5D5-F89A-403D-B3EE-6E36E844F399","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d5ff1dc86e495b18ee5143b26eb302034c24729","datavalue":{"value":{"time":"+2009-05-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":"Q1016523$5EC02EC8-31B4-4797-B7AC-E096EBA136DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016523$6A7F98E7-9669-43F0-954D-EFBDCFED38AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c612c01223c191ad0746dd3b0dbe44d985bd46f0","datavalue":{"value":"5551244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016523$E4C61A61-9DA3-4ABC-B0B2-B8E2AEECC40E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016523$ABB18D73-EC9E-410D-ADF6-FD6484BC89C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016523$1A9CD4DD-85D7-441B-8215-71A6FE83573E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016523$94C42D1D-5FC9-44FD-A5C9-C748E6A28801","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":"Q1016523$7D0A9A60-DE64-4763-9CD6-0F07D8AD63BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1439b0505f174e7919d61d39feefd0c2754f0e4","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9251-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1016523$9C7BF843-80F9-467A-93D9-951AA4AB3A8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca3def77f421a26c5b2a0348d794f29a2e8138a8","datavalue":{"value":"W2093392878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016523$E3E28827-254C-441D-B884-018491D3A40F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c80657e99d514d40c0cee3ac5d761ecbd3c37484","datavalue":{"value":{"entity-type":"item","numeric-id":3595374,"id":"Q3595374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$EE903924-5717-4DED-87C8-7F9A4B50EEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05c27ec412d1059b64d3fccc0ea46b48792ff90","datavalue":{"value":{"entity-type":"item","numeric-id":5429263,"id":"Q5429263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$03EDF841-D7B7-4399-B938-60764EA5FBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d15f2110865a010591cdbe5c3b12464a7a5dbb","datavalue":{"value":{"entity-type":"item","numeric-id":3020016,"id":"Q3020016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$9B2EAF17-BA05-4C19-8E84-989209E8047E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf7b8579329268d4b468ae805c3d282b2b05946","datavalue":{"value":{"entity-type":"item","numeric-id":5659598,"id":"Q5659598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$F434A621-11CC-4BED-A503-C586DF71F6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85bcfcd0feb752715d9b835ebbb1d401123ed0bc","datavalue":{"value":{"entity-type":"item","numeric-id":1961232,"id":"Q1961232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$53CCA35C-F952-4493-AEEB-256508B486FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a00b87eb3f94ea294a280eab4d1158007cf35a","datavalue":{"value":{"entity-type":"item","numeric-id":1970412,"id":"Q1970412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$0A2C67F5-DE87-48EF-BD0B-34905CF8C6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ce6fdb9dfae68be87a65c3a6de9d2cec53dde7","datavalue":{"value":{"entity-type":"item","numeric-id":5387960,"id":"Q5387960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$9BFAC7CC-0EBF-4669-97A8-1B58C43597E5","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":"Q1016523$4A7DBEB1-F67D-4340-AFA1-5BC20C26DD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"721ec603317a7e2dc8784c0b0af5a45ee8662dc1","datavalue":{"value":{"entity-type":"item","numeric-id":4490785,"id":"Q4490785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$E043049D-EF9B-4195-8CA5-B48DB2BC339C","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":"Q1016523$0F1CB280-B774-478A-A7B2-2F5FD47E0FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a5f8b5781385bf6675409ca206dfdb61796f54","datavalue":{"value":{"entity-type":"item","numeric-id":4361782,"id":"Q4361782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$9125E847-1748-42D4-AAAD-BB9754C751FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$C15624B8-FBC6-4099-8B89-B6FD82BD4646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd4a09c41cee8b655759ab17692faebdb0b063c","datavalue":{"value":{"entity-type":"item","numeric-id":1056763,"id":"Q1056763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$23A2C021-7722-4DDE-BEE4-83CB849957CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4519ac6792dec56d1905e2d7b71292b45e345ab","datavalue":{"value":{"entity-type":"item","numeric-id":4411395,"id":"Q4411395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$106A5145-A2BA-4C2C-B33F-E846B446EB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fe0b762ba59e21ab429837d2d6d47161fd5d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4151722,"id":"Q4151722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$52658C76-BD0B-4B6D-92F8-B9F81B185DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab28dee024bf7d24f20a12a054e9f818b17b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4147824,"id":"Q4147824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$BE6CFF2E-D2CD-4954-B2EF-36FAC612E1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da60e68c37a24f675f625ca99704faafda09ba63","datavalue":{"value":{"entity-type":"item","numeric-id":3637403,"id":"Q3637403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$3DFC2801-6E94-4ACF-978A-584282736C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7cbae1c1118a2e1a65c80b733f652572b93c30","datavalue":{"value":{"entity-type":"item","numeric-id":4918387,"id":"Q4918387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$6347ADB9-7A52-43FE-A5C6-5D722A9490F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72e5144fc35b1673d6188020da4e95cfd8a1344","datavalue":{"value":{"entity-type":"item","numeric-id":4766816,"id":"Q4766816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$2DCF601F-FDFA-4CDB-94BC-450B17427911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$F3FB206A-71A2-482A-AD16-9C56412C2901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2985f6f75b891d9d85a54b44cf935dbe4c299","datavalue":{"value":{"entity-type":"item","numeric-id":1414243,"id":"Q1414243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$22CBF507-CFFA-4A0A-8D84-D91D7510B535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdd3873febe9de1be805e8d20cbe327abf877fc1","datavalue":{"value":{"entity-type":"item","numeric-id":3883868,"id":"Q3883868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$42546ACF-1858-4C1A-BD99-0CF0FA93DDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95bc4c69d5b6b7280aefc23d4c70a27d968a3585","datavalue":{"value":{"entity-type":"item","numeric-id":1806342,"id":"Q1806342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$F9CD0FB6-54E6-4E04-A605-30D1A3C04953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71aa46ea90d9e4629fd91e8aa5caba373a1bc71c","datavalue":{"value":{"entity-type":"item","numeric-id":4060706,"id":"Q4060706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$E8E90972-9F71-4757-BEFE-1E501CEB6FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4585580cfe9d56f5babd98d6bb6cd8035990427b","datavalue":{"value":{"entity-type":"item","numeric-id":3329201,"id":"Q3329201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$D4B76024-03C1-42B4-8B05-538004A199E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fcfd47c3fe9e0f097b76c7c78a15869fd96ffd9","datavalue":{"value":{"entity-type":"item","numeric-id":4004146,"id":"Q4004146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$E7D63DAA-0EDD-49AF-9565-15FB7B7BAF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3f2bc449f9cc9eadb3c46632751c687aa90c60","datavalue":{"value":{"entity-type":"item","numeric-id":1408829,"id":"Q1408829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016523$B079C15C-BA03-4FB4-90AA-991F6D2B87CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a46dd2e1e32ef3e296b558f5a278c85eee4172bc","datavalue":{"value":"10.1007/S00453-008-9251-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016523$72F7D92E-87DD-4DC5-AE30-C07B099DB73A","rank":"normal"}],"P1643":[{"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":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q1016523$DE119216-A74A-49EB-962A-AEDC4CEC6485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"835d7abc65bc8f58e411ada44aed49cf906d7b9d","datavalue":{"value":{"entity-type":"item","numeric-id":5387960,"id":"Q5387960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ed36c2106a1823003d3f0ea9adfd1041e80c27","datavalue":{"value":{"amount":"+0.9197954","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":"Q1016523$16BB070A-21A1-40F4-8245-6202A9A0E952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb59f1fc61adf3ad033f9793ea1b326f500dae1f","datavalue":{"value":{"entity-type":"item","numeric-id":3971735,"id":"Q3971735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c166e18dc51f7f5e13016c75c3c0b0c994b529","datavalue":{"value":{"amount":"+0.9194092","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":"Q1016523$BC45AC7E-9442-4AA4-A7DD-1F759A9BEE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee34e3b3ba83b2eca02a7ff9e93593bcb973a933","datavalue":{"value":{"entity-type":"item","numeric-id":2884295,"id":"Q2884295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a58169a4639fea329548409de495afca5e48dd6e","datavalue":{"value":{"amount":"+0.9109919","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":"Q1016523$E8347E1F-8758-46E1-8E5E-70CECB84968B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e2c719470c514942a334cd113196741cee7055e","datavalue":{"value":{"entity-type":"item","numeric-id":2355863,"id":"Q2355863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41acc5430869266b65cf4825015b9eb8dfbf928","datavalue":{"value":{"amount":"+0.910393","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":"Q1016523$73E79A7B-9B12-4B6D-9AF5-10AA9CA533B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab3896e58cf52dccd4ed376bcb946e9c870538ed","datavalue":{"value":{"entity-type":"item","numeric-id":5712461,"id":"Q5712461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0809f216b065c2802c92da1247a51d0dc769416","datavalue":{"value":{"amount":"+0.9059392","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":"Q1016523$49DEE670-50A1-4301-8930-3051E48A1DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ce54c83e5d536858048e29eab3e3d4ee19221e","datavalue":{"value":{"entity-type":"item","numeric-id":3204309,"id":"Q3204309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ffd4594a616665c8909c7a98e60bc051fc67345","datavalue":{"value":{"amount":"+0.90207595","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":"Q1016523$34EC9489-3B96-4E1D-A242-409BFE366B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88d18282d9ca7f96d8ebce8caf1f1c8757da0bb1","datavalue":{"value":{"entity-type":"item","numeric-id":2450684,"id":"Q2450684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b89463125f437827c6056076342df03953c3a8","datavalue":{"value":{"amount":"+0.9000243","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":"Q1016523$E28D1151-BB5B-471D-A92F-02F23B816F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78382d5356356cae215a5f8b75f8c2fddf2531ad","datavalue":{"value":{"entity-type":"item","numeric-id":4538153,"id":"Q4538153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d54db4a8b731bbe14a8df57a779450e8bda2ea","datavalue":{"value":{"amount":"+0.8975251","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":"Q1016523$98F4E341-0602-4BFF-BD53-9F879356B1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c2a0defdeb8814ed1b6c596dc92d526cd0531bc","datavalue":{"value":{"entity-type":"item","numeric-id":4494459,"id":"Q4494459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d54db4a8b731bbe14a8df57a779450e8bda2ea","datavalue":{"value":{"amount":"+0.8975251","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":"Q1016523$7FCC566D-1EC6-48B2-BC97-3A5AE695359D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single machine precedence constrained scheduling is a Vertex cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Single_machine_precedence_constrained_scheduling_is_a_Vertex_cover_problem"}}}}}