{"entities":{"Q5891880":{"pageid":7927675,"ns":120,"title":"Item:Q5891880","lastrevid":93273608,"modified":"2026-06-05T04:07:08Z","type":"item","id":"Q5891880","labels":{"en":{"language":"en","value":"Vertex sparsifiers: new results from old techniques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6369506"}},"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":"Q5891880$879696A6-5061-4196-A57B-C2F425AF5B47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cc6ec71b129f5f4ad4030748792c5169384f9b4","datavalue":{"value":"1302.90234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891880$BB42BA54-A8EA-4681-985B-FD9741D4781A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"242e9320dc64d8197115a593ec054281af651211","datavalue":{"value":"10.1137/130908440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891880$9FA6E12F-47C9-4F06-81DB-63AE966A9854","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2eaa4b7ef4c72bf6f65a1faa9a6acd0370180ed9","datavalue":{"value":{"entity-type":"item","numeric-id":987395,"id":"Q987395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891880$CA9FAFA0-BFB6-4DE6-A865-836F60F6276E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4eb02af304dd9babaf8cec1ff7502b920e7cd79","datavalue":{"value":{"entity-type":"item","numeric-id":403673,"id":"Q403673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891880$CBF2F443-9E5D-4893-9712-BA8E0E293984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891880$434A7D79-5526-4DB5-8587-41C908A0F775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa6050700d2cde5608f476810bbcd8effd0b05d0","datavalue":{"value":{"entity-type":"item","numeric-id":693766,"id":"Q693766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891880$9C2D2061-5BB9-40BF-B1AC-9A930354B2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e84cfc6389be4c77414b1df6ad40e04d26ea853b","datavalue":{"value":{"entity-type":"item","numeric-id":506529,"id":"Q506529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891880$D4F9E02A-7C9C-4B2D-9DB8-060F2E222C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85c6f6a91431ca12cca016abff9de72c021957d9","datavalue":{"value":{"entity-type":"item","numeric-id":627521,"id":"Q627521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891880$7175EA71-1289-44F7-A273-1B55202D069B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891880$6C94909A-4C43-468C-BF03-9706C4D7C5E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7716cb22ca1a0f2aae16b7f525027a88bc263ef8","datavalue":{"value":{"time":"+2014-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5891880$63B1A3D7-D5CF-49F7-A84C-832C4CF10A5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891880$AA4D2449-334F-42E7-9D52-9BF14F4E3606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891880$91BF82D0-CA48-482B-8F35-FCE3F195F219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891880$27103619-1FC6-4B41-8D92-E49AB83C3728","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0c3e8aa5e9199f88a11d292ef268b30a839b081","datavalue":{"value":"6369506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891880$A0849BA6-1A02-4237-A2D0-B31855395B9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891880$E98E87EE-B041-4759-9E52-A5124CDCEA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ccee581485e2a2f6634341560d0ea20544ff6db","datavalue":{"value":"vertex sparsifier","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891880$DB2258C9-E968-4D42-810D-9B49884C96DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74178279e0b51a4f2c3f697eb52362b40ae0cd07","datavalue":{"value":"0-extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891880$6B413409-F65B-42D0-8418-EFD70A6769F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891880$FC5BE3B0-852D-48BF-8907-5AD2868D8934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891880$5D698960-267B-4FB3-B0A2-E4252904F71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f244eaf9619f3b949350859c6b834791db4e1436","datavalue":{"value":"flow sparsifier","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891880$111FA311-983D-4927-A1C1-6D58533D2B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891880$9AFCE7CE-9061-41B3-A666-996F10576A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08a08567b9aab67c4f4888fab0023bd5fedd2293","datavalue":{"value":"metric decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891880$03D357A3-6E36-44E2-B2AF-555187BA0023","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":"Q5891880$D8D4ABD7-4E3A-471E-9940-EA53F230A743","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75f6c823b6a501a634810b32bd77cac54d8a3d64","datavalue":{"value":"https://doi.org/10.1137/130908440","type":"string"},"datatype":"url"},"type":"statement","id":"Q5891880$2CA0EE71-A446-4F66-BFEA-35A6CE47C1AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50bd3bc3f766fb3d062e7e499c53e2ea0da27156","datavalue":{"value":"W3100089996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891880$DD47DDD2-4637-46D6-A4B4-90B6A0748FF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b08fc526f3f1e56371a304225adea76af3c6d910","datavalue":{"value":{"text":"Vertex sparsifiers: new results from old techniques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5891880$D3AAB54B-939B-4124-832E-0ADBD2D588EF","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":"df2d12bc1396f55e64dcde063d87e0e9b87643ad","datavalue":{"value":{"amount":"+0.9983185529708862","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":"Q5891880$898035C5-E0C7-4177-972C-2BE302A2C27A","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":"7df869cf35c3cd4bd9a40e9ef5c01827cc4b01f4","datavalue":{"value":{"amount":"+0.922405481338501","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":"Q5891880$6995D81C-91E3-4E94-9269-C2F86511BAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc32492cea3c3c326beb65eef3c896b69b6e301c","datavalue":{"value":{"entity-type":"item","numeric-id":5415509,"id":"Q5415509"},"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":"Q5891880$B8E1CB68-A557-49F8-B845-528B19D9DE5C","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":"6886dd77d4b9f8c8bd9e86271975853c5673c204","datavalue":{"value":{"amount":"+0.8815674781799316","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":"Q5891880$AD596F4C-71CB-4DB3-8F0B-283EDD0AA0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b696753e453e134cb55f9ce35261150801fa2e9c","datavalue":{"value":{"entity-type":"item","numeric-id":5111733,"id":"Q5111733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54621bb0954b031b3db061814eae4f47e3e64d01","datavalue":{"value":{"amount":"+0.8359600305557251","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":"Q5891880$B544F616-BC68-45E3-8AB7-4F88332ED1FB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891880$8FCA137B-03B4-4C60-A8D1-1C86F1C28FCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex sparsifiers: new results from old techniques","badges":[]}}}}}