{"entities":{"Q4636449":{"pageid":6666030,"ns":120,"title":"Item:Q4636449","lastrevid":90011381,"modified":"2026-06-04T18:51:48Z","type":"item","id":"Q4636449","labels":{"en":{"language":"en","value":"Planar matching in streams revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861902"}},"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":"Q4636449$9A4740D0-3CD9-4892-B75C-F923F70A6097","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3330bfdcd42b10b81e9145e3454e68230aa172c","datavalue":{"value":"1398.68682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636449$911D456F-532A-4CE7-86D1-41F2D6CE4A0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"217b3b4974ef8c55711e1b5b68dc64c10aae06d9","datavalue":{"value":{"entity-type":"item","numeric-id":1009268,"id":"Q1009268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636449$A04192FD-73EB-48BE-91C7-80923E50D263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9a651df8e975b740a5b0a3c2a898fb312bab38b","datavalue":{"value":{"entity-type":"item","numeric-id":1755796,"id":"Q1755796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636449$61F408D5-A9E6-4723-8803-D04A3E5BFA92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-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":"Q4636449$54E37008-F0B7-4098-86B5-3010D24E1D3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636449$ABE6DF38-8636-4F86-94F1-917CC19096B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636449$16E7B937-4942-4D43-B76B-A44B190C2F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636449$9B761FDE-C5BB-4AFD-A658-EBF49410BCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636449$A08057BE-B294-4DDE-B142-8F902E5C206F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"299ebf3dce58a0d1363b384e53deac48316f5960","datavalue":{"value":"6861902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636449$422B24C5-5B13-466E-B17B-C9AAF6715694","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8a4705fb72c24781f28685359fd87f282d5c06e","datavalue":{"value":"data streams","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636449$A245C9D9-4D50-4AB4-83A6-98EA8EEBBF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636449$D1132685-01E9-42C3-AC6C-DFC3E39D4A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636449$7F241A67-3703-444C-9269-A5920DDBD4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636449$7AEA3093-B858-4F16-A548-0944078486F4","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":"Q4636449$108C6274-42F0-4CBA-8C24-B29DB32FFAB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"424b6b37106ab3f51f400988db4df9eb4f856747","datavalue":{"value":"http://drops.dagstuhl.de/opus/volltexte/2016/6640/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636449$C4F01D4B-D123-40EB-8057-7BD8179EAAE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a76feae96b3ea523fa51b2170eab5dc6c4dafb8","datavalue":{"value":"W2555191299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636449$AEE6A92F-A98D-4908-A8A7-6530EF199A64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d346f5000034df9610785831e7e3d499ec8c815","datavalue":{"value":{"text":"Planar Matching in Streams Revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636449$C5E135EC-E4A2-404C-927E-C723F4526257","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eab16f1701a8073ee66d643e204689691cf62521","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2016.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636449$A91930EA-A2C8-428B-ACB3-7B178594E650","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d6d9d32c59a6488339ccf65032ca6bb9a95a09d","datavalue":{"value":{"entity-type":"item","numeric-id":3452791,"id":"Q3452791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86093a0653b84fdef9b75df62088e63377833b9a","datavalue":{"value":{"amount":"+0.9053972363471984","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":"Q4636449$A0A9BEFE-F77E-4D06-AFFF-AFB8AD2E2BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b282afdca9883285d7c711a72af659eebefc65c5","datavalue":{"value":{"entity-type":"item","numeric-id":5363103,"id":"Q5363103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd7d40ea204e193950febc63d1b1b1a6519314bc","datavalue":{"value":{"amount":"+0.8994397521018982","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":"Q4636449$14D02F71-E23F-402B-9470-2ADC4ACC8A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b0e91d5303040bdb09c0802e5e1ad4aec72b82","datavalue":{"value":{"entity-type":"item","numeric-id":4629961,"id":"Q4629961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d42d7ded7c69e8883db6f3727060b2dcb8f66d0a","datavalue":{"value":{"amount":"+0.8984805941581726","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":"Q4636449$F161CD61-4AF8-4C6D-A3EA-CB339337C0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61445789cb6624162aebaff57cef12be0ac4d4d4","datavalue":{"value":{"entity-type":"item","numeric-id":1755797,"id":"Q1755797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9898da6d8d41d63beaf04d5459ada56b6fab392","datavalue":{"value":{"amount":"+0.8833003640174866","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":"Q4636449$6BF1CE0A-189E-4079-86FC-2E24AA9D2F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecbe8f4b523ea68d7190a55ea648adaceef08407","datavalue":{"value":{"entity-type":"item","numeric-id":5240429,"id":"Q5240429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"517ce7d513b468762ba93e3b398d006fccd9089b","datavalue":{"value":{"amount":"+0.8782646656036377","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":"Q4636449$C88F446B-3613-454B-94E7-7B9E50089AB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar matching in streams revisited","badges":[]}}}}}