{"entities":{"Q2019428":{"pageid":2030170,"ns":120,"title":"Item:Q2019428","lastrevid":55949704,"modified":"2026-02-21T10:48:37Z","type":"item","id":"Q2019428","labels":{"en":{"language":"en","value":"Fast constructive and improvement heuristics for edge clique covering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7336088"}},"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":"Q2019428$928409E5-84B8-4B78-A1D8-9100CB43F213","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9aec5034ef0dce7d4954e58e123deedcc82c0c9d","datavalue":{"value":{"text":"Fast constructive and improvement heuristics for edge clique covering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2019428$CB054348-BF2F-41AA-97B6-963D608449FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24d1e11c3caff30b6e731f8fe6da409c9aea2c8c","datavalue":{"value":"1506.05177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019428$1824BA16-1073-4960-BEDB-EF23E48A6B16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56b34c6a37f995d1a03b5a6f0e5ae8f98cc58573","datavalue":{"value":{"entity-type":"item","numeric-id":1652421,"id":"Q1652421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019428$DAD5CB4C-DA82-4ADC-AF44-1A96303E4051","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019428$CE844965-2CFA-44FE-9295-5B7FBD91B6BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adcdcc65558827cc34b3e4eae5025a6b9542c84d","datavalue":{"value":{"time":"+2021-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2019428$0C26FE14-E446-41C3-B4CA-03E761999D40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019428$BBADE2AB-7DF7-43C7-B36F-D9A0F80942DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019428$4C801D36-8AA8-4DB3-97A8-3A359DB7DDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019428$F7499996-EA4C-4857-8D6C-5F6B824510BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019428$E9785D5F-8749-4108-B007-F32B31F930A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019428$4ACA899F-7937-4E38-AAF2-F77A5E2535DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019428$A2CE751D-DE47-4163-BAA5-5CF643C806D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a78cf7d46b26c10c15c881233ba2a40604b5939f","datavalue":{"value":"7336088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019428$DB32A902-EADF-49EE-A171-F44F0D4D1037","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e8fe3c0419918669ed0a3894547a9d56987100f","datavalue":{"value":"edge clique covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019428$02316764-D354-4276-92AE-23AC29C536B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aeb5d06899e9392f2e74838606d543d9bfc29756","datavalue":{"value":"constructive heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019428$76A6F55C-D5E6-461F-A6B0-A53EBD3E976B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ac2a2aa6b8117530f5579cd4e34ab6fba886b01","datavalue":{"value":"improvement heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019428$3680CCB3-2BBD-42F4-9B26-0DB181BD61B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019428$ECF6B4C7-EB67-453A-81C9-6D6CC383E24D","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":"Q2019428$F7B1F846-68C1-4BAA-9807-90A25C848138","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9a3f6551b9254aba00499f460c97871b10b8db7","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2021.100628","type":"string"},"datatype":"url"},"type":"statement","id":"Q2019428$C860CDCE-E2B7-42AD-946D-F3EA161D9328","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ab2df2a4616106b857d65a5c8633393e37a8d14","datavalue":{"value":"W3126605228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019428$14E361C3-AD05-4800-AD88-E7E0EB16264D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8ee0c7ca8b3c46e7347c6d56d26d4c083f2f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4152571,"id":"Q4152571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019428$7B920678-A178-4FD4-91B0-791F9F573CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a562aa95e0a07278bdca02b49c4fe5b73f565d","datavalue":{"value":{"entity-type":"item","numeric-id":4144194,"id":"Q4144194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019428$B4AFE442-18DA-40B2-878D-DD146BFB52D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbe8aee1410ac62d0d5be6bde161f690abb3012","datavalue":{"value":{"entity-type":"item","numeric-id":4630247,"id":"Q4630247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019428$CBF78303-B7FF-40A7-B92A-070A7E74C194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043d914f5912a2c98dc6fa60a4e4d82bd801da0b","datavalue":{"value":{"entity-type":"item","numeric-id":4909563,"id":"Q4909563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019428$E71062E1-771D-49C3-A469-939B760A374A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c867b0d18c5229cdc2ec1ab76ab40ab92d3fd53e","datavalue":{"value":{"entity-type":"item","numeric-id":5512009,"id":"Q5512009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019428$8F6C7B32-CB27-4C99-ACF2-1EA0025B15D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52152e93f2c68c0ebc68bb00451ec1cbb8a7bf2","datavalue":{"value":{"entity-type":"item","numeric-id":3309876,"id":"Q3309876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019428$1402ACEC-8788-4F05-A318-046AE342A4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"641c98893f3ecad17c99b2670c62022f89e13043","datavalue":{"value":{"entity-type":"item","numeric-id":4846548,"id":"Q4846548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019428$C7CD544E-F3B0-416C-BBF1-F25F193BA6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3150d0a09e66dca5a1597fde06567f44bd3f5756","datavalue":{"value":{"entity-type":"item","numeric-id":762498,"id":"Q762498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019428$BEFBA95C-4F27-461D-8DC5-190A9CF01B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5cdc33304eb5304adacc68bf386bd3b9790496","datavalue":{"value":{"entity-type":"item","numeric-id":3035328,"id":"Q3035328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019428$DDB3146D-F305-4144-84B9-CCD0C96CCE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9cee0d4f9550f78b119805d8f6e590b09e62982","datavalue":{"value":{"entity-type":"item","numeric-id":1343162,"id":"Q1343162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019428$318836E1-9365-4B2F-928B-6893221B9707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf54b83cd5d8b947d8f3677c5adccd88ca3ec5a0","datavalue":{"value":{"entity-type":"item","numeric-id":1183454,"id":"Q1183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019428$593F4341-EE46-402D-8AD8-869D5AACDCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"464c5c52ebf006dd9fc247169de07fd0a1a41fd2","datavalue":{"value":{"entity-type":"item","numeric-id":3340897,"id":"Q3340897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019428$5C4A47C5-56F2-473F-ACD9-D41C35E159B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a6e1bc5e3573e69d3461b51a56053d4adb7813","datavalue":{"value":{"entity-type":"item","numeric-id":4016827,"id":"Q4016827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019428$76459CF2-B6C6-4168-AF4B-C77BC8BB7BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"578e381acbffc8a34628feb054e6ba5627e27c4a","datavalue":{"value":{"entity-type":"item","numeric-id":5233722,"id":"Q5233722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019428$7286DE25-6487-4792-8668-A720186836FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595d1c103cb6a0f808170546e0d16ff9f69de62f","datavalue":{"value":{"entity-type":"item","numeric-id":5233468,"id":"Q5233468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019428$1DF8DF95-39C9-4FBA-867F-A2C122B8BB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b21bb9fb799dcbbfda56fd1ab6dc88d0406f1d","datavalue":{"value":{"entity-type":"item","numeric-id":1020871,"id":"Q1020871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019428$1B7A1E5E-FC51-40C0-95A6-7262DF9C7F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e0f725509bd6fe93ca91f53d0d90f11baa0235","datavalue":{"value":{"entity-type":"item","numeric-id":5406188,"id":"Q5406188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019428$43B83422-1A59-47B8-BE99-E6C5F26771DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e51a83b105af122d1663803c06716dbfddd19aec","datavalue":{"value":"10.1016/J.DISOPT.2021.100628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019428$A285F5F8-C720-4059-8D6E-80CF724F37D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f82b656ebe3caecc0c68bd09c88c4bd97db97e36","datavalue":{"value":{"entity-type":"item","numeric-id":5233468,"id":"Q5233468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fbbe2d44f1ff9a53442648e7ca7f9a1e45d5949","datavalue":{"value":{"amount":"+0.8410013318061829","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":"Q2019428$2656F46F-F686-46FE-BEFA-BF3B8EE66CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2408dbdbfb7504137d7d3514f72f1226ee09f169","datavalue":{"value":{"entity-type":"item","numeric-id":5406188,"id":"Q5406188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"392cc90d7e3062e083ad3767b215796660940e5a","datavalue":{"value":{"amount":"+0.7973581552505493","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":"Q2019428$E81BD19E-329D-4F16-A517-782E9893C5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c3e2b17a9d351669550e89e2d668d42c4f62539","datavalue":{"value":{"entity-type":"item","numeric-id":2288213,"id":"Q2288213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"058f7d6d3d2fe86bfdc5b21f95ccdd8fc364c53f","datavalue":{"value":{"amount":"+0.7898374199867249","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":"Q2019428$C5017296-0A22-4A1B-89EC-F8A0518D3811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f069906c6e5a574a961f9a872819abfb343df571","datavalue":{"value":{"entity-type":"item","numeric-id":5150561,"id":"Q5150561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c948c1330a216608e069c70eb5d94a6d2279a94","datavalue":{"value":{"amount":"+0.7757054567337036","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":"Q2019428$4572578E-57C9-4FB9-BFA7-BB27B11D35A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2019428","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2019428"}}}}}