{"entities":{"Q4910725":{"pageid":6940304,"ns":120,"title":"Item:Q4910725","lastrevid":58356123,"modified":"2026-04-04T20:58:51Z","type":"item","id":"Q4910725","labels":{"en":{"language":"en","value":"Trimming of graphs, with application to point labeling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6146461"}},"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":"Q4910725$F4F6FDB2-3001-4C20-846B-A4FDC4750A85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbf7281455f314af2e12e3ff42b7bc5b5d4335a8","datavalue":{"value":"1258.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910725$E8A04D7B-0DB8-4B62-9C70-54D5F8219375","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2ae77f47bcde8d0b6ca783574e8e9f2f563d970","datavalue":{"value":{"entity-type":"item","numeric-id":163073,"id":"Q163073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910725$6500B659-9B57-479C-A99C-4D33CB3856DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb1226b3ce83e36db75d2d81ca28e225a59e5097","datavalue":{"value":{"entity-type":"item","numeric-id":415280,"id":"Q415280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910725$FF3CBF39-7A60-41E3-8CB1-F3ECC3B90DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31b06b9d2992a24dc6e3d718c76435d8d5b7a907","datavalue":{"value":{"entity-type":"item","numeric-id":626952,"id":"Q626952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910725$B1CDFA90-ECA4-4FC8-80ED-EB7D36E9024D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83381eec9b184d4928dbc1724082cb2e43634626","datavalue":{"value":{"entity-type":"item","numeric-id":334943,"id":"Q334943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910725$2D3618C4-66E2-4CC6-A015-F7B95F46B6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910725$54BBD90F-E5A7-443D-ACB0-7C03D58AACF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b36cae3d8cf11c479e6d5b4030a31d81c96c839","datavalue":{"value":{"time":"+2013-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4910725$E6522172-5313-4BB8-BBA2-5B475A7DA254","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cfa552f020a83c8532d623e7d680ea67ffd13b9","datavalue":{"value":"https://arxiv.org/abs/0802.2854","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910725$6450F9EA-AB44-4C49-ADAD-2C5AE6AD0E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a9d265d7c156867d43d3a5fcd7f9e320da719fe","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_480c.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910725$7D7804A2-6626-4060-9356-85C71265A19C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910725$3760DFCE-413C-475E-88CE-3500A5667052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910725$59062DFE-52D7-4FB0-852D-4AF54D9916F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910725$8107B5B0-15FC-43C0-9533-D3F5027889AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03293805c8eaa60811939e406a3223e5f5d8d981","datavalue":{"value":"6146461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910725$D5E9BD43-5CBB-4DEA-AA7D-677C6E6054EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90f818d2d817169be4cfdf93fa0cd94d97eede31","datavalue":{"value":"trimming weighted graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910725$CD3D2760-E452-42C8-9515-D6073E740C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b17240691fd5b60cf0e4ccbda41fb4a07b12dc7","datavalue":{"value":"trimmable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910725$A900DD5B-4CF4-40E8-BBFE-01325B730F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a4558039a7af0fc1a094de0ef3f7ad299d7076f","datavalue":{"value":"vertex-weighted graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910725$FF1082A1-942A-4FAF-A24B-26C4BFBD7D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f73700f3f742f786cd0f7c8df23629a4d30a0349","datavalue":{"value":"domino treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910725$D465740C-C940-451D-B2EF-26F7362AA4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910725$9CF3A0F2-077F-4557-89F2-6445FE4BB63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cc05d37ba30d56819252bd0244cf1b7e726a41f","datavalue":{"value":"point-feature label placement","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910725$21969DBE-59D0-4125-92E0-9EB7A32C1146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e520e7c2f41fd2a906e4e202e6f2d3a863b0db9f","datavalue":{"value":"map labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910725$4A0352E3-06F1-4E05-99AB-CDE8F5B6DF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fffc43d5f88120dfc5d5a98f16027a8d0a0114de","datavalue":{"value":"labeling weighted points","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910725$82AB4F7F-515C-4BE0-9CE6-6C5E0201550B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8be39fdc09dc80f608073581b91b5c8584c47fb","datavalue":{"value":"polynomial-time approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910725$389B5CFE-5C8C-4B98-A20D-B2340E04FF6E","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":"Q4910725$562D614D-A5C8-4833-AF53-1A2E07F8A71F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02f20a1a8dcae5fb50552728a7ef673c3b8eeb82","datavalue":{"value":"10.4230/LIPICS.STACS.2008.1350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910725$C5298871-DD8C-4B74-9048-2E5346C8B9E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0bb351f93c3d4f22da9820ed852ec4e60685d6f","datavalue":{"value":{"entity-type":"item","numeric-id":1959389,"id":"Q1959389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76b13dcdb905180bc75031061df52473a0bc4a3","datavalue":{"value":{"amount":"+0.9852117300033568","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":"Q4910725$4CA555C8-32A3-4399-869B-588211D58977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77b724ddfeedf1ce9e6b3261cc61d81b3241cb5d","datavalue":{"value":{"entity-type":"item","numeric-id":415289,"id":"Q415289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f3dd9de385f7aeee97e1b0d3376be194b8e6e96","datavalue":{"value":{"amount":"+0.8640247583389282","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":"Q4910725$01D444A5-1861-4D37-A03B-C797EADD4A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"772082e19c409005dc6f337283a6e3a88a4670a0","datavalue":{"value":{"entity-type":"item","numeric-id":1889601,"id":"Q1889601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64c8e6d10c5eb71ef081f5fe3db2ae81d23b54ec","datavalue":{"value":{"amount":"+0.7373033165931702","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":"Q4910725$63C06384-FC8E-4567-9129-C080E29B4EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a26c4b46b8ab659e8bc96d83fd40ab5bae245fae","datavalue":{"value":{"entity-type":"item","numeric-id":4474126,"id":"Q4474126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"598251fa8ebf8104c8a0f0f12d5acc0c793d3d1a","datavalue":{"value":{"amount":"+0.7358798980712891","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":"Q4910725$9B95055E-436B-49A6-A4AA-679AB1233AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2f3629bb8e5b13d5c108963d2b1732fe4215e2d","datavalue":{"value":{"entity-type":"item","numeric-id":1305862,"id":"Q1305862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46f2316f33b0ea5d294c5e94bdf3676fc7ae87b4","datavalue":{"value":{"amount":"+0.7136989831924438","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":"Q4910725$CFE0BDC8-DF04-4903-BFED-65B0AEC0A696","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4910725","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4910725"}}}}}