{"entities":{"Q5919618":{"pageid":8051313,"ns":120,"title":"Item:Q5919618","lastrevid":93384125,"modified":"2026-06-05T04:18:34Z","type":"item","id":"Q5919618","labels":{"en":{"language":"en","value":"Approximating small balanced vertex separators in almost linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7103281"}},"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":"Q5919618$7120E96B-22F2-45B4-ABFD-797ECCF1CA57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58b4127834eb185555bb198711b03de97658b7f7","datavalue":{"value":{"text":"Approximating small balanced vertex separators in almost linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919618$8746C03F-8B29-4BE8-AB86-5FDEF6316449","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e12bd1900118f45f64277d657a5e2615ccef65e","datavalue":{"value":"1430.68181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919618$D747B45A-A639-4CC9-98A2-5ABF5086D351","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2af2a2cd511512b75481de6085fdfc884a4fab65","datavalue":{"value":{"entity-type":"item","numeric-id":1008402,"id":"Q1008402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919618$42EC2E42-DB2D-4986-8AF6-48BD9DE58CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6326f08d101e08bdf835ef63dd1fab6d72f29ad","datavalue":{"value":{"entity-type":"item","numeric-id":249057,"id":"Q249057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919618$05750B6C-F773-4713-B4F9-9CE15E9CB058","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919618$EE9C9DCA-E7E4-46B3-90C0-11393164C13B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc84744ff137a14a0f2c32fabac998ce0cb5e5fa","datavalue":{"value":{"time":"+2019-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919618$6DEF442B-AA40-410E-8B65-4C5510717312","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919618$34764887-8494-404A-80BF-3A9ED2B34EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919618$9D2C558D-AC33-4B27-B508-0C8C279DE584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919618$70501464-9593-4056-A443-3D7468D5573B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e7ce8d3d92865abbef3dc041e843a78979958c7","datavalue":{"value":"7103281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919618$0AEBD663-68DB-40BE-87C1-F397621924B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa6b8b46581ec22959b514e0f6615c9ffbff3aa5","datavalue":{"value":"balanced vertex separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919618$D4662F3A-5A9E-4F97-A307-7D242250CD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919618$CA02CD6B-BE9B-454D-9343-BA1417931266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919618$F85913DB-05E2-4A47-B94B-A6E8D75E0C98","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4f8982fef782754cb5fce4f6379cc62828731503","datavalue":{"value":{"entity-type":"item","numeric-id":25330,"id":"Q25330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919618$8FCF81B4-9B44-4313-9508-313C953B8612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"50806217f3feaad9245f7c25f83c603bd2466c6a","datavalue":{"value":{"entity-type":"item","numeric-id":29336,"id":"Q29336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919618$E5867F79-ED44-462A-BE62-098CF61946E9","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":"Q5919618$1725C3AF-01DC-4263-BDA1-DF08E65DF1EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da185bb0935e57dba5f6a5524b075debc6db8f20","datavalue":{"value":"https://doi.org/10.1007/s00453-018-0490-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919618$4ECB505D-E1F3-4316-8152-A94CD7708D81","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e8ee6f478a00025c545549024881c2abb4c0486","datavalue":{"value":"W2886646512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919618$D699242F-BACD-44CC-A6F4-5A44993BA93F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"710ba7a847fdf68665061fcced7acfb0aa88d0c0","datavalue":{"value":{"entity-type":"item","numeric-id":3581244,"id":"Q3581244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919618$3102ADAB-2750-4B96-9396-ADC831AE20D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9cc488fa1c1405039984df666c5b7cf5ae234b","datavalue":{"value":{"entity-type":"item","numeric-id":3549617,"id":"Q3549617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919618$D3A89FAF-7EAF-4F25-9B83-CEDDC329B543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975b7052851d48061120ca868021b20727c573a0","datavalue":{"value":{"entity-type":"item","numeric-id":1198051,"id":"Q1198051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919618$3A647E98-9AC6-41C3-BC26-1A1B8CEB4E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b25f9644efe5b1e5ef3d17c387e029076480c0c","datavalue":{"value":{"entity-type":"item","numeric-id":3717092,"id":"Q3717092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919618$DD52DFA6-19BD-4EC5-9D1F-82DD5297B3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f789abd6974517143f87b99f542397345513ab8b","datavalue":{"value":{"entity-type":"item","numeric-id":4231911,"id":"Q4231911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919618$79D3BF06-5D5B-4E81-BDE8-DA545587D005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64ebf5ca2161073bec2c73f8261becc7d7595bb6","datavalue":{"value":{"entity-type":"item","numeric-id":5501843,"id":"Q5501843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919618$EB2C4163-BC5C-4414-A979-6647D44DD6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7436f4d34487f89c3a5d8c9cd5c10f0b10caee02","datavalue":{"value":{"entity-type":"item","numeric-id":3581405,"id":"Q3581405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919618$CD8332EF-FC1C-4541-98DC-590AAE05B9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18775086e06370263b8a4123d9daa75043fe2c39","datavalue":{"value":{"entity-type":"item","numeric-id":2931401,"id":"Q2931401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919618$BCA25204-1382-4278-B770-E96FFAD14147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919618$955CAE69-D599-4885-B986-69FEF8DA3D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbb32b7075575c1cb0708f2127f8e393f0d8c07","datavalue":{"value":{"entity-type":"item","numeric-id":3220606,"id":"Q3220606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919618$51832C76-7A96-4FB2-9840-D9D66CB484B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919618$BD1DE457-C734-4B21-8CEC-63FA7B7191B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919618$43AA7849-2EFC-45A9-8CFE-C42CA0503797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7885c69eafc3b3d8c80637a670231a0c29aa2936","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919618$54F50605-B618-46B6-A2B2-4118E6217849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4763050f81f6e01e2ac3ea0e0a5d7ab295fc73","datavalue":{"value":{"entity-type":"item","numeric-id":2930265,"id":"Q2930265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919618$0C8CA6AB-90BA-48E2-9D58-F93485D49B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaad531a333ad4aba10f3f823b17abea5cf41263","datavalue":{"value":{"entity-type":"item","numeric-id":5494960,"id":"Q5494960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919618$7F2FC20F-9600-4D20-B03B-920C8AF42B5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1207cca80cb1f580b04390184024e03aa5289613","datavalue":{"value":"10.1007/S00453-018-0490-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919618$BAF55F5F-E8CB-423D-ACF4-A498980F1886","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3634593d919654509a94040c89c390557fbbab16","datavalue":{"value":{"entity-type":"item","numeric-id":5920101,"id":"Q5920101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb71297684bfabc81d40bcbe83a491d51e4613d7","datavalue":{"value":{"amount":"+0.9991322159767152","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":"Q5919618$603FC72C-069F-42BA-AAFE-BA932C5E3C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"425048148aaadca02dec9185cd8d2729aaba2487","datavalue":{"value":{"entity-type":"item","numeric-id":2931401,"id":"Q2931401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fef63d73b6ae320cf1b7f7a6be3748dc8a5bd7f","datavalue":{"value":{"amount":"+0.8460498452186584","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":"Q5919618$2F9D8EBE-391D-4CF6-A2B6-02CF698E24E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4355bc1a9329d70e48bd346053cf70aff01550e4","datavalue":{"value":{"entity-type":"item","numeric-id":2930265,"id":"Q2930265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce4477810f961d446425194135245916032b90f","datavalue":{"value":{"amount":"+0.8087780475616455","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":"Q5919618$168B688B-45BC-42A1-98F5-47377E50911B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf15b4749d1b753d81d969e7a0a151b31e7dae2a","datavalue":{"value":{"entity-type":"item","numeric-id":3624379,"id":"Q3624379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2ce03d6c04477a040fbfdd3ab6dbfdbef22a4e6","datavalue":{"value":{"amount":"+0.7849578261375427","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":"Q5919618$98ACB279-59AF-4F90-B9AB-71E934B559F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d785facf0f2cf9280d21bf2f9e83dcdc5394bf12","datavalue":{"value":{"entity-type":"item","numeric-id":4268865,"id":"Q4268865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59aa7fcb60dcc0b379fc1b91ff178e6e60afd7e6","datavalue":{"value":{"amount":"+0.7825459837913513","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":"Q5919618$1D66E73E-6777-4045-BF11-6EED29621EA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating small balanced vertex separators in almost linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_small_balanced_vertex_separators_in_almost_linear_time"}}}}}