{"entities":{"Q2808163":{"pageid":2818901,"ns":120,"title":"Item:Q2808163","lastrevid":58010520,"modified":"2026-04-03T10:52:44Z","type":"item","id":"Q2808163","labels":{"en":{"language":"en","value":"Strongly sublinear separators and polynomial expansion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585701"}},"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":"Q2808163$AE58F3B0-A690-41B2-B127-28B01D913784","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27b9e6a996626f8557444633c7796f1de446f158","datavalue":{"value":"1336.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2808163$82DF172E-6EE9-44A2-8163-3D9B3848727F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afed9c2c4f20e40454c7c354dff46c42cb42afff","datavalue":{"value":"10.1137/15M1017569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2808163$A3095288-84F8-4D2B-94F3-41278E8B851A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0344539925c30eafc8102699adfab87d48c82922","datavalue":{"value":{"entity-type":"item","numeric-id":213911,"id":"Q213911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2808163$0DE7F02B-3873-4422-911C-3F041D08669C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de1d4457fd68ac1c44e4c5653031d868f82a4bb2","datavalue":{"value":{"entity-type":"item","numeric-id":462931,"id":"Q462931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2808163$E47B5B3F-751B-4601-920E-3DC2E07E5184","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2808163$18816E8D-54DD-4072-83CE-13B14E1305C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2808163$E877D17B-25CA-42EA-A6D2-4C07C850831A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92eca605f1dfc0c8a025e194ee97fe72b640fe8c","datavalue":{"value":"https://arxiv.org/abs/1504.04821","type":"string"},"datatype":"url"},"type":"statement","id":"Q2808163$34903879-972B-413C-8E54-729F4B6D7E14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2808163$506BD042-40F7-462B-ADAA-AACE6FDE8F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2808163$157007FC-8F50-4A1D-8ABF-0F68CF1C201C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2808163$9EBFDA12-8CE1-48A0-BAD5-1098154E4391","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f55a8d22eb1df1045328ad0993d72e6cee465671","datavalue":{"value":"6585701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2808163$313137AF-68BB-49ED-B08F-0282A5D44551","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98d90358d70c918de8d3aac63dd6380fdbc8df2c","datavalue":{"value":"sublinear separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q2808163$1EAB98A6-6B5D-4942-A249-8A783FED1ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab3878e608cb00f199f44811faa7a4ec2e47f95e","datavalue":{"value":"polynomial expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2808163$4AF673A6-6BD8-4280-89DF-6AB0781C2BCB","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":"Q2808163$4F6F640C-2706-449B-AA6A-D977134C4856","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c7134f019a3f4dd52a7658f2ac437b1d7b68264","datavalue":{"value":{"entity-type":"item","numeric-id":896068,"id":"Q896068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2808163$28A0AB74-6104-451B-BD19-E9338359BE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ec891df5fd4ca0150cfb1d97ac36d3392b47b8","datavalue":{"value":{"entity-type":"item","numeric-id":2312607,"id":"Q2312607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2808163$9B8D6B97-FABF-4A9D-BE27-6CB765D9FAFE","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":"Q2808163$6E353D9C-E2DE-48AD-A488-E779297FEE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f9e7ac5270f5ed645c020afdf45ddc4e27e120","datavalue":{"value":{"entity-type":"item","numeric-id":4979855,"id":"Q4979855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2808163$F148B9D8-FCB4-45B5-92C3-CC91DD2DCE67","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":"Q2808163$2E6D7AEE-D8D8-4500-8629-AB8BABA7FF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2808163$AE32F498-7F70-4253-A072-428E5844438A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d639d539a34bd9f2eadace636bc10b6d7599ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2426456,"id":"Q2426456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2808163$99513065-6B6B-48AE-A866-24725DE835F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d71e8e9e23e8ccf7fd49dc162cd1febeeeb202","datavalue":{"value":{"entity-type":"item","numeric-id":2426457,"id":"Q2426457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2808163$585A3CA1-31DD-4D74-89D0-F57362B51E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2808163$66A3D1A3-CA5A-4D42-AA8F-558F8D9973F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f11d285db7cbc011053d9d985bf96b0c3958541","datavalue":{"value":{"entity-type":"item","numeric-id":661943,"id":"Q661943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2808163$F4204465-01CA-49EE-A43F-63A93ECC0C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2808163$E4F8B7DC-E1D8-4158-B831-B938D34B689B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bda31fc86e943a83653e348c718dfcb49a74e54","datavalue":{"value":"W2962961215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2808163$30DBD9C5-0186-465A-88A7-9DA55CD9E955","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18cf8f9bbe07730d57c65188e9226d6964c66f04","datavalue":{"value":{"text":"Strongly sublinear separators and polynomial expansion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2808163$B99D9D7F-EA8E-4BBF-91C4-E101672A4B0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"452637560ac1994fb6948cdeb39679411e3cccf0","datavalue":{"value":{"entity-type":"item","numeric-id":2225455,"id":"Q2225455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b82eeb916c13521df1e226f6d3a419b9d43ea73d","datavalue":{"value":{"amount":"+0.8567751049995422","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":"Q2808163$F9651575-A5CD-4F0D-AB34-3A1CCB5DB8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2501d8795ad614ffcab1df78df5d727a3db3de5","datavalue":{"value":{"entity-type":"item","numeric-id":896068,"id":"Q896068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d5d7fa263ebdf47c34e8e19369afc6a048720da","datavalue":{"value":{"amount":"+0.8190891146659851","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":"Q2808163$FFEB5017-2B5B-4BE2-94DC-A5B1B543C886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ca5cb1799910afe5d81212d27951429cf8a0ea6","datavalue":{"value":{"entity-type":"item","numeric-id":1686248,"id":"Q1686248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b7370933e647e30822a57efcdd5df7b23193c09","datavalue":{"value":{"amount":"+0.7941346764564514","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":"Q2808163$F1B50250-4FFE-44F6-B40B-3BBBF951E822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8852f06f6e245e0b7cc7766278b2fbdc1dbe022","datavalue":{"value":{"entity-type":"item","numeric-id":1750205,"id":"Q1750205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc1837528431f6fb34d278d43a186fe60ec6ec86","datavalue":{"value":{"amount":"+0.7914794683456421","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":"Q2808163$659FB62B-F601-41D6-B547-851737855DCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2808163","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2808163"}}}}}