{"entities":{"Q2978548":{"pageid":2989273,"ns":120,"title":"Item:Q2978548","lastrevid":52790795,"modified":"2026-01-23T12:36:33Z","type":"item","id":"Q2978548","labels":{"en":{"language":"en","value":"New time-space upperbounds for directed reachability in high-genus and \\(H\\)-minor-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6707797"}},"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":"Q2978548$B169A33A-D15B-40DC-BC3F-1E67DCE043BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7335f3950ad312dfe9fe5b939366eff03b66987","datavalue":{"value":"1360.68500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978548$836C1873-591F-4611-91B4-94F72D63A0CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97be790ad6d0c8ca467e0551a391f0b169da9a88","datavalue":{"value":{"entity-type":"item","numeric-id":2978547,"id":"Q2978547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978548$BD48EBC4-B103-41F9-9CB8-7AD4C2754E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"717bd7e49187dccbd000704e69f42d17b3b2d5b2","datavalue":{"value":{"entity-type":"item","numeric-id":208054,"id":"Q208054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978548$AA790EA6-CA1A-47FC-98E2-8856DB431C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dc8e616d858dd9ff520feda960efa79ad387ec8","datavalue":{"value":{"entity-type":"item","numeric-id":439934,"id":"Q439934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978548$543C23EE-7ADA-4D8E-9147-8A829DF05B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6692024a2326a476f00b32d78f11cab70f4af0c","datavalue":{"value":{"entity-type":"item","numeric-id":439935,"id":"Q439935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978548$C0DEF926-2163-4F41-9B45-DE8CF0D3365D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b01e28741ec162fbc77f916cd2f8c66dc5ddd999","datavalue":{"value":{"entity-type":"item","numeric-id":1709586,"id":"Q1709586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978548$CB1FDB75-DA6C-4B0C-9430-F526D8194B77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa23cc0149fb181ddf62c54fcf7661372ca0f225","datavalue":{"value":{"time":"+2017-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2978548$401F684E-4E91-4AD0-8B08-353CE5F9B6BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978548$4BAED23D-FFB2-4463-B746-8FC5FA520F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978548$2FC0DA9B-DFB2-48BE-B4A5-135071AAF09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978548$97BD72AA-27DB-4A06-B5BD-07DBDBEE62AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b416d103713384259e6c84c9f0238cde0d08ebe7","datavalue":{"value":"6707797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978548$11CEDE65-86A5-423E-9079-FFAD46F2C7C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978548$3C84975D-A881-4043-94CD-3C1ABF8E7CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978548$61421144-5BD8-434F-8D42-C5F556132E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"555615b584555ca1804b517222c8698fcc60f708","datavalue":{"value":"time-space efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978548$FF3D6168-170E-4267-92D7-5AEF0563528B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"089ec02d70289b9fe6b01ed4a60defe3dc19e369","datavalue":{"value":"graphs on surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978548$32235DB3-463B-40B0-B53A-49E0A99EA02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9aa09f3d6fb82b47dc69bc32fe1e3b4fdc707aa","datavalue":{"value":"minor-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978548$27C596DB-F1F5-4F35-B439-00340F8781D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d04910740d979109ea7b88692d8a206b028e17b","datavalue":{"value":"Savitch's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978548$61AC114B-0F34-4CCA-ABDE-910ABAF93A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7f13aee2492c1c2a412e5059b72aca392002db4","datavalue":{"value":"BBRS bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978548$EE80A4EE-7D40-4BF3-970D-D2FA29636188","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":"Q2978548$AE8F15A5-3B0B-4EB5-B355-6F8764CBCA10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd8e18296cca404d70a9cd250bc22b61eb458090","datavalue":{"value":"https://doi.org/10.4230/lipics.fsttcs.2014.585","type":"string"},"datatype":"url"},"type":"statement","id":"Q2978548$E62C6DAF-9BF1-4278-97DB-555DAABF094F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f4a8215e10b7b43b0309b12ab0ae7daebc7d509","datavalue":{"value":"W2261777468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978548$9E6B5BB5-207E-4212-AAB4-C1F77367A981","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c672cea173d095e0eaa42f58ae0e29f2d2bbf1d1","datavalue":{"value":{"text":"New Time-Space Upperbounds for Directed Reachability in High-genus and H-minor-free Graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2978548$C3CED4AC-18D8-4BFC-BEDE-2BC56D1DEF10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c43f072baefdf6caf59118c465200998bb354bb","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2014.585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978548$FF28A222-B628-4707-8AAF-C2575ECC29E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bfb689fdc7c2d873bcdf3c380066759dc11496c","datavalue":{"value":{"entity-type":"item","numeric-id":2922595,"id":"Q2922595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eab19e7f039c93912da1926769ee4289062049bc","datavalue":{"value":{"amount":"+0.7868812084197998","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":"Q2978548$84D79FC7-7064-41A0-82CF-74D59254EA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9392e0ef2714b02495b0efc30ebbe810ab137cf8","datavalue":{"value":{"entity-type":"item","numeric-id":4727444,"id":"Q4727444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66f3e38d15e6a7c7c2ae58f14d6296a31e692bfb","datavalue":{"value":{"amount":"+0.7801613807678223","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":"Q2978548$110113D3-BCFC-476B-890D-02AF5D9D1078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d22a3229d7fba1912dee63ae18ef4a66838e5f5","datavalue":{"value":{"entity-type":"item","numeric-id":3459899,"id":"Q3459899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a550e5b393b8eba7c60b627b43dfedbebfbaf82c","datavalue":{"value":{"amount":"+0.7748658657073975","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":"Q2978548$D3D1B452-F5C6-49F6-A3D7-2D89BEC1B655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7de7b4fae823d31c9fe87d9e083314e7d1db36","datavalue":{"value":{"entity-type":"item","numeric-id":2947545,"id":"Q2947545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"453f4fbc25312fab71bbb09ebf72ea13f6a88f30","datavalue":{"value":{"amount":"+0.7687182426452637","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":"Q2978548$309B0198-BFC5-4964-BFF3-ECA7AF495AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1f78aa330c372d491f35186c8c9d3430a73d25","datavalue":{"value":{"entity-type":"item","numeric-id":4973896,"id":"Q4973896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3f13c4e511a6e672a4873e91de99f758e36ea5","datavalue":{"value":{"amount":"+0.7637218832969666","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":"Q2978548$7B10A576-3B14-474E-9DE7-C83568A22B4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2978548","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2978548"}}}}}