{"entities":{"Q2827827":{"pageid":2838565,"ns":120,"title":"Item:Q2827827","lastrevid":83655047,"modified":"2026-05-07T09:44:22Z","type":"item","id":"Q2827827","labels":{"en":{"language":"en","value":"Triangulating planar graphs while keeping the pathwidth small"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642029"}},"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":"Q2827827$EC0CCE56-7DC9-4465-90CD-CC9D631CD1EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"691ba196a68a192a00e24b4a235e6054eb6ae5da","datavalue":{"value":{"text":"Triangulating Planar Graphs While Keeping the Pathwidth Small","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2827827$A1E50F5C-53ED-4B0B-941F-0BD34CA661AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f94bcc5c110fbe940e99edf5d8e0751bd8c31284","datavalue":{"value":"1417.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827827$16B5BBBE-ADCC-4B94-8893-7917FA0A1C99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b85105e3f24c19657adf499457f32c52f2ed164b","datavalue":{"value":"10.1007/978-3-662-53174-7_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827827$603EBA16-5322-4F81-8C1A-94071D3FD9F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827827$0BD481D9-2099-40F8-84F4-1000F440207A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cfd9a39413360519196116a588605fc66450df0","datavalue":{"value":{"time":"+2016-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2827827$8218C3D0-44EF-4C9C-AF4B-2984AD39B353","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe3f7a8dee0ba8fc6fa8e5821acd6fa4f6be5388","datavalue":{"value":"https://arxiv.org/abs/1505.04235","type":"string"},"datatype":"url"},"type":"statement","id":"Q2827827$ED9D1BF5-2365-498C-85DB-2A32B34B8EA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827827$6BCFFF6A-3D20-43AE-864D-7C651425D0FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fca3ddf3e079e66a0f7a3a565cce8043a241fac","datavalue":{"value":"6642029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827827$C57B18A8-E6F4-4AF8-BC07-0C1B193B8922","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":"Q2827827$CD38F7FD-F7BB-4083-916D-4713AF0D3974","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":"Q2827827$5A67EEDF-1C37-4975-94B2-71D85A20EDDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8d3642dc6a1724de23fc07d317be084e9fe3f0b","datavalue":{"value":"W2258906315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827827$46191701-F157-482C-AEC9-7DDA76247EC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bad78397f94fa54394a1e944706d6327084eeb8","datavalue":{"value":{"entity-type":"item","numeric-id":744095,"id":"Q744095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827827$25424FAB-B3E4-4BAE-8038-3A8B162A60FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc4d7abc5f24b4a006be95c238762d59045e509d","datavalue":{"value":{"entity-type":"item","numeric-id":2848931,"id":"Q2848931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827827$12F372D4-E284-40FC-BAD5-6EE1A5A5806D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d98da5a7ae7993f8351bea24543a1879f4a09f8","datavalue":{"value":{"entity-type":"item","numeric-id":479051,"id":"Q479051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827827$B6B3D53A-E2CA-436D-B5C6-026A65B5D60E","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":"Q2827827$9BC1EAA1-A6BA-43EA-B66C-54E6BEBDFBF3","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":"Q2827827$A612DE34-2A4C-466E-A83C-CAC1F061E6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92b7073011bb1b4985d7d526f565ba0b3fbd9f1","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827827$F9ACB56D-B7A1-413F-A116-E56E80B0AA62","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":"Q2827827$1136D4A3-9622-4A3C-9412-5035D1AB8596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f8ec472d0b1895d40f3e15cd53b4f1613f7dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4714554,"id":"Q4714554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827827$BE5F9A1C-71CC-4D7E-8EC6-0BF4E766B983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de20ea62c6c62c593eca7cd15ba2eee950868ad","datavalue":{"value":{"entity-type":"item","numeric-id":4679074,"id":"Q4679074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827827$A9DF0775-617D-432B-8728-42CE00CEB466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827827$3603457F-A137-4CCA-BDAA-92DDF5F1ED48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ac348a913d6d0638ce84c35d9c2eb93a472172","datavalue":{"value":{"entity-type":"item","numeric-id":5323069,"id":"Q5323069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827827$B0D7BBB5-7119-4D7D-936C-14FC3BA7F6ED","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":"Q2827827$810B3F93-E226-4E52-8A29-8C05B2207887","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":"Q2827827$1D0DC39C-CF25-47F7-9A32-08C5757C4A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ffdff295e2921b9e9e97878865544e7a46699ad","datavalue":{"value":{"entity-type":"item","numeric-id":4652929,"id":"Q4652929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827827$398D83CF-7A2C-4A21-B634-E944E88D70FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"503bd4c3f4bde676f01ee0c64b9812f22bd1be2f","datavalue":{"value":{"entity-type":"item","numeric-id":3583303,"id":"Q3583303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c47ac794e0fd46204069eed328bbb157edea6db1","datavalue":{"value":{"amount":"+0.8057860732078552","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":"Q2827827$952519B7-4DB3-4B53-93F8-57A6D009703C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bdf318437bebe772e6303a3cd321a7368f740d7","datavalue":{"value":{"entity-type":"item","numeric-id":1396654,"id":"Q1396654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f200595044857128d03c1584816867b94ebd03a","datavalue":{"value":{"amount":"+0.8057084679603577","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":"Q2827827$BB72531A-EA81-4C24-B5A0-3CE06F346DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ba7538914bc9a1e36163294e48c3f45359fc8e","datavalue":{"value":{"entity-type":"item","numeric-id":479051,"id":"Q479051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8175311db198194f03eb2cf46fba9561b15e4f4","datavalue":{"value":{"amount":"+0.7992571592330933","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":"Q2827827$4487FAD3-ACBF-4C69-A3D9-0534BEAB75CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56deb6dd9b603afc2479aaa92fe61161e97206de","datavalue":{"value":{"entity-type":"item","numeric-id":1363779,"id":"Q1363779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d65c3d34bd8a4f3597a6ba74bc195955adac20b0","datavalue":{"value":{"amount":"+0.7825053930282593","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":"Q2827827$3B56C669-5C7C-4E8B-9FFE-87F929F44D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282060a1be7085e19c1f13958daae60fc0aebe6b","datavalue":{"value":{"entity-type":"item","numeric-id":4925277,"id":"Q4925277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce886bc0231dc09723994563bfc4f092508222ca","datavalue":{"value":{"amount":"+0.7822777628898621","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":"Q2827827$99521122-1501-4670-9DCC-7AFAB15A422E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Triangulating planar graphs while keeping the pathwidth small","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Triangulating_planar_graphs_while_keeping_the_pathwidth_small"}}}}}