{"entities":{"Q4175306":{"pageid":6204907,"ns":120,"title":"Item:Q4175306","lastrevid":40859113,"modified":"2025-04-12T01:26:24Z","type":"item","id":"Q4175306","labels":{"en":{"language":"en","value":"New methods to color the vertices of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3611390"}},"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":"Q4175306$DCAEA45B-BAF1-45E4-8181-F014D12A2AD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6143d736b2bd01e8860c2d5103bd9bc6bf818c1","datavalue":{"value":{"text":"New methods to color the vertices of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4175306$636AA593-83CF-49FB-921C-27BB14EA6AA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9308a43f220b199b5224b9a795ed6012229ce6aa","datavalue":{"value":"0394.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4175306$E35E5F8B-7433-4D95-8825-4D1067A80B5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e49ef340524499da44450a0501faedf7f11112ad","datavalue":{"value":"10.1145/359094.359101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4175306$4977E4FF-D27B-4F25-982E-F0C0170E28C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a4cd75ef49e7cf0ef8fd725a85c394929984181","datavalue":{"value":{"entity-type":"item","numeric-id":4145142,"id":"Q4145142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175306$C09E8698-570C-4BED-9BC4-C6FAC45DB1A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4175306$4B048D9D-ABF8-47FC-8512-3B619095BEE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4175306$86E72F80-D0FB-4D91-9094-5EFF79B271D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4175306$471E6EFB-F2BE-42FC-B64B-D8DB3DA08C7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b81ff08437971a96337eb2ee609e74e8ab0bf52","datavalue":{"value":"3611390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4175306$23B42B80-59E1-4988-ADB0-BEB9920FCA26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0b2ea0291950050d8aebbd00c58de301b10c61e","datavalue":{"value":"Balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4175306$160F2A63-3160-4F83-96F8-ACA0FE53F359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34ba86b9e60c35620e64945be87eb98bdd422839","datavalue":{"value":"Find Maximal Cliques in General Graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4175306$FC382C12-395D-4D78-B623-0B5F079F22AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78b01d063af2a16bd2456f730ac466f3f5b20bd1","datavalue":{"value":"Graph Coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4175306$0D4856A9-2B4D-4272-92A1-4FCA79FF60CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39ffe605f2711d7911e057c173c53f7254d1bb1e","datavalue":{"value":"Bipartite Graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4175306$71DC2C22-72C0-4229-946B-4030635788C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4175306$648FE2A4-7BBD-46D2-B677-D36B8147EED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a473e11aeb73a24d3fdb221118bd677cd6f833a8","datavalue":{"value":"Randall-Brown Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4175306$45DC4F98-C301-432F-BE30-F5620F7E26B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fda13bb8306d10939cb5758c9001622899b6d7b0","datavalue":{"value":"Comparison Of Methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4175306$8E9ADF7F-AF63-486C-9D67-43C5CAFDECA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaa617e5c75ff74778fdcf05a6ccfb731a0958b2","datavalue":{"value":"Vertex Coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4175306$A6AE29A8-B265-4F23-AD8C-9C115EBCE52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80af4ea4eab21492646eb39b3e91141fa28fb00d","datavalue":{"value":"Np Complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4175306$476500D6-4AA7-4E85-813E-1DD43F449724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7f558b71ece36314f37d97ad03f99ca27d74105","datavalue":{"value":"Graph Structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4175306$BF95ADB0-BCDE-4E95-8606-C25D8D2E5B90","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"18736ed58e870aa8879a507585e119bb9c4e7e35","datavalue":{"value":"Q56269084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4175306$980609C6-8D4C-4A6D-8374-8A892508EC31","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":"Q4175306$DB02398C-1E8C-4D1F-AF35-D839C23E0CA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"405f468caf186ed1bd4d77aee149d21c2062176e","datavalue":{"value":"https://doi.org/10.1145/359094.359101","type":"string"},"datatype":"url"},"type":"statement","id":"Q4175306$9154B0C7-BA3B-45FF-97B3-96CB14312D66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ac1ee2930a07c8a8eb9692eeb2d9e0e29100f27","datavalue":{"value":"W2167036627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4175306$7E2B388B-F9BA-42D0-BAAA-F4FCD9E1282B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087426e75e65ba42be09a15851f31de13b7aa5f3","datavalue":{"value":{"entity-type":"item","numeric-id":56730,"id":"Q56730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175306$7945A71A-F335-45DA-9128-53042CAD811F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4175306","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4175306"}}}}}