{"entities":{"Q1627845":{"pageid":1638586,"ns":120,"title":"Item:Q1627845","lastrevid":68178162,"modified":"2026-04-12T21:57:00Z","type":"item","id":"Q1627845","labels":{"en":{"language":"en","value":"Circular backbone colorings: on matching and tree backbones of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6987781"}},"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":"Q1627845$3A64A188-D7AA-4457-AC24-F6555AB1E2F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a41d4fd88b333afccc9c5f2f945380140fa1f9a5","datavalue":{"value":{"text":"Circular backbone colorings: on matching and tree backbones of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1627845$592B1749-7471-46D4-A962-2497E2726886","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"accade8a684a077a5d0040d1953c613c38bf0357","datavalue":{"value":"1401.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627845$9806A870-2416-4D96-8FD3-929B611F6CDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e53255bd22b5553843b3b4c1a51d83b6732157f4","datavalue":{"value":{"entity-type":"item","numeric-id":1621571,"id":"Q1621571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627845$45C35DA8-42FB-4042-8B90-D4AEE7C528FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627845$863B8158-D504-4F6B-AA52-4C304C819317","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"228d87036e5fbc7d18e3dadde53263b509491ac4","datavalue":{"value":{"time":"+2018-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1627845$5C55EA12-B682-4E56-9EE3-EF33C348B53C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fff4b910f8b8e3de50bbf7435ae16db71966d34f","datavalue":{"value":"https://arxiv.org/abs/1604.05958","type":"string"},"datatype":"url"},"type":"statement","id":"Q1627845$2FC30D73-6A04-40D3-BBAF-D204B4C6433D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627845$7C394CFA-EA6D-4931-AA6D-09753C702F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627845$7C336868-8AFF-4DA5-ABA1-CF1FEDECAA63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7b9bf0055085f41a961a75b0dff3bf94308c08e","datavalue":{"value":"6987781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627845$F894A663-C610-4F43-BEA1-30CBB7A2AB35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627845$F3130300-B83B-4CA3-BDD8-659B230AC324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54459448fe238bcfcf4e6287aa09d4bdaa440364","datavalue":{"value":"circular backbone coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627845$B457D2BC-283B-4E03-AB33-78FC2E5BA168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627845$F191A59A-3DF0-45C0-B17F-D0B1497999A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627845$B9E026E6-ACC6-4CBD-AD9F-55E369D085F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aa6a3d82d5251e08fbc23923d7b8f2ae04dadbb","datavalue":{"value":"Steinberg's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627845$50411B53-2731-4D7A-82C9-972AC0E7BF66","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"200ec4e56d65f70873427865221b7ed37e7489bb","datavalue":{"value":{"entity-type":"item","numeric-id":15768,"id":"Q15768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627845$9338DFBC-7070-4117-AF50-CE40196BCE54","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":"Q1627845$5250B3A0-BB91-459F-9EFC-B1BBBFFF1774","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2e766c0d230ea9779c6dc6ba844c152765a74b5","datavalue":{"value":"W2963138253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627845$59C924C6-DB76-466C-A73E-167FC547A960","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb7618c0204cc5b8c3df136d07b5ff6843ce3f0","datavalue":{"value":{"entity-type":"item","numeric-id":5920489,"id":"Q5920489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627845$058557C0-354C-4297-9E4E-BC08482F2FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627845$77802F0D-F1B3-49DE-8749-46BC7A3FC7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627845$00C43B25-72ED-4E64-88D9-79E0D2CF8EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b389d0705207f12fe2e9ed946cc548e10f60765","datavalue":{"value":{"entity-type":"item","numeric-id":5890934,"id":"Q5890934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627845$08C1F2DE-11FE-46B6-A8CF-F72FCC826679","rank":"normal"},{"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":"Q1627845$946F39C1-C672-40E9-9FA1-309917135E1C","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":"Q1627845$0944A620-D03C-44CE-89FE-81798820CC16","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":"Q1627845$E2057DEE-BF4C-461A-81BA-82EF52CB19DA","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":"Q1627845$53722799-5099-4D2C-8938-F08A108B76C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73aa960c42cc66e1a97f30c409f750dbce92119f","datavalue":{"value":{"entity-type":"item","numeric-id":387001,"id":"Q387001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627845$1FDAACB4-3319-4485-B2D5-21F7A18A906A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e46c770015b6dfef2d7a968ee59905da9cfbb0","datavalue":{"value":{"entity-type":"item","numeric-id":345097,"id":"Q345097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627845$6CA4BAC3-87E3-49C4-B906-383E92167BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9d68235145377efe56087f665d940107e3830b","datavalue":{"value":{"entity-type":"item","numeric-id":5413904,"id":"Q5413904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627845$F9FB1400-C481-45FA-99D4-3AF70B7FD61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9a0b932e6094efe9c2d4f5c467363fcc2bc30d","datavalue":{"value":{"entity-type":"item","numeric-id":2449063,"id":"Q2449063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627845$D2D3C786-B562-4E9E-B07A-EC926F1F7DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd7daa63d57542d4188c03a49bc5bbb419da338","datavalue":{"value":{"entity-type":"item","numeric-id":3139765,"id":"Q3139765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627845$36718A0E-6EC7-497E-9E33-C28CF8D63DF6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3559926681ecfd6ba0e906fc1fb5fdaad36bb63a","datavalue":{"value":"Q129627350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627845$D700C9C1-E01F-404F-B77A-00028C638BBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f76818badf1a119b00ed173573ee2461b7d7941","datavalue":{"value":"10.1016/J.DAM.2018.05.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627845$0C13BEB7-BA02-435A-A5F9-6607CE2EA217","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94fca6702c373321fbf89fe6ed7eb7494acc22c0","datavalue":{"value":{"entity-type":"item","numeric-id":5916058,"id":"Q5916058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"108177e00929aed30ffae41fecb669d2b600d3d7","datavalue":{"value":{"amount":"+0.8994844555854797","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":"Q1627845$19926AA5-E17B-4E91-8DF5-D13C4530D61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8bcb222eaac627b8c87a44d4f5a50d29144a083","datavalue":{"value":{"entity-type":"item","numeric-id":5890934,"id":"Q5890934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e46e41c09c04455e28a58ca1cb567f4b6b666b56","datavalue":{"value":{"amount":"+0.8944056630134583","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":"Q1627845$83D00CBF-0B99-41DD-B35F-F1E2031D568A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"272befaa914373c918cf2a7251f13cf30e882392","datavalue":{"value":{"entity-type":"item","numeric-id":2449063,"id":"Q2449063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a115e8db2f4dd97c3de9d769e0745927faf3662","datavalue":{"value":{"amount":"+0.8825607895851135","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":"Q1627845$2F26E179-4449-47FD-B520-DD640F722FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"833f2118fee1fafc5214a25f6d278c417bc1817a","datavalue":{"value":{"entity-type":"item","numeric-id":5918549,"id":"Q5918549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d713be075378e323475339a7c0a600fb62eebae2","datavalue":{"value":{"amount":"+0.870995044708252","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":"Q1627845$0408F7CB-4169-41CE-820E-04D6CB23FAAC","rank":"normal"},{"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":"b40534a71a0a3ed87bf2ce308a56ce9604e545ac","datavalue":{"value":{"amount":"+0.8693128824234009","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":"Q1627845$46AD5B5A-DA94-421D-8C04-1A51D26CC4DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Circular backbone colorings: on matching and tree backbones of planar graphs","badges":[]}}}}}