{"entities":{"Q2629566":{"pageid":2640309,"ns":120,"title":"Item:Q2629566","lastrevid":57370626,"modified":"2026-03-30T17:11:38Z","type":"item","id":"Q2629566","labels":{"en":{"language":"en","value":"Edge coloring of graphs, uses, limitation, complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6601334"}},"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":"Q2629566$442A0B54-7E7B-4B30-A61B-702850987D71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d33c7b12938cf3743c71106f7c634d290b8d3939","datavalue":{"value":{"text":"Edge coloring of graphs, uses, limitation, complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2629566$E2FF5C95-6671-4F46-A0DE-09A8EF246E6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfc346196e33bd5baf7906bd2caba04e471517da","datavalue":{"value":"1339.05148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629566$40BDAD31-23B7-4E24-936D-D31DF1E4E439","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3132f1a35d4811c7f0ea5868c231904ab711017","datavalue":{"value":{"entity-type":"item","numeric-id":399498,"id":"Q399498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629566$55E2B526-DA90-4687-B1F2-19E461E84533","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa0c76dadf16d518dc4d05a67d37c73c921d6123","datavalue":{"value":{"time":"+2016-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2629566$C417B332-1043-4228-86AF-4D6CD17758A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629566$F3869E47-7DA6-4053-BB51-C62ED86CF757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629566$C1420D32-F5C8-4AAC-8F5E-F69443669ABD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d22795097a34a85929710d42a2af3e9914667e52","datavalue":{"value":"6601334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629566$9619E371-8AD6-4B6B-AEDD-A834A51A3711","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629566$EFF42B6C-7812-49B4-BC5D-EBB581043C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629566$327BEEDE-DF9E-49B2-81BB-121F6ECB8025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2520028a283b9491b30744fc9789184f43d7b56","datavalue":{"value":"maximal clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629566$93ECCDC6-8607-4F92-9F96-8FE5AE646749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e79cf57032c1fdae95d797f19cb9ef804b9d8cbe","datavalue":{"value":"clique search algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629566$6653A067-C9CD-4FCC-96E4-D281D807EA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629566$73FB0709-0F6F-4461-A774-F1C558E3C040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629566$4427880F-74C8-4E62-9681-D0708EFD9198","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2e2d6572853bc4d9eda9ad825a7188d700dd289","datavalue":{"value":{"entity-type":"item","numeric-id":176454,"id":"Q176454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629566$696B41CA-784B-4220-87EB-0520BD58ECF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f740aed2f12ef6be463e4f87f7bf1a13adf1039","datavalue":{"value":{"entity-type":"item","numeric-id":326945,"id":"Q326945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629566$8A5D3ECD-3139-471F-9851-DF60C7088515","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":"Q2629566$B6B31A7E-A5FA-4F9D-8F19-A705C1610C31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45e278b3bd990200600f7b5c1236886397928013","datavalue":{"value":"https://doi.org/10.1515/ausi-2016-0004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2629566$765B1F11-7CE3-4313-AEB9-DB328C096857","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11253816d841ad4849eff3038a147fc5015fd2e4","datavalue":{"value":"W2474458879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629566$054D6D52-1F26-4892-9C77-A7ABC4D5549C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629566$74B4CC56-8577-46BB-AAB2-E96C89F2C745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3672c9d2d9a732376b2bacc5469a68613a21edb","datavalue":{"value":{"entity-type":"item","numeric-id":922964,"id":"Q922964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629566$9B50BFC0-CC13-446A-ACE3-E712C36A6119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d792d7a814e621b32660e5bc12bcdf6e7b4af22","datavalue":{"value":{"entity-type":"item","numeric-id":1310979,"id":"Q1310979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629566$A0B6452B-5E91-44CB-8C15-A7F657DD6B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7245b919a91c2f7b78cccbca02cf24e360b12ef","datavalue":{"value":{"entity-type":"item","numeric-id":5705147,"id":"Q5705147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629566$0F077C3A-303D-45B9-BFAD-DAD7B44578B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc8e3a70353874ae71b2b5e055e522ed5b6378c","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629566$AD2F9E6A-6F97-48C0-951A-F3C732DF3F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629566$84B00236-4419-4D18-9360-A7793F08A6A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c24814f6df12aad0c72652d74e496d51aec9fd64","datavalue":{"value":"10.1515/AUSI-2016-0004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629566$0E01D70F-ED20-45E3-80C5-3F6C1DBFFECB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f367cb1fcedab1d6ba15b821369bcec91e92a749","datavalue":{"value":{"entity-type":"item","numeric-id":5167097,"id":"Q5167097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd935c4a764d96e03a7227067fc5beb917b7539f","datavalue":{"value":{"amount":"+0.8643917441368103","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":"Q2629566$C1E86F83-EB88-4935-8F70-7585D3B9B7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaf5416fc2f2e80dcbd3c64c5b8670fcf648c9e9","datavalue":{"value":{"entity-type":"item","numeric-id":4997630,"id":"Q4997630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b29144205e71d0c8ef698db663e9a6a7ef2388e7","datavalue":{"value":{"amount":"+0.8164867162704468","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":"Q2629566$601392B9-35CC-4E35-B4B3-E8B8E335C714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c2735d3f8f3a7fead1a1663896e14408b19065","datavalue":{"value":{"entity-type":"item","numeric-id":326946,"id":"Q326946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70f5210813150ffe1e7f54b6f0a9f4be75b3e00e","datavalue":{"value":{"amount":"+0.8155960440635681","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":"Q2629566$2B52601C-E6E0-4B11-9BE6-F4E588582D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93669ca67aaa6d45608ea6f70ae054c652e70b12","datavalue":{"value":{"entity-type":"item","numeric-id":1744248,"id":"Q1744248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb224a6a3d69a5451bbb03fa7bf54fbb6caaef61","datavalue":{"value":{"amount":"+0.8140151500701904","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":"Q2629566$534E33C8-80F3-4A45-ABC5-8CC854F32BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b443d28d2cf5dc60e84dcdf32fa3ba89e6f4cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4433446,"id":"Q4433446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db657d82de8bcf6cfc9f04380eb5713d31826508","datavalue":{"value":{"amount":"+0.7863678932189941","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":"Q2629566$67E2E8FB-B1E1-4B74-A348-F08CEFB406A5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629566$ADFF1C0B-0207-49C7-81F2-775B2CA94E70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2629566","badges":[]}}}}}