{"entities":{"Q968426":{"pageid":970274,"ns":120,"title":"Item:Q968426","lastrevid":50973464,"modified":"2026-01-16T01:01:04Z","type":"item","id":"Q968426","labels":{"en":{"language":"en","value":"Decomposition of sparse graphs, with application to game coloring number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5703952"}},"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":"Q968426$F782CD43-2E90-4B62-8F30-B77059D90630","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a97b78f3674ceb0b9c1d64fbef97a7b739861f91","datavalue":{"value":{"text":"Decomposition of sparse graphs, with application to game coloring number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q968426$DFD1CA5A-AF04-41D8-9C0A-21AAF1F58733","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86ff37efad691eb4cd88c61ea0d457da9a22eeb1","datavalue":{"value":"1219.05145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968426$B2DB9B9E-21CA-4BCE-9188-B5AC8A1B1622","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e9731cfc25047c524a2a83588667b586efc613b","datavalue":{"value":{"entity-type":"item","numeric-id":274684,"id":"Q274684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968426$1436AFC3-0F6C-4AC2-AE37-47032C0CB8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72a1d6eae62c5dc57677abd96ddd51da8ee6e751","datavalue":{"value":{"entity-type":"item","numeric-id":378132,"id":"Q378132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968426$77034443-64DD-4646-9C8F-8FC4D3BFC6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968426$9263542F-031C-4B21-BFA8-2A8957A0B913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968426$AE9313B1-0B90-447D-8901-E4ACBA656C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c147635d2f74f989c2abf2680ed671644a675820","datavalue":{"value":{"entity-type":"item","numeric-id":1112052,"id":"Q1112052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968426$B922AE6A-FD98-4E9C-A9E4-A2DEBC952FFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968426$4E39C311-6CCB-452B-8121-564D80413271","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d513bfc5982e2fc6615028187c47bdf077f809a","datavalue":{"value":{"time":"+2010-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q968426$59EFFCC2-0AE7-4D5A-853D-B9B062F4379B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968426$F1CAEF77-E3E9-44E7-B680-9475E2F43A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968426$D096DB2E-506A-483A-8EF1-F2354F305242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968426$0097A440-A63C-4ED6-9884-4811519914DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8445a871619520f6c09e71251f22dd1d7a6ffcc","datavalue":{"value":"5703952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968426$8456E984-EE94-44F7-83C5-E3C257E6FB24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb34a8e6b1d036ed4d1367d96501939e8eeb1a9c","datavalue":{"value":"edge-partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q968426$ECB90710-A4FA-46D7-B405-C0EAF520B505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc79eafc1d9ceb1ab79797a36449e9df369395df","datavalue":{"value":"forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q968426$2E4FB1C2-8E4F-4E28-8379-BA8CDD398444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"543014acf6b9fe1c3bf0c4b129962b66026dee70","datavalue":{"value":"subgraphs with bounded maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q968426$5917895E-8C84-496C-B81C-A9D9DE7E3F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b31c326a19f5847a998f3143391baccc4e991af","datavalue":{"value":"game coloring number","type":"string"},"datatype":"string"},"type":"statement","id":"Q968426$C6D06F08-365D-4AFD-A178-0840CE20BF86","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":"Q968426$4A8B11FA-4B92-4BAD-9906-BDA392932A59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ae2981c3a3d94123643642e70c537d1fd592014","datavalue":{"value":"https://doi.org/10.1016/j.disc.2010.01.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q968426$E7332446-92AE-45F5-B746-6C3EB0B17E0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b5684c1ad32548a81cbf00043d446177d9e24cd","datavalue":{"value":"W2150898108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968426$17753EE4-9929-4F0F-AAAD-812DBCA595EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ad9c68206197062a1724a2b1336591742b67bc","datavalue":{"value":{"entity-type":"item","numeric-id":1775897,"id":"Q1775897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968426$26D8E85E-F2A5-408C-948A-D9175CE7F937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417e3e4270539efa5622bd510a126741665c19b7","datavalue":{"value":{"entity-type":"item","numeric-id":3988839,"id":"Q3988839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968426$81E8CD76-5825-477F-8349-990A506F632C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41260fa9b16811042ae37bf369001e3fa9bddcf","datavalue":{"value":{"entity-type":"item","numeric-id":925026,"id":"Q925026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968426$6055D791-9571-4C51-B8C1-7EA07FD1B3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694ee32736d8cf72f7a59d5ca258e6998a092fe2","datavalue":{"value":{"entity-type":"item","numeric-id":4201568,"id":"Q4201568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968426$76B82766-CF1C-4950-982A-F360A0292DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d167eb29b044411da201aa018f74b95510d9be39","datavalue":{"value":{"entity-type":"item","numeric-id":1003834,"id":"Q1003834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968426$FD554DAE-4BF6-4B27-81E2-0045253FEEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c18dc4f216aeda96eafe40b9deddfddcf769bde","datavalue":{"value":{"entity-type":"item","numeric-id":4798121,"id":"Q4798121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968426$ED2DA6D2-9D4B-4328-ABB6-5D074E3FFD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968426$817D27C0-0D27-4F81-ACED-18483ADCD662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b089caee1b8a892f778b339ad99a85f1bcb7f6c","datavalue":{"value":{"entity-type":"item","numeric-id":1305532,"id":"Q1305532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968426$805CB17F-21AB-4A6E-82F9-34095E42AF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d9134334b3799f11cac5c5b734a7df67539d640","datavalue":{"value":{"entity-type":"item","numeric-id":2464148,"id":"Q2464148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968426$66842D8D-0C91-4573-BB23-C726B3665501","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c19931c7d061fdc2b9dff53818556d86f0339bf2","datavalue":{"value":"10.1016/J.DISC.2010.01.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968426$BF3597D0-1BE8-4129-A82C-659DF8C721D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f03da900debbe7f320fe6d167559761a3bf076","datavalue":{"value":{"entity-type":"item","numeric-id":407602,"id":"Q407602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9371b85b08bcaace76f719b304806d7da6d58d46","datavalue":{"value":{"amount":"+0.8316310048103333","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":"Q968426$6ECBC1C3-157D-4E2E-B287-ACDE45D3275C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f005650d6c7aabf7364e395012b4bf55924f65e","datavalue":{"value":{"entity-type":"item","numeric-id":2886271,"id":"Q2886271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"357087e12a77c8133889b7abecf13602b4139846","datavalue":{"value":{"amount":"+0.8009758591651917","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":"Q968426$A308D89B-DD61-4AB7-8BEA-301CC2084D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f769675fba3d527fa42f73aa7694ac1838468da","datavalue":{"value":{"entity-type":"item","numeric-id":1693133,"id":"Q1693133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7780eb37c4b9c78ebb59f3f9e73923978418d46","datavalue":{"value":{"amount":"+0.7839832901954651","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":"Q968426$424A8805-DF3F-4212-8E29-FC1BC5EC9D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9c744207282c7f81cd83219e49639343aa131cb","datavalue":{"value":{"entity-type":"item","numeric-id":3055928,"id":"Q3055928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1df9f765e60606ec73d2d41929cdc729c223d120","datavalue":{"value":{"amount":"+0.7740758061408997","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":"Q968426$40F81229-E9F6-4436-96D2-B955FC076C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78609153852148effc1918bdb55cc35bdebd4bbd","datavalue":{"value":{"entity-type":"item","numeric-id":1324448,"id":"Q1324448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c8000133c9e7ba605fc8c6b25e714a30eaa4f4","datavalue":{"value":{"amount":"+0.770401656627655","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":"Q968426$5A3547AC-B81A-40AB-9CA3-4E2708F2CBDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:968426","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:968426"}}}}}