{"entities":{"Q2401793":{"pageid":2412536,"ns":120,"title":"Item:Q2401793","lastrevid":44031177,"modified":"2025-11-19T04:37:46Z","type":"item","id":"Q2401793","labels":{"en":{"language":"en","value":"Backbone coloring for triangle-free planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6769519"}},"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":"Q2401793$4FFD86F2-155D-4A68-B14E-520D113AFD8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5479adb8d9263dcf2dfb63f25395530e291f4f1","datavalue":{"value":{"text":"Backbone coloring for triangle-free planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2401793$CD77064A-43AF-4DAE-A70D-1DAC242742E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ccd46f6401fd4be58f90489c6c16cc4dab79335","datavalue":{"value":"1372.65166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401793$5192B5B7-28AC-47E4-91B8-B126DA1602BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9329971179cd1cf38774a499cf6b46db0ee9ba5e","datavalue":{"value":{"entity-type":"item","numeric-id":328714,"id":"Q328714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401793$6A13529B-B32E-4F94-9E9D-9B84F296008B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83555c554c4104fb780744eaf12fd6221b936e79","datavalue":{"value":{"entity-type":"item","numeric-id":2401792,"id":"Q2401792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401793$F20E299F-A80A-4F6F-9850-B534300B33AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401793$563D18BD-9501-4072-9D1E-BA0C69AF016A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c91369455d447b2d21e7a7fbb637e8bd07d0d00c","datavalue":{"value":{"time":"+2017-09-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":"Q2401793$2C31D930-22A5-4BE8-8305-2F9BDDA7946C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401793$2E26F09D-ACDF-4D40-BC35-D9B0E0CA2EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401793$16651B67-36B8-40CF-A461-1B1ADC71BE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c562ee8daf10183438dc5f4f8a927d99548d37df","datavalue":{"value":"90C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401793$081A530D-2B74-4EFC-A7FB-0EDC04AEDBE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1680d128f443a8d5305fcd23c9b113a44dedbd96","datavalue":{"value":"6769519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401793$59D4EBAA-1439-4DF3-8022-36286F0AE807","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba63340dc0f27f6736ca2125ce5c45f1187c56b4","datavalue":{"value":"backbone coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401793$9B95D249-9397-4749-B761-32CB2E959D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401793$0A7B4CD9-2327-4AD0-A9DC-AE3506021ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401793$923AA608-3EED-47D9-8B38-6F27EA851955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abb3f5ef5bfe0d22c9079f4c5062a5ca51d55e34","datavalue":{"value":"maximum average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401793$229478E5-C046-429B-95AE-BF4918140C55","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":"Q2401793$B91B304B-7FB7-411E-A2F2-B28C7C6ED228","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c462ad7709b0cb00b4a9e6ab357ba74b209403d","datavalue":{"value":"https://doi.org/10.1007/s10255-017-0700-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401793$41CAF717-B053-461A-BBDF-ED52CBC66D42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"717efdefd15ff7d3961f27004c532b768b6b003b","datavalue":{"value":"W2744239937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401793$C3CF61D5-C06D-451C-A61D-18BCC47F235F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401793$5F6A9FEB-0AC1-406F-B0E5-D00D23D56420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"039e41ed6d8d403f872172c378176f3b68e0c083","datavalue":{"value":{"entity-type":"item","numeric-id":1045046,"id":"Q1045046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401793$11307903-2F9D-4E5D-93AD-64E76BE384AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"819abfe0a0e5be0d9a7bd2448759775336b2faab","datavalue":{"value":{"entity-type":"item","numeric-id":3445508,"id":"Q3445508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401793$35C259D3-3E5E-44D8-A554-C36BD43A7A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014defb468e9a9d3888048651d8dd40bad740f2b","datavalue":{"value":{"entity-type":"item","numeric-id":5448772,"id":"Q5448772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401793$D21074FE-A2A7-400C-B256-BBB5EA5C3431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f9399224ab4286517f11e61d70a5c204f533fa","datavalue":{"value":{"entity-type":"item","numeric-id":5324108,"id":"Q5324108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401793$99E7832C-1FE3-4C89-8CF9-1DDCE477E8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16542dd068befca24e66d8e2c54b9aa9734261ee","datavalue":{"value":{"entity-type":"item","numeric-id":5902516,"id":"Q5902516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401793$AC1B1967-7C25-483C-8869-AB336B0DF1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fc9f65753e90dc35470f540fce548dbe70b3b6","datavalue":{"value":{"entity-type":"item","numeric-id":3376692,"id":"Q3376692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401793$99C57F25-4B9C-46EC-ACC0-5A52F0ECA7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7bbdbc2a6a96d1959688cd065ed2499545a0b22","datavalue":{"value":{"entity-type":"item","numeric-id":434190,"id":"Q434190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401793$0180A69E-6E64-46CC-85C8-04DDA4553D16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4648b924979d2b9c19cd7787c2307e912ad771ce","datavalue":{"value":"10.1007/S10255-017-0700-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401793$C5FCD5CA-EB91-4713-AFFD-EB89306B891A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d09eef7370ff796a4ddabcc36d932bb681e609b8","datavalue":{"value":{"entity-type":"item","numeric-id":650874,"id":"Q650874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d47aba7f20964dda06db104a85dfa44df89c42e0","datavalue":{"value":{"amount":"+0.95884305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401793$A1DAF0BF-21A0-4AA1-A1D8-37419387B580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fd6053e120542b49703b26a680e99ade75c777","datavalue":{"value":{"entity-type":"item","numeric-id":5017648,"id":"Q5017648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06391f3a96f4575e522f711368bd1e35a68e9d73","datavalue":{"value":{"amount":"+0.94774187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401793$6972AD5A-3E92-4DDC-B7EC-F46208FDCD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda6da1d1900f082819980df89238d75c55a9946","datavalue":{"value":{"entity-type":"item","numeric-id":434190,"id":"Q434190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7eb21b3277d55dc335fcf02061532ee0b9b6df0","datavalue":{"value":{"amount":"+0.9436022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401793$2B6BB6EB-84E6-4E8B-B92A-32860B5355FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7955c454c1dc0bd69847010914d781944d5cb7df","datavalue":{"value":{"entity-type":"item","numeric-id":3110554,"id":"Q3110554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33fdd6b5977d6a2f1bae9fc22802354742901774","datavalue":{"value":{"amount":"+0.9433789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401793$D5289553-5304-461B-B8FA-87EC78AA27E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"293f035646707c5e4511c83ccb965d4ace19099f","datavalue":{"value":{"entity-type":"item","numeric-id":4926710,"id":"Q4926710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccff30f50c1fa281e85fc0d9db459aca1f27b68b","datavalue":{"value":{"amount":"+0.9371599","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401793$748E8938-D3E8-4C6F-9EC6-6D155FEA72A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a033f446576aaaee94f18a870a562e6e3361ba3d","datavalue":{"value":{"entity-type":"item","numeric-id":2629282,"id":"Q2629282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c88da41b17d9e66af99452d1ca062c64a862845","datavalue":{"value":{"amount":"+0.9361496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401793$F020870E-BE59-48E7-8EB6-54C91BDF143A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e021def4afdef52db1f077894c624c723fbbba4d","datavalue":{"value":{"entity-type":"item","numeric-id":387001,"id":"Q387001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b317b984377510c7376910539caead91c432448b","datavalue":{"value":{"amount":"+0.9320171","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401793$647D162F-EB91-4CE4-91ED-37E9A0AE6B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d6348d85d07ed2947224019b53d508c4d2ff5a6","datavalue":{"value":{"entity-type":"item","numeric-id":3445508,"id":"Q3445508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a8cbb4de3a3db1c2b1efa0fd60dfde0685ed77d","datavalue":{"value":{"amount":"+0.9269949","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401793$FFA39AC4-26DA-4325-8EAB-E85B06B4063F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a1c6c7b198df5aa29fb8b51d1a675c069af27d4","datavalue":{"value":{"entity-type":"item","numeric-id":3193845,"id":"Q3193845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dc4c41dcb28fc868a0e28c2e9ad3c6eba0fde63","datavalue":{"value":{"amount":"+0.9263208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401793$9EFE6F8D-E6AC-4EDF-B2C8-9FC921427674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eb1a02024644787078c58fafccd8c30a05b5b66","datavalue":{"value":{"entity-type":"item","numeric-id":968172,"id":"Q968172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ffc90e3432486a1745bb93df095c2035f2a53f7","datavalue":{"value":{"amount":"+0.92486936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401793$B44D4EAA-5F25-4A04-9CB6-0D07B21CE30A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2401793","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2401793"}}}}}