{"entities":{"Q547549":{"pageid":549316,"ns":120,"title":"Item:Q547549","lastrevid":62659314,"modified":"2026-04-11T07:35:20Z","type":"item","id":"Q547549","labels":{"en":{"language":"en","value":"Minimum face-spanning subgraphs of plane graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5917141"}},"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":"Q547549$61CAAD45-7F71-4F86-8D74-D11F202727A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc9611f5a0cb006b481322fd705d8cad90f8d986","datavalue":{"value":{"text":"Minimum face-spanning subgraphs of plane graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q547549$258BAA9A-1DDF-4FDA-8D22-73A8FFAA5E1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecda405e6fe1002fdfe07789078ebd2444470070","datavalue":{"value":"1231.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547549$D0155B83-4268-48DF-9CEA-3B196A22C7B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dae58da8f2f0b1a73a1b7ab3614979b3662b386","datavalue":{"value":{"entity-type":"item","numeric-id":547548,"id":"Q547548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547549$60DFDDD5-3819-4322-BC89-FB97AF1405D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b861a835776d865cfed8311665046e291c972d83","datavalue":{"value":{"entity-type":"item","numeric-id":238444,"id":"Q238444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547549$D2CBF98F-68EC-4EAF-95A7-E9A80B0DC157","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547549$DD9001FC-B17B-419A-9BCE-2FC61F091E1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"188751f620abd7a5f27dc1a99438c2ad8787803d","datavalue":{"value":{"time":"+2011-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q547549$7F687A9A-7C24-4558-B108-985B9215274A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547549$D54C5548-E007-4F3F-84BE-F38940A1E12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547549$BC3B8D16-E714-4335-BFD7-250BD373FFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547549$E5FC07DE-7247-4933-BFC7-71B894CC5FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547549$E901005C-A48B-4A6D-BD20-FBFB120A767F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e44d1cedd5993b5826490044a70f5ff698c723a1","datavalue":{"value":"5917141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547549$EAEEAD82-A786-424E-A287-5892A85E85AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q547549$4A2C0FE2-83ED-4682-AC1D-F7C9A421894D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q547549$FCE3A59E-4F9F-44D5-8224-89D9E326EB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c600d2edb7395e8319c539d017302888e686ee1","datavalue":{"value":"connected vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q547549$1CD173D2-7F58-455F-807E-81741D7870EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50f4415c64e8f9c3d12e3cea544dbfafbbe1ee01","datavalue":{"value":"weighted tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q547549$3FD2A9C7-DDBA-4F58-AA61-3E446E63C301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a09eeb7e6f6c7902f5e4ea758b43599ab97b4ab8","datavalue":{"value":"face-spanning subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q547549$F1097530-606E-487D-871A-E51FBF595753","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":"Q547549$6C0DE342-97D5-4DD3-AC8D-8257E1F58E1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c40d80340d947ade14d37c67c69cccaebe43e1c","datavalue":{"value":{"entity-type":"item","numeric-id":5475857,"id":"Q5475857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1d3837bac8e1f4cc7e567880b7c3bbdc8931646","datavalue":{"value":{"amount":"+0.7962369322776794","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":"Q547549$B214D69D-D3A3-4BC9-9A56-6F94DBACA6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9045c996a882976f8faf0323dfcb4aacb80e7c54","datavalue":{"value":{"entity-type":"item","numeric-id":5428800,"id":"Q5428800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33c43a0b3ab9ffb45bba6d37f44a423a190f4258","datavalue":{"value":{"amount":"+0.7931594848632812","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":"Q547549$A4F217E3-60F8-4130-89D9-3ECE06D0960E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d704b40033b09efd1d69c3d3244d33feb349396a","datavalue":{"value":{"entity-type":"item","numeric-id":1382280,"id":"Q1382280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"518b2fe714ebc949602a56553a5f49d02cbe6eaa","datavalue":{"value":{"amount":"+0.7882816791534424","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":"Q547549$9C74C9CB-D237-4554-94B8-0EB52F2F92C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8ffe089febded42d01eeee3044581e501d917e3","datavalue":{"value":{"entity-type":"item","numeric-id":1376267,"id":"Q1376267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eb0822782af337638a396bc7847e9ad6ce85200","datavalue":{"value":{"amount":"+0.7881584167480469","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":"Q547549$D61CEECE-5391-4B69-BB46-5B26F07CB587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f74f800747812d81b91e43d8bade3b2d6cf6b30","datavalue":{"value":{"entity-type":"item","numeric-id":5851101,"id":"Q5851101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae77073ca4b89299edb66d4fb30c2037109b767","datavalue":{"value":{"amount":"+0.7881258130073547","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":"Q547549$49AB3E87-4130-4138-BEA9-0DAAD890594C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum face-spanning subgraphs of plane graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_face-spanning_subgraphs_of_plane_graphs"}}}}}