{"entities":{"Q5920101":{"pageid":8052174,"ns":120,"title":"Item:Q5920101","lastrevid":52905200,"modified":"2026-01-23T18:58:04Z","type":"item","id":"Q5920101","labels":{"en":{"language":"en","value":"Approximating small balanced vertex separators in almost linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6778710"}},"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":"Q5920101$4DB3AC99-4894-4DFC-9D1B-6D63EE662DA7","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":"Q5920101$BA9258DE-DA3F-4013-8B80-64EC8F9A2F17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9d058bb632444d4f12dd4284739741566d39cf6","datavalue":{"value":"1430.68180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920101$FCF8AE38-FDAB-473A-82BA-540439655D03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4850db6fc73db14e1f55c2538261c9c98b6d01ea","datavalue":{"value":"10.1007/978-3-319-62127-2_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920101$2A9DA986-1E20-456C-8D2C-744D3F85CD6A","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":"Q5920101$7721F03F-487A-4FB2-969D-807A325088C5","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":"Q5920101$83784671-04C3-4866-8431-676646728A3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920101$AB84EE16-1487-4398-A14F-E709FE23A666","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75b8eddfcc302defc1a614ef0ded8c7b941f1ef4","datavalue":{"value":{"time":"+2017-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5920101$A7D6D964-C05E-4910-BFED-276B2B17D0A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920101$CC23301A-90B5-45DC-92F8-8545AE8ECC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920101$47F99BE8-EC78-4E93-97FA-5E8D8C39B06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920101$78926B8F-9AB2-4F13-99AA-C76BE1DFFF18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e53265b50ad4c29afb4b7eaeef9d6696ed4aa44","datavalue":{"value":"6778710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920101$71DFD451-758F-496F-9437-2A4CAE96EF62","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":"Q5920101$F0E6BE7A-09D4-44CA-B530-69450DBF897E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0248f63e83518a9449efb0318abf4cb822e468fa","datavalue":{"value":"https://doi.org/10.1007/978-3-319-62127-2_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q5920101$A178C37A-3056-4735-AFC0-570FE180FF39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc54dfb08f9af2f5448ef6eb0c3bd87bc8f1a7d0","datavalue":{"value":"W2734278384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920101$9922F8D5-FDDA-4796-881A-6B4B7B65FA62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deb7d97d94f87c38ee6fba052c3c50dde4a7dbdd","datavalue":{"value":{"entity-type":"item","numeric-id":5919618,"id":"Q5919618"},"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":"Q5920101$B43B61E9-8416-407C-9D29-39B92F65EBF8","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":"b7f2ad3f96a122a35a2195fc957e37eb51f2c7ff","datavalue":{"value":{"amount":"+0.8488228917121887","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":"Q5920101$C64D2B27-D136-4F4C-A391-AC526C560B70","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":"b246b7faf95068d89e0b71d827b4237f493316ef","datavalue":{"value":{"amount":"+0.8116430640220642","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":"Q5920101$17708E94-8D89-4745-B805-B979573E12AE","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":"2e75d183b92f212fb25050aa04eb4433c8f452e2","datavalue":{"value":{"amount":"+0.7889532446861267","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":"Q5920101$E4BF78E3-1C8F-4849-8CE4-A8E60C8949C4","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":"768cf626a156614ff23d84ac393f6931e86effc1","datavalue":{"value":{"amount":"+0.7848767042160034","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":"Q5920101$45EE6ECE-6CAC-404C-BC33-9AD19D9C765B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5920101","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5920101"}}}}}