{"entities":{"Q5085266":{"pageid":7114842,"ns":120,"title":"Item:Q5085266","lastrevid":41809366,"modified":"2025-05-08T14:37:45Z","type":"item","id":"Q5085266","labels":{"en":{"language":"en","value":"A generic framework for approximation analysis of greedy algorithms for star bicoloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7548209"}},"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":"Q5085266$42664BDF-B1EA-4349-8EC9-437CB35B22ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4466240927a73e8f322778c8a4351d40c33a8254","datavalue":{"value":{"text":"A generic framework for approximation analysis of greedy algorithms for star bicoloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5085266$3FD7FAC0-0EC3-4716-849C-D1C30388E776","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80d6d9a8eea5fbeace1221d7d7e41270ddbbd745","datavalue":{"value":"1490.68300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085266$E95BBB6A-2607-48F0-8384-F274FE284196","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02783d85b955d00ed3fa0b22e28d08b35911013e","datavalue":{"value":"10.1080/10556788.2019.1649671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085266$E4EAE986-A8AC-4BCA-9FA7-235C27C54E54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f371de103517346fec229445823f02e84826a69","datavalue":{"value":{"entity-type":"item","numeric-id":673643,"id":"Q673643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085266$D433CAF3-0660-42B0-AC42-0C9D1A317E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b0c15ed1c9aef8ed8ee1653094842d101bc158a","datavalue":{"value":{"entity-type":"item","numeric-id":2885475,"id":"Q2885475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085266$302CC011-8443-4EAF-AC15-ED0FFEA9E13B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dba42a7602513fad0c1a043c5f7fcf442ea1271c","datavalue":{"value":{"time":"+2022-06-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":"Q5085266$E9FC9781-8430-49F4-9F74-6C7426D1E6E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085266$BB536B52-AA43-4C65-822D-CAE447789A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085266$A92B6DCE-064A-4537-BE9C-8CED1DBC0300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085266$BA973558-8A6C-4042-82A3-EF3F57E97FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085266$E38DD89A-940F-402E-9334-5B5E964DE73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085266$F4899229-B93B-4E11-855A-F732610C556F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c946226e4ebac475fedf793e19356940ef01bdf8","datavalue":{"value":"7548209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085266$02D3D33A-BCA3-4828-BE86-25FD29EAF711","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2737a1334746b0b26939d5563148c8cbcad0428","datavalue":{"value":"star bicoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5085266$5CB5B940-FBAE-4ECD-B119-53991D72351E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5222a767264e48791f88c83a2032c557d360d7f","datavalue":{"value":"acyclic bicoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5085266$1B834037-75C7-42B8-91FB-C24D02587653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5085266$117A49F6-5DFA-4FD5-9114-9E924829DAB3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"05b55f91803c349a617bfd0211304407c70e8ab4","datavalue":{"value":{"entity-type":"item","numeric-id":12792,"id":"Q12792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085266$8B37B3E8-2A1A-4194-832D-2DF331D5B1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0516433713e9674576b396dd514b55af1f9c1efc","datavalue":{"value":{"entity-type":"item","numeric-id":16799,"id":"Q16799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085266$7AD25A6E-B46A-4FAE-9509-0B6572412F90","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":"Q5085266$D38ECA04-73C6-4638-8909-791B131F9173","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad18db1a477fdf6a46f11653ed1578f011960bd7","datavalue":{"value":"https://doi.org/10.1080/10556788.2019.1649671","type":"string"},"datatype":"url"},"type":"statement","id":"Q5085266$2CAD2729-1A3B-4AA0-99BA-CC463C18F84A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddb59140109744ca41980e8c258773bdce545c7e","datavalue":{"value":"W2965878475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085266$D67CDA94-929E-48C9-B493-A36291EA3AE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085266$2BF640AF-55B4-413D-8D61-74A494DC5143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085266$2C459EA1-170B-4A0C-8EED-C9B1B98B4BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"561921b69dcabb5d5f5e7b450e18089d0cb87e61","datavalue":{"value":{"entity-type":"item","numeric-id":4389291,"id":"Q4389291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085266$2B298F38-64C6-4EC3-A06F-7177E5FD8E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f5b7d8eea8583281af9fa703e7e6e33d5acb21","datavalue":{"value":{"entity-type":"item","numeric-id":2989137,"id":"Q2989137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085266$E6227869-6651-42D4-AF2A-37769123500D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e3022926a23219a8c2d758707cd167f4e9174","datavalue":{"value":{"entity-type":"item","numeric-id":3159375,"id":"Q3159375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085266$1D4E1113-7AF3-4F3B-811B-A4BB8D872812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbda6f2223c0d3f1789ad1725617c6bcfa4d7555","datavalue":{"value":{"entity-type":"item","numeric-id":5713152,"id":"Q5713152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085266$88F38784-749F-4DE4-A601-7A9796389CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657deacfaae76d50019af7a7cb08147e0962b673","datavalue":{"value":{"entity-type":"item","numeric-id":4371091,"id":"Q4371091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085266$B26E4D8B-58CA-4EDF-9A19-D3F23DD3A846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eaa925e96ff56cc38595e620cd9a9b9eb1548d1","datavalue":{"value":{"entity-type":"item","numeric-id":4227925,"id":"Q4227925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085266$B862B3A9-C09C-426B-950F-B33FD909C270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3274ddccb2cd1cf08881956bbd1be9421749abaa","datavalue":{"value":{"entity-type":"item","numeric-id":2885476,"id":"Q2885476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085266$DA7116D2-F432-4A80-A012-ADA85D2BF3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd48339dfd00b2d1929071cea15181ec5a28be77","datavalue":{"value":{"entity-type":"item","numeric-id":3066084,"id":"Q3066084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085266$6B7DF7A8-C37D-43F6-BE98-AC047E716711","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ece56173b7186930c6a2471566566ba3cd24f908","datavalue":{"value":{"entity-type":"item","numeric-id":6585816,"id":"Q6585816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085266$AE2E46AC-B939-476B-9378-3D593CB1D389","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"839ffdcb91adceaff149b3dee59a97c08aaa9cfa","datavalue":{"value":{"entity-type":"item","numeric-id":673614,"id":"Q673614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"900940d09c7a785be8e22381613d69bcdfd793a4","datavalue":{"value":{"amount":"+0.88705266","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":"Q5085266$AEC8323A-ED47-44F2-A9B9-9F412D286F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a05da06a13b84621066815de69c8b57cddd768c8","datavalue":{"value":{"entity-type":"item","numeric-id":3113716,"id":"Q3113716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5de0b3b96f851393fc0c84e3ef3940616d5688b","datavalue":{"value":{"amount":"+0.866866","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":"Q5085266$F1543569-C705-4AD0-BD9C-1D9B0F231D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6afc102d1a41cc3dc35320003fd205a218b49e8e","datavalue":{"value":{"entity-type":"item","numeric-id":6102265,"id":"Q6102265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"479b5b1d825b47f86392e42e2f7461cf6ed6c488","datavalue":{"value":{"amount":"+0.8667085","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":"Q5085266$52F6E05D-85B4-4EDE-8831-540009E39E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7849303caef8842830317a215d40c83043f34f","datavalue":{"value":{"entity-type":"item","numeric-id":3138257,"id":"Q3138257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46d6c43c238311cafbd0063b6f50eb007103c1e5","datavalue":{"value":{"amount":"+0.8637411","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":"Q5085266$342834D8-4773-4AD9-8AAC-9BAE29BE8518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b594ce397ac5ef387e464a47930921e9a066593","datavalue":{"value":{"entity-type":"item","numeric-id":1753556,"id":"Q1753556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1564890da70b8de6d4655f12465756361efc9391","datavalue":{"value":{"amount":"+0.8621341","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":"Q5085266$12538A86-182B-49F4-898E-721128BF73AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f11b83a5e77f2a625722efd05bd1448beaaf98f","datavalue":{"value":{"entity-type":"item","numeric-id":5875482,"id":"Q5875482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee6b0d28f12d457e9098d9ec021f77f1106886ad","datavalue":{"value":{"amount":"+0.85980254","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":"Q5085266$59A086D7-A3EC-42D8-A147-8FB934510795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c0b16285b3949650cd446b2a3915585223af4aa","datavalue":{"value":{"entity-type":"item","numeric-id":1606980,"id":"Q1606980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c7e8e743434b3759b27b2a1a1666bc6768abffb","datavalue":{"value":{"amount":"+0.85728645","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":"Q5085266$FEE218E3-B5B7-46A2-87F9-2C31F6E15615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e7e6b2b9051e73491e5cc4ac5068c3755a47ae2","datavalue":{"value":{"entity-type":"item","numeric-id":2574670,"id":"Q2574670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"404a9e0eaf0acfba5eff673a68e01de72bfbf235","datavalue":{"value":{"amount":"+0.8569894","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":"Q5085266$E4C1F675-86FF-45F1-98C5-907E37E2C3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f54113cb47759f8e57a63b0e883b012741961c","datavalue":{"value":{"entity-type":"item","numeric-id":4736774,"id":"Q4736774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdfc6898de1c4733817e6584af8daa9c3f579593","datavalue":{"value":{"amount":"+0.85587835","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":"Q5085266$9EC9F7F4-3E1B-47AE-BC35-32A76799FA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8976da4e98ab91705ce38648fd4f1f43cce2f3ac","datavalue":{"value":{"entity-type":"item","numeric-id":3506547,"id":"Q3506547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0879136468af1c5bf6efde91a01c58b6f02012b7","datavalue":{"value":{"amount":"+0.8558263","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":"Q5085266$B8355D39-53B5-424A-8C7E-59C8012C8496","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5085266","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5085266"}}}}}