{"entities":{"Q501008":{"pageid":502775,"ns":120,"title":"Item:Q501008","lastrevid":42556042,"modified":"2025-07-03T08:41:12Z","type":"item","id":"Q501008","labels":{"en":{"language":"en","value":"Revisiting a randomized algorithm for the minimum rainbow subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6492065"}},"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":"Q501008$E027DBFF-0874-4BFF-B565-5CCC897E965C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfab6eb196651dcb77a22482d2b77feffdc046fe","datavalue":{"value":{"text":"Revisiting a randomized algorithm for the minimum rainbow subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q501008$2F460E7D-FD67-44EC-950D-1B9E51AFEDAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57d7c48b75054c88f4fa694adf45d97db3205de9","datavalue":{"value":"1330.68345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501008$C1ECCCAC-9534-487B-BF49-5AE25B0C4710","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e423497bfa59c25910b671fc535a56313595216","datavalue":{"value":{"entity-type":"item","numeric-id":264195,"id":"Q264195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501008$563CCB55-7356-4F80-837E-BD3FCC9E2541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fffedcd5270bb894e3d32b5bf709113e341bce1","datavalue":{"value":{"entity-type":"item","numeric-id":298700,"id":"Q298700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501008$F4A1796C-00B1-4C35-99BA-D1599FDBB12D","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":"Q501008$180576D7-5C22-4E16-9E29-EFFFF059F94F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af5ff6d936e7bb7f4853eb65c984e9fed4de16f7","datavalue":{"value":{"time":"+2015-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q501008$679EF512-21C4-403E-A995-A05ADABFB761","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501008$88D48336-F9F9-4BDE-8322-2F7DEB68839A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501008$D9881199-68DC-4CB0-A32F-07B0F8BF4549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501008$D165D083-25B9-4581-AA6B-10750646A754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501008$518B779B-1622-4FE5-AFF0-83B51B3C7DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501008$D7AB7289-9813-4C66-BE98-721142324A2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5f913e165e8310ade89b9bd8f4b1bc2c1c97624","datavalue":{"value":"6492065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501008$D73C0AFE-38FB-44FA-82CA-2D3C0EA7CAE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q501008$BDA2777A-98D3-4604-BD41-EA10EFE4F437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed39a539c4b35dde14dc0e3e79203528882b8f2c","datavalue":{"value":"minimum rainbow subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q501008$F202C71B-E479-4314-A05F-BD3962A478BD","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":"Q501008$422236FD-A44E-49BB-8834-509F0525D0D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"811263576463b8acc9c7ff32c1a40beb46a8cad0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.05.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q501008$7E83C3F4-3D8B-40E5-BC0F-F939C3C33078","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5358b52cd176e2f5220e1a6abe6055600a543dd0","datavalue":{"value":"W609036798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501008$D019504E-CFF2-49F1-A323-E9FE552F533E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1331bd8ae2f315ab6c8d14b767947a402236620","datavalue":{"value":{"entity-type":"item","numeric-id":1944047,"id":"Q1944047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501008$F511E058-B0E7-4337-9252-8CB34D4917C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdf318f2426a336b0f5fbb3ffba388d5357b86e","datavalue":{"value":{"entity-type":"item","numeric-id":709311,"id":"Q709311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501008$88AD8D0A-0C11-4248-9E8B-279CD045B78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f64b482ab496282127fb0e3b0845f40f69be38a2","datavalue":{"value":{"entity-type":"item","numeric-id":3139750,"id":"Q3139750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501008$961A6CCD-4139-4E21-9D6F-12CE4F76175D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2213c0feb175d6396655040b91bdd4a27e5ec751","datavalue":{"value":{"entity-type":"item","numeric-id":2250438,"id":"Q2250438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501008$8DEDA654-73E7-4DD2-8F8E-C38EA10CBC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28bd5e8ac7ec6f76731337f606309289071c8f6","datavalue":{"value":{"entity-type":"item","numeric-id":2857441,"id":"Q2857441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501008$769CF9CA-47E0-4386-B7DD-05FCDD2A9042","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b0ee762257f350905359612536f2f2971e81d75","datavalue":{"value":"10.1016/J.TCS.2015.05.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501008$3F24EDDE-D5D5-4EC4-B674-6A7338404187","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0bb4f5426c96d8733a55b30729fbdc2c3177c4","datavalue":{"value":{"entity-type":"item","numeric-id":709311,"id":"Q709311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5d8cfa36bf4067b29c3169e200c420f7567e17","datavalue":{"value":{"amount":"+0.954597","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":"Q501008$A440A877-6711-4A02-9E91-6B6AD96E8410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e505f84f52787b53a0595bc3a44b3b4a0060ceff","datavalue":{"value":{"entity-type":"item","numeric-id":2857441,"id":"Q2857441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f7ab3c34f4a0c1613b29b765a9d1016ed68357f","datavalue":{"value":{"amount":"+0.9530246","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":"Q501008$A2CEA892-DD9A-4F32-BB1E-83FABF5EBFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d96db9012c5ab0fcf4f715b8ddb061ad17616432","datavalue":{"value":{"entity-type":"item","numeric-id":1679237,"id":"Q1679237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8ef370d9f66232fb167ade1fe2341917ebe6332","datavalue":{"value":{"amount":"+0.94857717","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":"Q501008$272CB931-9B3C-484B-80D4-C1FB33E9D5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e218742a6c34c330b2ef2f064462181b6da96c","datavalue":{"value":{"entity-type":"item","numeric-id":3459854,"id":"Q3459854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2183bd071b75d19e90a865a695f64d4a55ee3522","datavalue":{"value":{"amount":"+0.948577","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":"Q501008$F81C84E1-8205-4D5F-9893-D6F6DC441F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66dfa2c787a842b9721796d6f53a1b25bbfcbb07","datavalue":{"value":{"entity-type":"item","numeric-id":1944047,"id":"Q1944047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ed337d11949f69f3027e52039959998a60bc70","datavalue":{"value":{"amount":"+0.93666875","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":"Q501008$707EA0A4-F07A-48ED-8C4C-45A30B2861D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b0c9fbf49918d8fb2c4e408faac877829ab4d19","datavalue":{"value":{"entity-type":"item","numeric-id":2250438,"id":"Q2250438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fed6ec4b0d50ac44812c1c31ff49aa03e9040b25","datavalue":{"value":{"amount":"+0.93142","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":"Q501008$9A2E4A44-0905-4A8F-9157-77C4ECCF5339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6766e8875f7e39bafb9653f09cf835bf9992ed9","datavalue":{"value":{"entity-type":"item","numeric-id":1736640,"id":"Q1736640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31991f34b7f00cfa7b2a4ea04d21e0da5433a80d","datavalue":{"value":{"amount":"+0.91810024","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":"Q501008$ECE3E8A4-B95A-4A0B-9F2F-E8DB84732F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2261fd22160eb1882af34031640ee2a24b77274","datavalue":{"value":{"entity-type":"item","numeric-id":2945198,"id":"Q2945198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31991f34b7f00cfa7b2a4ea04d21e0da5433a80d","datavalue":{"value":{"amount":"+0.91810024","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":"Q501008$575A6A79-9FB8-439C-8FAA-60F9069C4880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"527ec0322f92fe59903fab43189be29983c236fd","datavalue":{"value":{"entity-type":"item","numeric-id":2925427,"id":"Q2925427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56c2d1055448b45314d12fb3c79f4b86c2ce2935","datavalue":{"value":{"amount":"+0.9008457","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":"Q501008$7E2CB7A9-5794-44F3-93CA-3A12C64B545E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e7435fa0fd9baf58abb49f4e4c1ada668556a7e","datavalue":{"value":{"entity-type":"item","numeric-id":820548,"id":"Q820548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36af86d5be116625cf87eada45f14cbf1d6d557f","datavalue":{"value":{"amount":"+0.8818326","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":"Q501008$666A7691-A87D-46E8-91D3-3B6A0D5768B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:501008","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:501008"}}}}}