{"entities":{"Q4629967":{"pageid":6659549,"ns":120,"title":"Item:Q4629967","lastrevid":58307037,"modified":"2026-04-04T15:59:24Z","type":"item","id":"Q4629967","labels":{"en":{"language":"en","value":"Network sparsification for Steiner problems on planar and bounded-genus graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7044601"}},"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":"Q4629967$C14827BE-05CE-4C25-A2E4-9F2FDAA647A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7dcc828d2bb6a5ee963f754b689b9f4585c6446d","datavalue":{"value":{"text":"Network Sparsification for Steiner Problems on Planar and Bounded-Genus Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4629967$DDBB3AE7-9AFA-4439-95DC-4CA20CCF4392","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc6e8284f24a2ad65f7f248c2c02d2be7b30257b","datavalue":{"value":"1454.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629967$2BF90379-2688-4EDD-8EAD-8D47ACC3FEB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36bc4e52da21667ceb4b2f2d36d9f640764a42e7","datavalue":{"value":"10.1145/3239560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629967$AAE6BA60-70A7-439A-8B55-3AE39C5C59BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629967$C0D510EF-E193-40E7-AC33-FEACAC8454F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629967$B2F79790-CBB7-49D6-8D07-EC6DC08FE2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"210e274abc9ebdc85786aa7809b79dc2066e24ed","datavalue":{"value":{"entity-type":"item","numeric-id":334927,"id":"Q334927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629967$67BFA3A9-0402-43B8-88AC-793AF39B304F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d3db4c2674a171141b0ad2d7fea6e0410b4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":295636,"id":"Q295636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629967$CB85C9E2-FB90-4A33-9190-5D32BB9219D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629967$903A53F7-2121-473C-890C-041B96BE3085","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4629967$76C79852-9A25-449A-A987-1C5683DC46F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f71f964d8a3979ed1d9466b9961a404348c23da5","datavalue":{"value":"https://arxiv.org/abs/1306.6593","type":"string"},"datatype":"url"},"type":"statement","id":"Q4629967$FA0EEBB4-D0B6-4FDA-BB22-D6943BC645BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ab684be44538c874a24c1d5a5d2f53db474d116","datavalue":{"value":"http://wrap.warwick.ac.uk/66068/1/WRAP_1371795-cs-270115-pst-kernel.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4629967$DD6955AD-FF66-485B-8413-3530E554D5B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629967$BFA608AB-7D63-47F2-8EA4-6B0E562DCE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629967$A50BC141-5917-46A4-8A1F-1DABF2141D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629967$54D053C3-CE8B-4526-B956-DD782FB89289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629967$604FD841-3B6B-4D2A-948C-1765936E0912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629967$A4615D3A-45F6-4827-AE72-9D8E2F5FA80C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3322ec76c0864a18533f1a81723920fdd14be17d","datavalue":{"value":"7044601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629967$80F7EB0D-F99D-4CDD-9534-5081CC3C6DA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629967$B50B3A82-353D-43F4-86B8-057C5B5B23EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629967$AD7BA75D-CFDA-4657-9D0B-8CFBCC1CE737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629967$01632223-79FD-4D84-88BF-90D1741D8717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c15511eda8b09d70fa209c8bbb45a288b8eb5c4","datavalue":{"value":"polynomial kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629967$652F40ED-6124-4699-8BB2-DB861DCDBBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89064274a499b93f141ab8aab6929ae41a5ae460","datavalue":{"value":"sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629967$AFAA6CCE-A11E-4933-9DA4-B53A701BED3E","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":"Q4629967$C174FD10-D13C-4B0F-966F-848BBBB9FAE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16da42da9f4ca3db18869dfed3cda41d9f086a6e","datavalue":{"value":"W2890355536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629967$94102BB5-60F1-423C-ACFB-B9ED1DE5EF9A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e0ae037e9ddb9068af5ce74aa12d6d4f2612cc43","datavalue":{"value":"Q129250927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629967$BED0A5C0-EC62-435C-8586-FAA93C7F094D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4145bb3949e0b70cc254362d50ed8301cd028a81","datavalue":{"value":{"entity-type":"item","numeric-id":2408201,"id":"Q2408201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"791821e7b20f9cf83054a7360f5d249f1cbf438d","datavalue":{"value":{"amount":"+0.8217505812644958","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":"Q4629967$4447159F-64CE-486F-AC9D-E36AEE71DAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"309b352a7cd81bd735086fd076a03d7cf090dfab","datavalue":{"value":{"entity-type":"item","numeric-id":2875147,"id":"Q2875147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d39be6afee3499aa40d65e1f0ad457a0e5075738","datavalue":{"value":{"amount":"+0.817746639251709","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":"Q4629967$075C7E11-9E65-4955-A3D6-38EEA2576834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46210ae07c0dbff24c7ca62cfb002cba5049967","datavalue":{"value":{"entity-type":"item","numeric-id":5395666,"id":"Q5395666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb697bc583b58650f9a0f33b568def0fb3f9f905","datavalue":{"value":{"amount":"+0.8162168860435486","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":"Q4629967$9C556F2A-5579-424E-8087-93CBE5025F9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4629967","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4629967"}}}}}