{"entities":{"Q1363779":{"pageid":1374518,"ns":120,"title":"Item:Q1363779","lastrevid":46506792,"modified":"2025-12-24T22:38:40Z","type":"item","id":"Q1363779","labels":{"en":{"language":"en","value":"Triangulating planar graphs while minimizing the maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1047195"}},"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":"Q1363779$ADC7B711-56EE-4D41-BBF1-18EFBB4B6D9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4f3dcdd74d108e1223d503c1db7c5d36c8b3b50","datavalue":{"value":{"text":"Triangulating planar graphs while minimizing the maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1363779$4E32A36E-5FAE-4B9F-AF76-93B225AA4381","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8df0a191e352e59e763de0dcac81bb3256911325","datavalue":{"value":"0879.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363779$498B8D84-1F29-4BF0-9168-9F30987C23A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47d04a413afd76fdce1300a32658abedfed7acb6","datavalue":{"value":{"entity-type":"item","numeric-id":287041,"id":"Q287041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363779$BDCF5C63-80A2-4DCC-A1BD-8A0A1826D729","rank":"normal"},{"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":"Q1363779$FC658989-6C99-4D50-B5FC-5B118C6DE92D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363779$375EFB65-7091-4E46-8776-757473A29033","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e04800f209034680d3c00e300ab0607f83b08af5","datavalue":{"value":{"time":"+1997-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1363779$C82E7813-0D4E-40A9-83DB-D4E3EB184437","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363779$9B4C8559-A05E-4CC6-9980-676379E5BA64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcd819565ed2e158da8c40a1235315ca59591dc2","datavalue":{"value":"1047195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363779$877C1DC6-1535-4D62-A32A-2B786ADB2F17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363779$B85E3FCD-C6E5-4ED0-A2FB-8393C080822C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6084731e365ef21c84a97fb8b8f5160ab6ed1f4d","datavalue":{"value":"triangulation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363779$37F18180-B7DA-4E79-9468-7500979C84E9","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":"Q1363779$88AB0ADC-FCE0-4B71-97AD-F608869CDA41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53356839997dfea4bb15d556db93bf45a20c4744","datavalue":{"value":"https://doi.org/10.1006/inco.1997.2635","type":"string"},"datatype":"url"},"type":"statement","id":"Q1363779$736923A2-F5D1-446B-9489-DBBE7348761A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa44f979857299d3b5815a79fcddefeb9e9f3e4e","datavalue":{"value":"W2115560940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363779$7E2DB8A0-0C9B-4409-A1D5-4C85C849B476","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1185eeab2dbac0dd8194283da437843365fbe9ce","datavalue":{"value":{"entity-type":"item","numeric-id":5056168,"id":"Q5056168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363779$35DAF3F2-1CC9-4385-AE4A-864AB80D41A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795d5053d33d6922d114b0161a566c61fae789ce","datavalue":{"value":{"entity-type":"item","numeric-id":1337400,"id":"Q1337400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363779$FB2C6BE2-B1A3-473E-8018-1BEB4DCA0B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"949c59eb861ff68a5259612e14d5b70e857b938b","datavalue":{"value":{"entity-type":"item","numeric-id":5248512,"id":"Q5248512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363779$6A316224-25E7-48EE-BFC1-F76A5C8EF00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f984a76d33b502ce8030a3d08c9fecc669033c57","datavalue":{"value":{"entity-type":"item","numeric-id":4115167,"id":"Q4115167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363779$2E41BD36-2075-4175-AF92-039E75BE3D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4f3e0736459225ac2e4084da2fef9d84c767fc","datavalue":{"value":{"entity-type":"item","numeric-id":3989009,"id":"Q3989009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363779$94DE994F-A36D-4B9A-B0AF-B19C1BB69078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e11a83a73bbb691eda6d2e4bbe5b5674c4bfeeb","datavalue":{"value":{"entity-type":"item","numeric-id":804582,"id":"Q804582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363779$355CF912-7CF3-4710-819F-B9DF652ACEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363779$6ABA2A82-8F21-48D4-87DB-7FE3287BDC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446ab9d9ac4f06582b5f28c48038968e984c1876","datavalue":{"value":{"entity-type":"item","numeric-id":4230328,"id":"Q4230328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363779$BF537033-46B8-40F7-8A9E-5F2D76981163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77e1de60ef27a446da360bb1aa76f6a29c826d94","datavalue":{"value":{"entity-type":"item","numeric-id":685602,"id":"Q685602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363779$E277DA14-C410-4893-87B9-E8986580F7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e468a926cb7e031d01d18ca76b5d491d658800d1","datavalue":{"value":{"entity-type":"item","numeric-id":1920418,"id":"Q1920418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363779$DD16396D-70E5-4763-8ED0-4B1ED6F8B145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8810fef20f817141a7fc694a7ad457354f9a37","datavalue":{"value":{"entity-type":"item","numeric-id":4895794,"id":"Q4895794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363779$63ACE196-AD0B-4FA9-BA5D-0A58F6483937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d8d6aa3b045ab18d65a0419ddfba45a0edf4003","datavalue":{"value":{"entity-type":"item","numeric-id":4296511,"id":"Q4296511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363779$82C756E3-A190-4195-B293-8F16F46F1B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f12e08dbe34483ca6c3d213f27b4b7b764a4f6","datavalue":{"value":{"entity-type":"item","numeric-id":1372615,"id":"Q1372615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363779$3FF3913A-6484-43A5-A002-0050DEBDB68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f8ff0d683a1a775f1f6d1f091d23b9bff868c91","datavalue":{"value":{"entity-type":"item","numeric-id":4376163,"id":"Q4376163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363779$ECB6D131-C0D1-4CE6-AAE2-19433B1D1247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19089571cb49639a5363a336faf3d1b7d285d09a","datavalue":{"value":{"entity-type":"item","numeric-id":3757930,"id":"Q3757930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363779$3B561FFC-E034-4A5F-BB54-BD5A71840418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb05e440e2d5b051a5f834a1ca5439d8a40bea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4121936,"id":"Q4121936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363779$5267BCDA-AC37-4119-BAB1-A4BB730C4D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5065532e34698e0932c1befbffc73b0553719e","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363779$ED6DB689-3E24-4B10-877A-70E4433A418E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33807609702bc818a13bcbc3363e46c14dabde1","datavalue":{"value":{"entity-type":"item","numeric-id":1091147,"id":"Q1091147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363779$4B0016F1-329C-4B16-A0DF-FAC4FB2D3619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7008c2f5b919fc2c893a71fa0fda7f50099cabc4","datavalue":{"value":{"entity-type":"item","numeric-id":1208926,"id":"Q1208926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363779$4A194A43-FB19-4531-A968-2E8D02A94C08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d072e3cc0a48076699890c07513fa7fc791479c7","datavalue":{"value":"10.1006/INCO.1997.2635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363779$4FD26FA7-3036-4E45-AFDB-6EFD36436E7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adad9a2ed761b858b31ed067d13ac7b4f855d26c","datavalue":{"value":{"entity-type":"item","numeric-id":5056146,"id":"Q5056146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"702dae66f3319bb9fa637512deec6394b155305b","datavalue":{"value":{"amount":"+0.939513385295868","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":"Q1363779$4FEE01D5-54BB-4119-9594-70C99923687E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d13b49c4e0e31c263e84d43d69e5a974101267","datavalue":{"value":{"entity-type":"item","numeric-id":685602,"id":"Q685602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6895e0fbf0356e7d5cf1d8750e509356d62d3b2b","datavalue":{"value":{"amount":"+0.8461003303527832","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":"Q1363779$38E902CF-7FAB-4520-A34E-66AC68630AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca3c6c14de0ad4b332f29fdb00fde94b5392bf6","datavalue":{"value":{"entity-type":"item","numeric-id":4037427,"id":"Q4037427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8881d4b1091b1848e8c2452bf121d23e7d8c0ef","datavalue":{"value":{"amount":"+0.8325411081314087","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":"Q1363779$8A417BAD-6C09-46F1-9C31-EA26C3EA7AC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1363779","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1363779"}}}}}