{"entities":{"Q427574":{"pageid":429341,"ns":120,"title":"Item:Q427574","lastrevid":55891957,"modified":"2026-02-20T21:41:36Z","type":"item","id":"Q427574","labels":{"en":{"language":"en","value":"Polynomial algorithm for sharp upper bound of rainbow connection number of maximal outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6046279"}},"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":"Q427574$49A24268-325D-4869-A4CF-A45F605AEB36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb44eec1fcd4735cad62b06134c50bd7c537e635","datavalue":{"value":{"text":"Polynomial algorithm for sharp upper bound of rainbow connection number of maximal outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q427574$44050E8A-F43D-4DEF-A18D-B6AB88A2250E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23a2c7d570a271a1219bd6a37c1a08b5cd66fe66","datavalue":{"value":"1243.05130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427574$A6A9DB2D-5952-47A5-849A-AFD985BA6FFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f04d3f6bbcbbc7a0117e1d063ec0b1250e71ab3","datavalue":{"value":{"entity-type":"item","numeric-id":427573,"id":"Q427573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427574$9D3E8A60-9138-4A5E-9878-A3A352FFFB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdb8d0d0c6f28d732265cc66daa74d1c1e2ef168","datavalue":{"value":{"entity-type":"item","numeric-id":414637,"id":"Q414637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427574$FF19E4CB-E146-4DA4-B1A4-8DEF9F45239C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"940c27262f311e4811efa9912a7489378b803016","datavalue":{"value":{"entity-type":"item","numeric-id":244910,"id":"Q244910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427574$98F5C5E7-57C9-4FBC-AFDA-B24F54DD7D5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427574$C3603306-4097-4FBE-A55D-6319E011C104","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf340f13360847ef89f3785ef076532703eb87ca","datavalue":{"value":{"time":"+2012-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q427574$48D81A3F-DD51-4223-AF11-7CDAAAA2490F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427574$AB3009BC-12E7-4EAD-8607-1E87F35B35C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427574$ABF3BC1D-5999-4760-B634-368914EA194D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427574$7EB6DE5A-00D4-4710-BF24-575E3B987F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427574$7905BAD9-23E0-4440-885D-B2F3339F24A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"448e4a5b5977725d722b2a486ba34c1807826f36","datavalue":{"value":"6046279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427574$EFCBC66A-9EFE-4349-8A2C-30E3243457CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8730e361915568d9ef68f991aa6657b31802e5be","datavalue":{"value":"rainbow connection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q427574$4418EA10-A791-4BB1-A991-D9C6973BCD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e026b93af489645ae783281f62a165a1d234a264","datavalue":{"value":"rainbow coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q427574$E3CF8EF0-1842-4C94-8D6E-4F77702C054B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b023d9837dd635b78c0cda666bcbe31a81225266","datavalue":{"value":"maximal outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q427574$DEE05152-F6BA-42D0-BB1A-43A0010DDABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5360914c17a0b27669d725a2f332f0873095e274","datavalue":{"value":"maximal cardinality search","type":"string"},"datatype":"string"},"type":"statement","id":"Q427574$2FACC880-F755-4C5A-88CB-CD792CA5DE4E","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":"Q427574$66A2CD1F-204F-42B5-B8EB-219C3CBACD25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fa772eb6d44f9c69bb04b66ba567e129fd1b091","datavalue":{"value":"https://doi.org/10.1016/j.aml.2011.08.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q427574$A5B8AC8D-FA0F-4E06-BBA0-69E53AA37268","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bb18f27bddb4df32c0bad3aa9892c4b0b6c5c33","datavalue":{"value":"W2047875736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427574$E046B5EB-2AF1-4908-B5A2-CCA1B9BD1181","rank":"normal"}],"P223":[{"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":"Q427574$A966A2E8-9AFA-41DF-BF20-D0BBB7682433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f14c27a2ea87c670a1006c7875cb9679a66258","datavalue":{"value":{"entity-type":"item","numeric-id":2911064,"id":"Q2911064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427574$21F2CF9A-0AEB-44D7-AAB4-93A560B1708A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25da9bac5894ceee918878a3d2189cd65ff586ea","datavalue":{"value":{"entity-type":"item","numeric-id":5666585,"id":"Q5666585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427574$B7E48B7A-1E11-4CDA-81E1-1F171D2E7187","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":"Q427574$21F959C6-58A1-491C-9ADF-CD45B73ED2CB","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":"Q427574$4D7244E2-6B42-4A65-93B2-2B2E50644E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c31d1cbbb3f608df266c0768589c5cc798344d","datavalue":{"value":{"entity-type":"item","numeric-id":5545841,"id":"Q5545841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427574$34A24076-213E-4750-9E94-56D3DA0A49F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b96c867d8972fa8e88a0b6e327f50f29ce5e585","datavalue":{"value":{"entity-type":"item","numeric-id":4361572,"id":"Q4361572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427574$2F64BBBC-DC23-4BAE-B18D-8F6A62F6DA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc218ab921b564879bcddff33adef4a824fbf89","datavalue":{"value":{"entity-type":"item","numeric-id":3048268,"id":"Q3048268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427574$A91D9599-FE93-488C-AA9D-DD615D5A67E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1db007f8a014ff4b137753d9715860f80bcd848c","datavalue":{"value":"10.1016/J.AML.2011.08.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427574$62C3E94C-E22A-4AB3-884A-7197B711D9F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58297a4f5c012335b9ca6e9edd1ef1fb55cc727e","datavalue":{"value":{"entity-type":"item","numeric-id":279540,"id":"Q279540"},"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":"Q427574$6179FBE7-EF01-4931-B581-F9554936FF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f3ac58c69469442a569008d003d25169e3eb992","datavalue":{"value":{"entity-type":"item","numeric-id":517025,"id":"Q517025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08a10d92f28f1f8e89691191d9e118c8b2aa5a46","datavalue":{"value":{"amount":"+0.8803560733795166","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":"Q427574$30ED1DB8-443D-4AFB-BE91-603BC8FCC981","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":"25315e8fe573b7d9e26395ba2d327a54f8e9354a","datavalue":{"value":{"amount":"+0.8647035360336304","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":"Q427574$9D650386-F33B-42C7-B39F-C73305825AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b27f0b72f3c1156ab9709359d89909eba08714f","datavalue":{"value":{"entity-type":"item","numeric-id":2911628,"id":"Q2911628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5d167e2316cb1a3917b96f11563c630837429bf","datavalue":{"value":{"amount":"+0.8480324149131775","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":"Q427574$A2DB0CAB-29BF-4098-A68B-D7CB942C8784","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:427574","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:427574"}}}}}