{"entities":{"Q3115724":{"pageid":3126440,"ns":120,"title":"Item:Q3115724","lastrevid":86257238,"modified":"2026-06-03T17:10:55Z","type":"item","id":"Q3115724","labels":{"en":{"language":"en","value":"Near-proper vertex 2-colorings of sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6004981"}},"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":"Q3115724$BCAF7F4F-DB75-4A7F-A56A-CD29FEBCACF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0816b0b4571d8fd0acace5c5f7de1fb6ad5830d","datavalue":{"value":"1249.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115724$C65984C9-C8F2-49F5-9A42-B08DA69E6F1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c52ba3eabb1b5dda8b2f889cd58a7e4939f1d164","datavalue":{"value":{"time":"+2012-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3115724$3E950190-A685-49F4-9CE4-280F78AD709F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115724$9CBF91ED-ED38-4803-B63F-E14CB1FA4AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115724$C1D95E80-2DC6-4637-B191-B92F0CA0AE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115724$2AA6FC55-127F-425C-94C9-351E72A66D72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fcb9551f776b372d1d3aef9baf89bc8a70cc111","datavalue":{"value":"6004981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115724$24120F67-7EE8-41B3-BA0A-CC8592550059","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115724$F087CECC-D007-495B-8004-34C2C3AA03AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115724$B1C41A56-C5E8-4732-9EDA-5085BB4543A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115724$A02D4CD9-C3D4-4C20-8224-CFF4FED31E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115724$300AC069-15C3-4517-AD71-5FBBB46EA32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4a48820d34a91ed869eee90d742cf3c52a3a7fd","datavalue":{"value":"maximum average degree (MAD)","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115724$B8B81DA8-56F4-4EFA-8EF6-67C8F62DF1E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4d406fa39acde553695435afe2231f263d5c06","datavalue":{"value":{"entity-type":"item","numeric-id":505455,"id":"Q505455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115724$5FE29CC0-57DE-4CD3-BB7A-8691CCF625C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa4c845cd9b1398d0a1b1df2a3123e9dc45fe02","datavalue":{"value":{"entity-type":"item","numeric-id":505456,"id":"Q505456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115724$6D6B44F9-EBAD-4173-9C36-9C8FB875F42D","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":"Q3115724$526E964F-615A-4605-9E62-8654BEFFCF13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5bfa583d944ec9a0431f2adc6a47faafdb36e60","datavalue":{"value":{"entity-type":"item","numeric-id":409448,"id":"Q409448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0f304850b41b6682439491598c9b3066b33c8c","datavalue":{"value":{"amount":"+0.8972041010856628","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":"Q3115724$1672DDCA-A119-45F4-992A-6A989E5D650F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8829f3ad79c22290fd8e54909ae64053db6c74e3","datavalue":{"value":{"entity-type":"item","numeric-id":393935,"id":"Q393935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e372401234fe777ab599cb9137d94e877ba8e2c0","datavalue":{"value":{"amount":"+0.8816226124763489","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":"Q3115724$8E2F23BF-0555-4F0D-B888-C9026B8C4C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cc7ae7992dd9208f1ad69a70beb80117cd2e99f","datavalue":{"value":{"entity-type":"item","numeric-id":3005110,"id":"Q3005110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db798faa38928e0e7ecd370c0a6a097c4bdfc91","datavalue":{"value":{"amount":"+0.8587610125541687","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":"Q3115724$0ED6E2AA-F4EF-46AF-8D66-4A912BF2A051","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":"c9000c832c3bd5c1da816c237c152b2c97970171","datavalue":{"value":{"amount":"+0.8559368252754211","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":"Q3115724$719AD1FE-C719-43EC-84A0-96CF413988E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a73545dbaf032ccda2abeec75268cc8cdcc7d18","datavalue":{"value":{"entity-type":"item","numeric-id":665888,"id":"Q665888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ccddd9f6034de3be944267d0f5a47f879ca1306","datavalue":{"value":{"amount":"+0.8492514491081238","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":"Q3115724$A952EF0D-54E1-4340-8F73-C8576845C591","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-proper vertex 2-colorings of sparse graphs","badges":[]}}}}}