{"entities":{"Q1947012":{"pageid":1957754,"ns":120,"title":"Item:Q1947012","lastrevid":70189677,"modified":"2026-04-13T13:03:06Z","type":"item","id":"Q1947012","labels":{"en":{"language":"en","value":"Partitioning and coloring graphs with degree constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6153072"}},"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":"Q1947012$F6C7B72D-17E1-49EF-B56C-5FA1A64FE0F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96e713cd7194df1cd8337e0a0c37849164302986","datavalue":{"value":{"text":"Partitioning and coloring graphs with degree constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1947012$D2BD0D8A-F6A0-4011-A2D1-1B342F58D41C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eada65bf79bbc287d4a72d043bb9204d3358a051","datavalue":{"value":"1262.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947012$B20F5D06-E571-448E-9F9C-0F2384E2BF0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96808ec2b5088e80297b25b2cbc13c394f973749","datavalue":{"value":{"entity-type":"item","numeric-id":311558,"id":"Q311558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947012$A9805F48-7266-4969-8E20-2AA63D19D75C","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":"Q1947012$75A7EA8E-7D02-4300-8E58-B3467B0962E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"58d1d815148d56017f43a36af8999da7bbeea113","datavalue":{"value":{"time":"+2013-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1947012$ECBCA48A-DEA6-4684-B166-5BA3AC86C9E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d3a66628d3e86664349c5799824054efdb02293","datavalue":{"value":"https://arxiv.org/abs/1202.5855","type":"string"},"datatype":"url"},"type":"statement","id":"Q1947012$EE9B3074-9EE2-4C29-B094-736039085830","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947012$5B4A7D1D-7943-4443-8F74-2BB45D8EBD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947012$49D6C488-B318-4B40-A159-0C5E9F30662A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947012$8AE570D6-861A-4B77-B568-161FC31DA04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947012$C2B81048-6479-4612-AAB3-A1AC0AE3A0D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d083a981710f93e157e94c94b63e1f46b71ab5e0","datavalue":{"value":"6153072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947012$DE07C4B6-1F20-444F-9666-42E47997CF57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1947012$847434D5-3E09-4E77-8227-FB9D8B5CCEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a058c07e6706bc87ea32b0f7358b90fb65e896e","datavalue":{"value":"critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1947012$506B8B08-6193-450E-828E-D1364B29B3BF","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":"Q1947012$D83502DE-72AF-465E-A9B7-E1A005F768F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92f656b97440346efd02ecf8e4b26078dd1abc04","datavalue":{"value":"W2083449494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947012$AC2CED36-DE56-4B70-86CB-BBC862506AE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29e34fe764858058072118f9213f353c6af43f78","datavalue":{"value":"10.1016/J.DISC.2013.01.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947012$5780624E-FFF2-41DE-976F-A8E072C9BCE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bb0a7038aaaff15f8567b34bfd27a9128ab7184","datavalue":{"value":{"entity-type":"item","numeric-id":765195,"id":"Q765195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"878c757f25e4a4f8f80260655f4ea00232e198fa","datavalue":{"value":{"amount":"+0.8529658913612366","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":"Q1947012$7815BB7F-1B11-4D99-9DA8-477B90F2ABA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bda82cee66fbb31071e996638d8d138e8c30e4d","datavalue":{"value":{"entity-type":"item","numeric-id":2200934,"id":"Q2200934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef3c7da78ab62cd90d4708d7e9d91e47516e3202","datavalue":{"value":{"amount":"+0.8048377633094788","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":"Q1947012$119B71EE-9DB7-48C7-87D8-08CF670689C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9b4a39238563eab557105cc586f7be9d587ecb","datavalue":{"value":{"entity-type":"item","numeric-id":580363,"id":"Q580363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3afcde5c27c3a2f0c10065822847108b7699c5a","datavalue":{"value":{"amount":"+0.798248827457428","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":"Q1947012$EEDDF1B5-9523-41C1-BB1D-6BFCE56E0310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b53038d778a28edfdd56e715766edf8d8f9aca02","datavalue":{"value":{"entity-type":"item","numeric-id":1263595,"id":"Q1263595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"233dfdff08b1c2ca5acc9b217602ecce2f3c4551","datavalue":{"value":{"amount":"+0.7976114749908447","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":"Q1947012$37432D1C-36DD-4EFB-86BE-F1272ECCAD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a5c56143bf886db9fd7901f16460aa33f173125","datavalue":{"value":{"entity-type":"item","numeric-id":1043537,"id":"Q1043537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"891898ddd43d72e3fe0043a3de35eea8f70e9366","datavalue":{"value":{"amount":"+0.7929959297180176","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":"Q1947012$52B685A2-A168-45F8-AF39-49CDDA9438F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning and coloring graphs with degree constraints","badges":[]}}}}}