{"entities":{"Q5414151":{"pageid":7443725,"ns":120,"title":"Item:Q5414151","lastrevid":58568523,"modified":"2026-04-05T19:18:16Z","type":"item","id":"Q5414151","labels":{"en":{"language":"en","value":"Near-optimal separators in string graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6291606"}},"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":"Q5414151$859102A5-FD76-4F7D-8FC0-A7F04304B52A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd6ba11cd15aad78345a34f47c93471cbd7439da","datavalue":{"value":{"text":"Near-Optimal Separators in String Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5414151$FF82FC49-5895-436A-A813-2557A51D839B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf081c63d098a4b195d20e777ff46f50c22256cf","datavalue":{"value":"1287.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414151$0BF221E3-4C7A-4528-B11C-499299DF01F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b3d7dc690e2d05c71f876afee8ccfbc0c0af4f9","datavalue":{"value":"10.1017/S0963548313000400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414151$8FC815B4-FC95-4678-BF18-8263A487FBD8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5414151$99DE99F9-2667-4C6D-B719-8D1A58C634CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0d268912e70ba3d48fab0e307958188699a40aa","datavalue":{"value":{"time":"+2014-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5414151$FB92FC16-7B6A-4849-B21A-86859B52C908","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d74bc3eb8a74dd069e6cf6714ea80b9332d9fca","datavalue":{"value":"https://arxiv.org/abs/1302.6482","type":"string"},"datatype":"url"},"type":"statement","id":"Q5414151$458EBDB5-A294-44D3-9D13-53F495CA5D11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414151$6C4DBB2A-B052-438D-88A6-24A66F134CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414151$F1DA7D6D-7886-4204-BF30-E416B91D1234","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b4b6b0a8f0acbba6eb2e0d715ab9ff1f871361a","datavalue":{"value":"6291606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414151$B567E09E-E842-4F5C-9A92-3C861373A8EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5414151$70F55D02-5D8A-441C-B8CD-0726513B53F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50c99a8339086440c9c7f8cede005962ac6d85a8","datavalue":{"value":"pair-crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5414151$009C4E8F-0E46-4973-B4A1-D625E338E453","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5414151$63C06941-FA18-4EB8-B552-C5FD8B1D04F1","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":"Q5414151$ADE25ABA-CF2E-413A-81D6-1C96853E9E1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d7d73af8b98c97add638c2285b256b3d9ed5cd7","datavalue":{"value":{"entity-type":"item","numeric-id":1850498,"id":"Q1850498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5414151$82D38AEB-AB59-432F-991D-0FD4632C7FB4","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":"Q5414151$746CF19F-FB71-404E-AEB3-B6A009942ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e738097bd2d668c287f93822987e801415ad104","datavalue":{"value":{"entity-type":"item","numeric-id":1880792,"id":"Q1880792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5414151$652963A9-C5A8-4B25-8570-7CAF1A9297B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb26082424c8238912e99c5a84bde5c255d5e7e1","datavalue":{"value":{"entity-type":"item","numeric-id":5414146,"id":"Q5414146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5414151$909F1519-282D-402E-AAB8-FD42EA517547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21aade36c98216a877906d18d597b3b4265818b","datavalue":{"value":{"entity-type":"item","numeric-id":938313,"id":"Q938313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5414151$0CED8643-EC1E-4A44-8E8E-2202191C1302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42e3d438438bedda40d2873fbc76726bb9442ec","datavalue":{"value":{"entity-type":"item","numeric-id":947779,"id":"Q947779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5414151$3848E64E-F5C6-4E1A-9E80-3E2DF93B6931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e401ff965d2eb2630d56b4dc5431ee73f6ac35","datavalue":{"value":{"entity-type":"item","numeric-id":3624379,"id":"Q3624379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5414151$A59AD988-8E3B-47D7-9E67-DD10F5656BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d49ecb45be9e6b578e3def352710415458ce4a6","datavalue":{"value":{"entity-type":"item","numeric-id":3058296,"id":"Q3058296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5414151$9831F6E0-C30C-4645-A103-7A279FBF4999","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f34104e6ae824eedf030c56733bd02cf1c55dc36","datavalue":{"value":{"entity-type":"item","numeric-id":4638049,"id":"Q4638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58f12c72f1a595cfa1a0f1303e39112ee4b4cf91","datavalue":{"value":{"amount":"+0.8950805068016052","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":"Q5414151$53CCF2E8-2E68-4CB0-A51D-0BA9E3D0FFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff3b14e5b9ab83f34e38126820f4121d441db81","datavalue":{"value":{"entity-type":"item","numeric-id":3605480,"id":"Q3605480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a282a429a09d11d5b7e91dde3ca1efd6d0b3a9e","datavalue":{"value":{"amount":"+0.8871256113052368","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":"Q5414151$437EFC91-C14A-4436-BF3C-D7D22D736CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d481d2d5e6065bebbe7872f2381994f02a4a8001","datavalue":{"value":{"entity-type":"item","numeric-id":3058296,"id":"Q3058296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ca24d83907e2d2cf850ce322e8c4952adcf8dc","datavalue":{"value":{"amount":"+0.8776808381080627","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":"Q5414151$473093CC-0062-4CC8-BE37-40DC1F596FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e8e798b954f81c96994819f25cf2983b579a9b","datavalue":{"value":{"entity-type":"item","numeric-id":3194867,"id":"Q3194867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83b07d1f553c68e2a8295adb8c1de55ef182353f","datavalue":{"value":{"amount":"+0.8721802234649658","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":"Q5414151$9814060B-5E4E-4C04-AEE9-3F4719728040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c4f9139a845e10d0880a3c12457f247c146ba6","datavalue":{"value":{"entity-type":"item","numeric-id":5414146,"id":"Q5414146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"221455d1592acc4b95af2e323030950b275a93d9","datavalue":{"value":{"amount":"+0.8552860617637634","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":"Q5414151$5FA01868-DC32-4A22-9F37-D972A537AAF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5414151","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5414151"}}}}}