{"entities":{"Q279540":{"pageid":281307,"ns":120,"title":"Item:Q279540","lastrevid":60609525,"modified":"2026-04-10T18:02:08Z","type":"item","id":"Q279540","labels":{"en":{"language":"en","value":"Rainbow connections for outerplanar graphs with diameter 2 and 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6574868"}},"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":"Q279540$E7E44A91-96F6-47FA-87A4-A8FC2FF9A50F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fdc81c123e3ff51ada0cf7598a083450ec9c8884","datavalue":{"value":{"text":"Rainbow connections for outerplanar graphs with diameter 2 and 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q279540$A3443019-2F03-4249-AA73-6A8B7D0809F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8171d522e571d453281b1d01c42444a9851a1aea","datavalue":{"value":"1334.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279540$D4D1C735-3C11-4717-B18F-6A45F76D9D5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec71da5fa09ecce3868738ea70d87f9fc3760196","datavalue":{"value":{"entity-type":"item","numeric-id":279538,"id":"Q279538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$33671751-5B4F-4129-B683-036EEA2F28CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a35a1dc317c04c41397977f1afce65d508b0a85b","datavalue":{"value":{"entity-type":"item","numeric-id":247836,"id":"Q247836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$D8C04848-D0E4-4805-BF8A-5ACE54E0A817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57fdf805000b4b93b77af6b0f642f3fd642656f8","datavalue":{"value":{"entity-type":"item","numeric-id":279539,"id":"Q279539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$EA316E78-D75C-4FC2-8A3A-3CEB97FC8CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$ECAD7C48-AFEA-43BB-B754-B515A3E3BA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a9ff54a9fbb9e8ef25be3c9c41876896347eba5","datavalue":{"value":{"entity-type":"item","numeric-id":6130216,"id":"Q6130216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$B0765EED-495E-408B-ABCE-A330D5A6D5D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$6C23F7DF-E4FA-4D62-B24B-6B323B882631","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"023d69fc066169597fa101da2e0c4ab7a589a584","datavalue":{"value":{"time":"+2016-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q279540$B851F307-C286-4008-A52F-0836C4C26DF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279540$3F0720A9-522E-4296-A50D-517624C2D128","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1590b87cc7039c0e2f650a1958c26513e805e02","datavalue":{"value":"6574868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279540$9F6D0C91-D499-4D82-B01D-FA985F687AFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01cb77121550ebd4ae71bd1c67a50686b31a29a0","datavalue":{"value":"rainbow connection","type":"string"},"datatype":"string"},"type":"statement","id":"Q279540$3F059F6C-F623-4882-9321-B6758E3FD331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q279540$AC15F8C2-DD9D-4E58-A19A-8AA9F03E52F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q279540$5400DD00-DBB4-49B2-A021-9FB5DCAF2F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q279540$5A086E67-D867-40AD-8771-BE5DC1F61715","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":"Q279540$A02A6E2E-2E44-4886-83FF-35B299392A3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab2275ebbcf95bc71a76b0df7230398265193b78","datavalue":{"value":"https://doi.org/10.1016/j.amc.2014.05.066","type":"string"},"datatype":"url"},"type":"statement","id":"Q279540$86F10740-98B0-435E-BE9B-ED78C2363D94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf966fd6cd076e6bbbf6000a87bf2d3a57c2ad01","datavalue":{"value":"W1991059700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279540$30402802-AC88-4835-A9F2-A0AE4BCC688B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f19efb15b356d57240fc6db5e03866456a49cb93","datavalue":{"value":{"entity-type":"item","numeric-id":1010776,"id":"Q1010776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$A54174C6-C730-4E12-9AC9-F2D868B75FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c500b656daee529a4ada2695ab23c2aba43bcf1","datavalue":{"value":{"entity-type":"item","numeric-id":5389981,"id":"Q5389981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$DB5C42B7-0B35-49CD-9D51-377F83C2249B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34f9f634fbcc2486dbeb5e6fccd379c11f15077b","datavalue":{"value":{"entity-type":"item","numeric-id":2857351,"id":"Q2857351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$C1FECD0F-04D7-496B-BE83-8A133949C0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00f0d21c10977bd500dd475802d6c1b1d717813","datavalue":{"value":{"entity-type":"item","numeric-id":3392716,"id":"Q3392716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$9B6A18BD-764A-4DCC-84C6-AD070E6C8A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac535ee4bf07f22f721cd4ffebc0d41fd8140be","datavalue":{"value":{"entity-type":"item","numeric-id":427574,"id":"Q427574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$DE82DBBE-FC90-4242-AD7B-CE06E1D9ABD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6598e1216bbebea8998c582d86e80880d532bc2","datavalue":{"value":{"entity-type":"item","numeric-id":3452164,"id":"Q3452164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$A6AC67F2-1F66-45FA-AA6E-493E19A5F3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c1853a6745208b8b8c5fa289dd8c01fe1d26d0","datavalue":{"value":{"entity-type":"item","numeric-id":3167424,"id":"Q3167424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$BCDDA086-D715-45FC-8951-4287808BCC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9785b147b1b25361bd81ceee19d85259fe6f939e","datavalue":{"value":{"entity-type":"item","numeric-id":1953346,"id":"Q1953346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$A8661E0C-24BC-4DE2-99BA-41154E149FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016c1d739be238a32298d4eaa7d0fe5b2ef50fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5964983,"id":"Q5964983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$8771889B-00E1-48B7-862D-A37033AAF72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2809d961cf460165dd07541c0bf43a9cbc4d7a3","datavalue":{"value":{"entity-type":"item","numeric-id":2350709,"id":"Q2350709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$E582FD94-E5D9-4A5B-B1FC-C0DBD193675D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d0a670f2e78209bd1b37f08d283260683c4642a","datavalue":{"value":{"entity-type":"item","numeric-id":3089355,"id":"Q3089355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$BB5D0E21-C44E-4F4D-935D-EFA6745C9C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833f7b1d3491b8a28fe6c0e6b40a73b4fecbbd5c","datavalue":{"value":{"entity-type":"item","numeric-id":5190328,"id":"Q5190328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$55E216FC-2BF7-4A2F-B1C8-F1520C37B16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a66164a4bfbe1198dd54fba312ae9c6d974ebc0b","datavalue":{"value":{"entity-type":"item","numeric-id":408184,"id":"Q408184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$CBBEC7A7-CBE0-4830-843E-AE7AA7F74A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb6ee18eeb9bf8edc8879830beba01e2be1b7af0","datavalue":{"value":{"entity-type":"item","numeric-id":426778,"id":"Q426778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$55068637-1812-44F6-895F-21A58B1FDB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a2d21a42d91d6b270d09a572d0543cd9136980","datavalue":{"value":{"entity-type":"item","numeric-id":367069,"id":"Q367069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$41649B84-7C7B-4242-B1ED-D296495AC937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cdcd49c63fcc851caa676c4241ed9b3bb959e94","datavalue":{"value":{"entity-type":"item","numeric-id":3651569,"id":"Q3651569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$A355B03E-F744-4CD6-BEBC-619569CB5FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fc88f00a5026c7d9ffa7e59f5bfe7207b9ec55","datavalue":{"value":{"entity-type":"item","numeric-id":1941399,"id":"Q1941399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$D7A2D19D-E13B-47E8-96A5-D32E5091C98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d131b47ca16ab67e8b27b56f0a4fa344ec14e281","datavalue":{"value":{"entity-type":"item","numeric-id":3087941,"id":"Q3087941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q279540$648B0AFD-7086-467E-A185-5EA8D9ABE9FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82c7e8ecbfb609f8d332a95bc59505a2ca3d7dc9","datavalue":{"value":"10.1016/J.AMC.2014.05.066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q279540$20AE9577-5178-40DA-B4D9-35E16DAE4E45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d73db2c10948e59843ad3cf20566d81a638648","datavalue":{"value":{"entity-type":"item","numeric-id":408184,"id":"Q408184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd369c167d309452a5e2e252fa8bff3b0d1c2f5","datavalue":{"value":{"amount":"+0.9054115414619446","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":"Q279540$BC08B032-4A4D-4B6F-9F80-0BA6C4C418CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b14f417aba9e415ecd4f522cc02e535014c8739","datavalue":{"value":{"entity-type":"item","numeric-id":491198,"id":"Q491198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eaab9b3a5590c91edf5d600104c83cd92de8d66","datavalue":{"value":{"amount":"+0.8826344609260559","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":"Q279540$778060E3-DEE6-450E-8070-C06FF04702D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3312eb6b5d3f756b81963b3da0ba12500444130","datavalue":{"value":{"entity-type":"item","numeric-id":427574,"id":"Q427574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6366ec294c501ed048e2b478a46f16c911a949b0","datavalue":{"value":{"amount":"+0.8808701038360596","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":"Q279540$0DA935B3-B7FE-4EDD-B170-B5AF2F385A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10cad7ef52f065a2a55e54315aadbd4daa068a3a","datavalue":{"value":{"entity-type":"item","numeric-id":4623664,"id":"Q4623664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c101fbb49afcf72d7bb51d877ff7cfc8acccf059","datavalue":{"value":{"amount":"+0.8693983554840088","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":"Q279540$F30F5D73-0890-4543-8695-57170CE7E3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9aa2a45627687f69203498b67725e9fe88f0f9b","datavalue":{"value":{"entity-type":"item","numeric-id":5389981,"id":"Q5389981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5eaa58c7961a643e245e4ee315c93428ee7c6e6","datavalue":{"value":{"amount":"+0.8641311526298523","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":"Q279540$8B1147ED-73F1-4AAD-9845-2F567445F441","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rainbow connections for outerplanar graphs with diameter 2 and 3","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rainbow_connections_for_outerplanar_graphs_with_diameter_2_and_3"}}}}}