{"entities":{"Q479051":{"pageid":480818,"ns":120,"title":"Item:Q479051","lastrevid":62136183,"modified":"2026-04-11T04:00:40Z","type":"item","id":"Q479051","labels":{"en":{"language":"en","value":"On triangulating \\(k\\)-outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6377061"}},"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":"Q479051$6F4937DF-8FD6-45C4-A5BA-732A7EEEE482","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64cdb584c7d4e12382b2819c5f0158d6887a7f6b","datavalue":{"value":{"text":"On triangulating \\(k\\)-outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q479051$A1CD1BF4-0816-4B90-980E-F07219270232","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"718a1189d5a465291500a01ac5a3cbb10aeaf9ad","datavalue":{"value":"1304.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479051$1C8FE089-7EEF-4D84-BCA7-141902FACCE9","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":"Q479051$8CCFEC60-EA21-4F21-8C22-82D18BFD9865","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251a8180674f25d7da0909ef6cdc4a843414945e","datavalue":{"value":{"time":"+2014-12-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":"Q479051$AC6D5D7A-8C77-4959-AAA6-F012AD8B4339","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e9c9c9f1099027c0fcafc3882a7fee385628119","datavalue":{"value":"https://arxiv.org/abs/1310.1845","type":"string"},"datatype":"url"},"type":"statement","id":"Q479051$49044712-8BC8-4DFB-9044-7AB1A1068113","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479051$84C87C24-9A1E-4EB7-8DF4-9AD053D09CE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87e85443b98ac9b79612bad90400506ed3b8b55f","datavalue":{"value":"6377061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479051$EA8B2705-13E1-48AB-A3D3-3AECCA3E1D0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9235d59598171bf577caf88fdabd8601f224486d","datavalue":{"value":"outer-planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q479051$20FE2223-53C8-4588-9B31-E78E28BFEDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9146b7f64182c2672be0f5049e5114e0c10dbec7","datavalue":{"value":"triangulating","type":"string"},"datatype":"string"},"type":"statement","id":"Q479051$3A8C9617-C98E-47FD-9B5A-59547A67D3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3abf90781902d83ffdfd15a2ee60da9aa2387e9","datavalue":{"value":"triangulated disk","type":"string"},"datatype":"string"},"type":"statement","id":"Q479051$B977648C-FBE5-4478-8536-4073997D512B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q479051$80BABED8-4A41-4FD4-B905-90D12DE102CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eef75d36a742a9333518bd7dc18adb899561d9c","datavalue":{"value":"branchwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q479051$D137C642-682C-419D-91CA-23FE7733C906","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8be65cd66158c7fd5243610acab29184eef6acf8","datavalue":{"value":{"entity-type":"item","numeric-id":293200,"id":"Q293200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479051$05E90604-1CAE-4E9C-BA71-24E41655FF3D","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":"Q479051$A395DF8E-B51A-4E83-97E2-246F9D234129","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9195866289f2e9827905c49511be981d683a460","datavalue":{"value":"W2028766875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479051$B2452E7A-1133-4403-BEAB-F3BB1FB1A208","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479051$AE20B4C1-4DFD-4374-9E67-A9091E829A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa15cc31846cb174f9b118216a7acc57d691a3b1","datavalue":{"value":{"entity-type":"item","numeric-id":1386769,"id":"Q1386769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479051$45E239C5-90CA-4CE8-991C-4CC6CF03C40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f603092677c6ae4520f6924afc140d4dffb67b","datavalue":{"value":{"entity-type":"item","numeric-id":1931272,"id":"Q1931272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479051$987C908A-906D-4E8B-8F4B-1C26A2DA8976","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":"Q479051$89F71F3B-BCAE-43C5-9E1C-BAE2FD38890F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6327224c4debc2501c4439bfd0d53425e1e3cd69","datavalue":{"value":{"entity-type":"item","numeric-id":4505015,"id":"Q4505015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479051$5E283301-9F9A-4D06-83AB-D051AFDA346F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1955565dd6bbbfa6728968c10d975e6697217e50","datavalue":{"value":{"entity-type":"item","numeric-id":1363779,"id":"Q1363779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479051$91B71BC6-2089-4822-9297-82ADC2A6E76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479051$AD811101-98FC-4BD6-8036-6D0FE19FBBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26cfae0c34e081dd398a5a1821add804f549a1a6","datavalue":{"value":{"entity-type":"item","numeric-id":5897291,"id":"Q5897291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479051$A6BF56F3-CB4E-448B-B740-86F159B0EE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479051$955B0C22-3A78-485F-9747-00BB65C8D9C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4966313e4b0a3f4e5285661e04ee755efc8433b0","datavalue":{"value":"10.1016/J.DAM.2014.10.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479051$B4CFF3AF-85FF-442F-AFBF-5DE3851A2B3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"501182a89ba39366489feef7bbd16d47fb5931a6","datavalue":{"value":{"entity-type":"item","numeric-id":2891323,"id":"Q2891323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf8387a46f29d14a569922ad0a294d9d5a039bbd","datavalue":{"value":{"amount":"+0.93150395","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":"Q479051$8FA3EE18-C939-4D04-9235-3A21A74B64BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0dd22071f3f684f546a0b4377893dd965b92a59","datavalue":{"value":{"entity-type":"item","numeric-id":3794199,"id":"Q3794199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81acec57ed75e5f3c29a35d0720b6b375e3a43fb","datavalue":{"value":{"amount":"+0.9287029","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":"Q479051$3BEFB0EA-4583-4357-B76C-F75D1A432181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cddb63a57fd38dff1d8e31bce066c7153b7c335","datavalue":{"value":{"entity-type":"item","numeric-id":799687,"id":"Q799687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f3d60956c9c5b059fa8bbdc6d9f7ec28fc1b0a0","datavalue":{"value":{"amount":"+0.9144322","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":"Q479051$5FD4DFD9-D9BF-43B3-9941-E70AD7F29138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"699864578d23871b255021eb136ba06f697d9c11","datavalue":{"value":{"entity-type":"item","numeric-id":3758847,"id":"Q3758847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c42708a72cf53cb3eb2e2c5c896c8576f3ddce4","datavalue":{"value":{"amount":"+0.91442627","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":"Q479051$DC3A8FBC-2A79-4647-97CC-B079AC5C570E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d0b68af50a9de77bb2d04d5d3c04e78e7ba197f","datavalue":{"value":{"entity-type":"item","numeric-id":3781139,"id":"Q3781139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"879d802155ae7a4576a398af9c308dc4f9c37d9e","datavalue":{"value":{"amount":"+0.9052383","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":"Q479051$0EA7E68B-8DA6-4A70-8587-6B3C2B091D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87e0dec7322a62b4d3c681923111a481239ffad8","datavalue":{"value":{"entity-type":"item","numeric-id":2867652,"id":"Q2867652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4be511d44ae42516b15be131c46131b7fc5434d","datavalue":{"value":{"amount":"+0.8953183","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":"Q479051$E6452B09-403D-4DD4-B035-1AB3026D9ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2059c7df506e1f5d04bdbfa824b1470a211a963c","datavalue":{"value":{"entity-type":"item","numeric-id":2125585,"id":"Q2125585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe1eac6273b7831a1d4a386c71c67cc749e75b62","datavalue":{"value":{"amount":"+0.8952319","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":"Q479051$01623F6F-ADA3-4863-A3B1-6A1785B578C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8c8b1d6e628b2348b8195f0d5e0d6366cef1f77","datavalue":{"value":{"entity-type":"item","numeric-id":4471340,"id":"Q4471340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a3a0e2614e181c67e411a69635d6bdf31e045a4","datavalue":{"value":{"amount":"+0.8926313","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":"Q479051$BAD3C475-A17F-41A9-BFE9-C0BF8C206538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b64dac35df42707139debcebf97b37b24e9f71","datavalue":{"value":{"entity-type":"item","numeric-id":5470821,"id":"Q5470821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a3a0e2614e181c67e411a69635d6bdf31e045a4","datavalue":{"value":{"amount":"+0.8926313","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":"Q479051$8CC84F77-82FA-4AA6-A58E-7A885DC6DC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b0c14b903b568344084f3b04a35a39c0b846fa","datavalue":{"value":{"entity-type":"item","numeric-id":634672,"id":"Q634672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f160ef6eab9e7733803dd8199e6e9e012bd638e8","datavalue":{"value":{"amount":"+0.8907947","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":"Q479051$814AAFFA-FD32-4B47-97AD-79799879CF77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On triangulating \\(k\\)-outerplanar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_triangulating_%5C(k%5C)-outerplanar_graphs"}}}}}