{"entities":{"Q5875621":{"pageid":7905172,"ns":120,"title":"Item:Q5875621","lastrevid":39654206,"modified":"2024-12-30T16:42:49Z","type":"item","id":"Q5875621","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650287"}},"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":"Q5875621$8C89F3A1-457A-4836-A546-F1BFA72D9900","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875621$B7BA5757-A496-46C8-82C9-79EDD148852A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8cc55e5a9f5db6b62b68d367f31c8471ec3513a","datavalue":{"value":{"entity-type":"item","numeric-id":5875620,"id":"Q5875620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875621$A6D06FD1-9404-4571-A3F7-078CDAFDCFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47415fd3ab08eeb83a0938216db05d90d90866dd","datavalue":{"value":{"entity-type":"item","numeric-id":832888,"id":"Q832888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875621$403E06B6-0C25-4B9A-A311-153F257FC356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d767c44768753f776586f48d5e20a1eeed0afa26","datavalue":{"value":{"entity-type":"item","numeric-id":378240,"id":"Q378240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875621$ED78D71D-8ECA-4BE5-B803-397F95C2BA1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875621$2658D6BB-2548-4144-B1E0-9BF53B402CCC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"660edc4abc29e83da975b7bad9ceee527bc37d62","datavalue":{"value":"https://arxiv.org/abs/1908.05445","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875621$01B84425-CD1B-493C-90B0-5C9987D63DB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875621$1BDE2B7B-0902-47E8-89FF-F4BEF2F5A0C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f100d75c4e83270b36458757eebce2183d3b409","datavalue":{"value":"7650287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875621$4DC10A5F-5E0B-48A3-BABD-26B4E99CCC3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875621$7C8BF958-E47E-40DF-B31B-33F3E94F5B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7fe54176508cb6b1b6c307058a5e4029fde3455","datavalue":{"value":"Courcelle's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875621$74D54435-A187-4C14-A793-CF4AEA690D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875621$1B7B101E-44E4-468C-934F-D8EC4706D823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dcb9dcf1b36e02ca0940023cf26713fa0a32fb9","datavalue":{"value":"planar","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875621$35EA568C-E4E6-444C-B6BB-CB36076E32E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2348752ed9ac41037aee58c1d70ac8d0decfe670","datavalue":{"value":"3-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875621$12E115CA-09A4-403A-A019-02A8E878021B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875621$2ABF5AF3-4A37-4BC5-80FC-429D4F0865A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875621$1042F92D-F03E-4F96-B370-24A1CD075A45","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":"Q5875621$0D38302B-FDE3-47E4-9339-6A5BFAEE37DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5286d30ab10d3b187a2866b08be836f26f67a283","datavalue":{"value":"10.4230/LIPICS.ISAAC.2019.54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875621$93E72345-DEBD-4984-A282-6860E979A1A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875621","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875621"}}}}}