{"entities":{"Q4717568":{"pageid":6747145,"ns":120,"title":"Item:Q4717568","lastrevid":90681278,"modified":"2026-06-04T21:02:12Z","type":"item","id":"Q4717568","labels":{"en":{"language":"en","value":"Plane Embeddings of 2-Trees and Biconnected Partial 2-Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 952593"}},"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":"Q4717568$313DF710-3527-4EBC-B334-DC10820EA7B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b593140b79bd21e36d5e35c1b6e1dbddc921bf5","datavalue":{"value":{"text":"Plane Embeddings of 2-Trees and Biconnected Partial 2-Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4717568$66F914AF-DB70-4A64-B109-79BD5E436A04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a3cff2511126c7ba99ba8c12d541aa0eeb0c816","datavalue":{"value":"0862.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717568$5251E316-D79E-44B9-B191-1C42C448659A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8800d780e3bd4bac712fe9abdb4e93b69ce932a","datavalue":{"value":"10.1137/S0895480193256663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717568$03A1410F-F5C6-4CA3-B920-E17E58294496","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717568$AA45B73E-C34F-4920-B5B7-D772DF2D050A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4199cd531741d7933ab06a9471f7bf36907a191f","datavalue":{"value":{"entity-type":"item","numeric-id":583878,"id":"Q583878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717568$103F6EF1-2CA3-4AFE-90DE-1B9DCD144D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"489811fbf8c6d8c0740c5fbd21d01b77d56cfbb9","datavalue":{"value":{"entity-type":"item","numeric-id":583879,"id":"Q583879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717568$019C5795-E3FD-4082-9BE9-20760F130945","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717568$93AB9480-98AC-4D9E-9976-A8221568D492","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8f57c2707c7d53eacf4022f5ee5ca93983fdb18","datavalue":{"value":{"time":"+1996-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4717568$3389FBC4-E910-45BE-86B9-EF19E8A529CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717568$3A4647DA-DFAA-4E48-A1ED-1BB69A43868C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717568$A6BAE7D2-999D-4AD2-AC19-78A26A0C678D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717568$7C4B311B-2CE0-49BD-BE22-7AD7B80B41B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717568$5C9659D4-6B6A-459E-BAF7-F4996BFAC333","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f22a496a6eb27e1ec65ca40bdb243e52ec07a572","datavalue":{"value":"952593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717568$D7953412-497B-471D-8C90-36DD2A79873B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717568$65C10646-AD37-4D54-9175-4E85422030BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717568$7E08211E-229C-4046-93D8-8EFDD40D5D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25aabda78220841a1f7bf803b036b921ded2da4f","datavalue":{"value":"2-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717568$8559AE2E-4586-4299-8A9D-48C52E95D9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"655dece35b7619dbe39220b649dd6a3b9b427757","datavalue":{"value":"plane embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717568$0888DE02-3BEC-4475-8D67-196329BBA868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e72a6281b0c266db9cbe98ba7c44f7f5e92cbb37","datavalue":{"value":"partial 2-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717568$EDF76407-36CF-4423-873F-FE73B66763D7","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":"Q4717568$75ED6310-69F0-494D-8EBE-AA38F05E44E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8edf76ee5524924d83e17afd8935528984f981b7","datavalue":{"value":"https://doi.org/10.1137/s0895480193256663","type":"string"},"datatype":"url"},"type":"statement","id":"Q4717568$648B5939-4126-49FF-B4DF-95527AD8D511","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3def87b3e2755632cc9036cefaf8a2058ecaf6ab","datavalue":{"value":"W2012834021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717568$51572711-2916-42D5-B76B-9EB1922BDF95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f038f738aee4377b6ad507ecca53add67f43ee3","datavalue":{"value":{"entity-type":"item","numeric-id":1313885,"id":"Q1313885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90b63027f0b618735511f24ad13aa80eb79d763a","datavalue":{"value":{"amount":"+0.7781974077224731","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":"Q4717568$9E8F3319-8180-4A55-9F04-A04A32F17FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d51dae270ce4e8a10a9368929213cd1e3762ed","datavalue":{"value":{"entity-type":"item","numeric-id":1196453,"id":"Q1196453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca47bce69fc3a5a89e0ce5bf945f5969cf49fb19","datavalue":{"value":{"amount":"+0.7745144367218018","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":"Q4717568$09B55C7D-468A-4F40-B0B5-AE35259E700A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39133c6db4a4f3c5da0942003c39f1823d607805","datavalue":{"value":{"entity-type":"item","numeric-id":583880,"id":"Q583880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"365d89b26ec1810a4426776ff72a706b01ac6932","datavalue":{"value":{"amount":"+0.7724783420562744","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":"Q4717568$7D5F75BD-30C2-4035-8B22-259089A8FF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6e53378cc4db2813f48bb182f813b230f33b6e","datavalue":{"value":{"entity-type":"item","numeric-id":2202674,"id":"Q2202674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00820cf1ff9925fb3977bd4c39ecf20b6be1f3fb","datavalue":{"value":{"amount":"+0.7430200576782227","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":"Q4717568$01AAD58F-55CC-4C99-8DA8-0DD9313E2DDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Plane Embeddings of 2-Trees and Biconnected Partial 2-Trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Plane_Embeddings_of_2-Trees_and_Biconnected_Partial_2-Trees"}}}}}