{"entities":{"Q5415509":{"pageid":7445083,"ns":120,"title":"Item:Q5415509","lastrevid":58565301,"modified":"2026-04-05T18:55:38Z","type":"item","id":"Q5415509","labels":{"en":{"language":"en","value":"On vertex sparsifiers with Steiner nodes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6294603"}},"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":"Q5415509$29F37FF1-5970-49D9-8F89-A0DF7302B5E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ed4466848a5ab409aa319d9511eb95c934282a2","datavalue":{"value":{"text":"On vertex sparsifiers with Steiner nodes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5415509$2058364F-979E-49FB-9AE7-E3CC9E5A10C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a9c771ea913807a4903dac2073887449d8fb31d","datavalue":{"value":"1286.05132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415509$691EF020-6D37-4FF5-AF04-A4D9DCE8E3D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db47c5b2c0cc9791fce7ac6dda8773ae466d38f0","datavalue":{"value":"10.1145/2213977.2214039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415509$9D6D70B0-74EC-4598-B4E8-9D2C70BDF64D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5c4e491743af757e6bac3568c5cf5e0b33a677","datavalue":{"value":{"entity-type":"item","numeric-id":653830,"id":"Q653830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415509$2CBD2035-B0D5-4CDE-9348-9A23A0A792F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1eeb56dadf4cd3ba063da74092eadbe1e9021bc8","datavalue":{"value":{"entity-type":"item","numeric-id":5415460,"id":"Q5415460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415509$51895D83-FECA-46BB-8113-5A83ED550719","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"babb005e2058a090ed1400594b32c070c610537c","datavalue":{"value":{"time":"+2014-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5415509$2BC8B39F-7951-459A-A7F3-134DB6AF5059","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae172a0e404b85836c8c60492af8094a08378263","datavalue":{"value":"https://arxiv.org/abs/1204.2844","type":"string"},"datatype":"url"},"type":"statement","id":"Q5415509$B966E00A-2B70-44CB-9B3A-5E9E0363C2A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415509$9E1F17E2-C4F8-481C-974E-03C606AC6D45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20de8d55a0ddecc87614da6d3bb79b88a639e4d0","datavalue":{"value":"6294603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415509$BBB05CAC-4FD1-4BC2-AA94-E19384349ED9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7ccffaedddb24f6f0b2df4acdd0fbb609a70b2c","datavalue":{"value":"vertex sparsifiers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415509$2EF18D5C-92E9-49BA-A1DF-F5B47C8B4B92","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":"Q5415509$693597CC-3C96-43D3-8F3C-B9B0BBD4E1CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64f7841a98043f3b971e7d54400ee044d44f53d2","datavalue":{"value":"W2115448953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415509$53311D6A-7BB6-4940-AE4C-C1902BF8A77E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690ac6c3d64dc2557e64183f257fa2b0c8809cf4","datavalue":{"value":{"entity-type":"item","numeric-id":5901179,"id":"Q5901179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e61a1eded54fd1abd5c975cee950aadf16cd010","datavalue":{"value":{"amount":"+0.8931158781051636","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":"Q5415509$5C5CB9DC-3713-48ED-86E6-F60FEBF17A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9fb31638f9419d015384aec0668533708750d0f","datavalue":{"value":{"entity-type":"item","numeric-id":5891880,"id":"Q5891880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6294d56e5bd510c4e9b719c9ec2532a7ab19bd19","datavalue":{"value":{"amount":"+0.8906469941139221","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":"Q5415509$6F171F4F-932C-4F25-85F9-7F63A635C938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56fabc7fc3cb21d8cf7192acfdad74155ff0180c","datavalue":{"value":{"entity-type":"item","numeric-id":5408771,"id":"Q5408771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaa216e656e60f53071e32c1873a73f3fe738e69","datavalue":{"value":{"amount":"+0.8880833983421326","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":"Q5415509$5B7B123E-333D-4CD5-90CF-813B9147CDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b749b36c773b76c04033af1cf61d37a16b13ed3b","datavalue":{"value":{"entity-type":"item","numeric-id":2875131,"id":"Q2875131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ff6bac103d68b882b4582a48905163a93d6ab3","datavalue":{"value":{"amount":"+0.8835923075675964","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":"Q5415509$07520FFD-44AD-4EA4-AAFC-4B51EC1CEEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae03723e71cc092dbc65701299e6b0a54d4a7b75","datavalue":{"value":{"entity-type":"item","numeric-id":2971161,"id":"Q2971161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a256eb344dd08817ee84dda72aeead1ffbafa95d","datavalue":{"value":{"amount":"+0.8507001399993896","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":"Q5415509$0D35E2EC-9FDF-46C1-B5B2-56B4D5C53BFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5415509","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5415509"}}}}}