{"entities":{"Q536232":{"pageid":537999,"ns":120,"title":"Item:Q536232","lastrevid":51244616,"modified":"2026-01-17T10:24:49Z","type":"item","id":"Q536232","labels":{"en":{"language":"en","value":"Spanning tree congestion of \\(k\\)-outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5888528"}},"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":"Q536232$3096E99F-FFB3-40F5-A589-40402C9D9A28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1e9696a7709f4fcfe0b16e669a9c1ebfdad4bca","datavalue":{"value":{"text":"Spanning tree congestion of \\(k\\)-outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q536232$34BF42A3-AE79-4904-B9C2-F5E3927D2231","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8510b4e2425febd3efac7cc199e4fb5980c22f2d","datavalue":{"value":"1223.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536232$8F643B5A-8F3D-429F-8021-66D461838064","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536232$A178488C-9137-4C20-B568-833E94EBC80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb9283fdc55b0279bab508bb01c9e31328468f9c","datavalue":{"value":{"entity-type":"item","numeric-id":536230,"id":"Q536230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536232$7BCA3F97-5A3B-4B5F-BFD5-B719E427BBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"074d21640db370d414ed6839f47700f597fd5942","datavalue":{"value":{"entity-type":"item","numeric-id":536231,"id":"Q536231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536232$962FB13E-E629-45FE-9FE4-8EE878EF1FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536232$4B3FAE38-078A-4584-962C-AC8017183DF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536232$627C14F1-6D66-498F-8168-4266ED1267E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cbf00e44216134987f6bb7aed9696496702f7d0","datavalue":{"value":{"time":"+2011-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q536232$24295AEF-EA97-4C8D-A2E4-DFB73EA8CF9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536232$5C424BAB-AD3E-4A6E-9B45-27236863D5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536232$8514A810-6647-4DA8-831F-9F8D79692715","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd5a88b39d0125e229353a3566e26c20bd812509","datavalue":{"value":"5888528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536232$4652B8C5-4F40-4E72-9FDF-CE6C1AB7FD12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1da2a62ba1d4ac8921f27585274cca2040821355","datavalue":{"value":"spanning tree congestion","type":"string"},"datatype":"string"},"type":"statement","id":"Q536232$7B1EA3BC-6B98-4F31-A50B-5EA999F2AF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf26587579f55c106d0073b1bae7936078c21825","datavalue":{"value":"\\(k\\)-outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q536232$CE69C6B4-F2B8-4E43-A5E9-1C6865A5B951","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"79f42c98d42a15273d59b6319f64c3f3ab0292ea","datavalue":{"value":"Q59567625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536232$62F8152F-C579-40E0-AB63-8FEED3ABD1D4","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":"Q536232$7561831A-AECF-4328-9033-F4533CD3221A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b28f709f95109c95b71e51392955e6207a0e298","datavalue":{"value":"https://doi.org/10.1016/j.disc.2011.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q536232$AA46308F-5BD5-485F-96CE-08CC74F6A654","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30b00faf4325c41982218502ee4c46d6a39ae2ed","datavalue":{"value":"W2046337003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536232$8CBB7D8C-5CF8-42D1-A862-A825F2F91B29","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b70fcccc7bf06768d395f4738efad2654f46435","datavalue":{"value":{"entity-type":"item","numeric-id":5501265,"id":"Q5501265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536232$CDBEFA3B-AEF1-48B7-904F-C175CF7BC28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536232$FC1AAB44-2C0D-406C-9799-AF864E5315B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d45dd5b8ccb621e6aefa5f5d6b3a28b45bc431","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536232$1285929F-D686-4271-94B0-F2925634B9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a25dd75a19e15ef5ea88e541e25df7fe0541280","datavalue":{"value":{"entity-type":"item","numeric-id":3560779,"id":"Q3560779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536232$A59B1E8E-955A-4B60-BCCB-56DEEB793704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54afa2a3485ddcdc52058e1321b340acec88d76","datavalue":{"value":{"entity-type":"item","numeric-id":5928870,"id":"Q5928870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536232$9929367F-C094-4F44-8CD5-DE16AF524819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66340099ddb231127609cecf47a1b45589f8b62d","datavalue":{"value":{"entity-type":"item","numeric-id":4121921,"id":"Q4121921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536232$7B0C07E9-1561-40BE-9BD9-EB6C1C8F002A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8364a371a73fd9eab9cf13588ee1d4ea3fa4e2d2","datavalue":{"value":{"entity-type":"item","numeric-id":952638,"id":"Q952638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536232$0218EDEA-AB0B-44A9-90C5-2C8DD9790509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b945375971ef91a7fe738e15ef0cae06fd06cb8","datavalue":{"value":{"entity-type":"item","numeric-id":2906358,"id":"Q2906358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536232$1DB3DC42-BD0F-4747-B133-D2386548A244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3800721a7ab3e3b2772da4c11baeef4489758630","datavalue":{"value":{"entity-type":"item","numeric-id":1043936,"id":"Q1043936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536232$9F389BAA-CED9-4A5B-9E16-E35AD1F67588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c88eb3f159453ef641ee93895905ae4b959f57d","datavalue":{"value":{"entity-type":"item","numeric-id":1045206,"id":"Q1045206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536232$3373F3F9-981E-4691-87AF-90805C774F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f87931098f208f73973b92da6a858718afdca8","datavalue":{"value":{"entity-type":"item","numeric-id":3104376,"id":"Q3104376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536232$FE7E57B5-E7FB-4C80-8D0F-AE584A2BEA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731a2132a4dbb56cbc4053283038388b4452a358","datavalue":{"value":{"entity-type":"item","numeric-id":1044004,"id":"Q1044004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536232$FB061C96-45A5-404D-955F-22251B2C947F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bf849e57b91309a964f14b152686c4440498d3","datavalue":{"value":{"entity-type":"item","numeric-id":1877665,"id":"Q1877665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536232$79289286-345A-494C-BB3F-D7E4557EB923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9648212ce780240acb1d70cf476dc78f2e1ba1f","datavalue":{"value":{"entity-type":"item","numeric-id":966018,"id":"Q966018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536232$AB5D0A6E-ADEF-45D6-BC23-C81288396575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deebb237853299149742552a754f8e2167c7bf97","datavalue":{"value":{"entity-type":"item","numeric-id":3057608,"id":"Q3057608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536232$AD4CC63C-D20B-4A13-AC8F-17B668DC3580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83d0491bc9208f4f062dd61d3f5f857a865db72","datavalue":{"value":{"entity-type":"item","numeric-id":3785979,"id":"Q3785979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536232$0DB59BD7-E170-4170-A427-0BD45BFD1AD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e3425e35642c7c80cafe90aa19745b29ec1d9c4","datavalue":{"value":"10.1016/J.DISC.2011.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536232$EB0E54B9-5EC2-4607-82C7-660E47916611","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b68d648c9d4fd430410bc04915368a7a42e67d1d","datavalue":{"value":{"entity-type":"item","numeric-id":394137,"id":"Q394137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f1b6d582fc11d02be0e829db6b5239b0a8054d","datavalue":{"value":{"amount":"+0.8238459229469299","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":"Q536232$624ADEF2-7BA5-4728-9E2F-962AD8891038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a523077ccad51a9788ad97f41be4a07ea7e66e","datavalue":{"value":{"entity-type":"item","numeric-id":3057608,"id":"Q3057608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"155a2ecdd1f9e6a748f365a6e8d1b6a3667d3eb5","datavalue":{"value":{"amount":"+0.8130566477775574","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":"Q536232$CFA8907C-5DEE-45DE-B5E6-2821F1FB949F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"316c15198a66997b49a595ffbb8ba329dbca48d3","datavalue":{"value":{"entity-type":"item","numeric-id":1043936,"id":"Q1043936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b20f34d06b0f384856545a21c2f8c1a9a01784b","datavalue":{"value":{"amount":"+0.7887657284736633","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":"Q536232$451D0010-3DD9-42D9-B6BD-4860FAF827E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"667e924b32e97ae06f605de8fda985829d911372","datavalue":{"value":{"entity-type":"item","numeric-id":1759686,"id":"Q1759686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a3309ed6035167033c6fd0f4433cb51710f9657","datavalue":{"value":{"amount":"+0.7835792303085327","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":"Q536232$A5A2815D-E003-44D8-B224-EA14A646374C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18b365ba2ba4f7ba163da65de337e02fe0b246a2","datavalue":{"value":{"entity-type":"item","numeric-id":1044004,"id":"Q1044004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"358590ee0e21a264c110ac55c77deb45ee7f168f","datavalue":{"value":{"amount":"+0.7828922271728516","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":"Q536232$F3551F07-F9EA-4D08-9D4C-F481D183B55B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:536232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:536232"}}}}}