{"entities":{"Q3191145":{"pageid":3201853,"ns":120,"title":"Item:Q3191145","lastrevid":56776287,"modified":"2026-03-23T13:49:04Z","type":"item","id":"Q3191145","labels":{"en":{"language":"en","value":"Reachability in \\(K_{3,3}\\)-free and \\(K_5\\)-free graphs is in unambiguous logspace"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6347355"}},"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":"Q3191145$6ED23DF8-9656-4BEE-A779-B3334E8B696D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7eb04aabde2fbdeb40d5318338b9497f66c87488","datavalue":{"value":"1391.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191145$03DB958C-DC44-4F1F-BD22-A55CB4DA4C90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b350af14a347bfc4d82f659ab1b9bae2570c7c5e","datavalue":{"value":{"entity-type":"item","numeric-id":500987,"id":"Q500987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191145$EA4C6BF1-7267-49B2-972F-6B6EDEB4BF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87145c4b0ea14a3f1935e728ddf5825e0127466d","datavalue":{"value":{"entity-type":"item","numeric-id":503454,"id":"Q503454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191145$FD485F39-5DB5-45F1-9B38-764FC2434770","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dadd6001c5d3b72d1d57d4dfb6e9e83ad28941e7","datavalue":{"value":{"entity-type":"item","numeric-id":2709235,"id":"Q2709235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191145$84346002-90A0-4940-8B5A-95823C0D247C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b60e09a3d7958a10f59b9f0869ed67b1defbacb7","datavalue":{"value":{"time":"+2014-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3191145$128CE941-B0F3-415E-84DE-9365F7C96BD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191145$0C4634EA-E161-42D3-BC20-A11EA06FC975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191145$A01232BC-059C-49E8-B1AA-4F8032151F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191145$D5CF4F9A-91CE-4462-9AB7-DCFCC6228C1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8bf28ecf457490cc0e057a0e68c04a0c07267c1","datavalue":{"value":"6347355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191145$D073E9B0-99E7-411D-8D0E-0EA6C3DB55B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191145$F7F33248-6685-4CC4-9BF1-FEEDBACA946C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0eb41bef4f95010ffe7ecae9642a3a5dca3e09e6","datavalue":{"value":"logspace","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191145$19E29580-8C2E-49BF-88D8-A0DDB869855D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191145$9E37E696-EE08-46B3-A88A-702439BA9FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b4c90daca6de3646d01528c7fb675fdd948277c","datavalue":{"value":"\\(K_{3,3}\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191145$AE5DBE4E-2A60-48DE-916E-44AA18911F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c61169596e14c86b7001475c4fbb48457f2c68f","datavalue":{"value":"\\(K_5\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191145$EBB11104-E319-435F-98E1-BC50E9F30527","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":"Q3191145$B0B9185B-C6B5-474F-9806-FD3B969288D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d68a52fe0aed2e79a43c157ef342013d48a1c013","datavalue":{"value":"https://doi.org/10.4086/cjtcs.2014.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q3191145$52F454C4-534F-4DA8-9F23-93EB82147B7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"482ab0bea23ec491d5d7148c9955a7a64ecdd3fb","datavalue":{"value":"W4253869060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191145$CB6ABB89-C6CF-4CE2-B81A-DF6FBF7F6B74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9a9e16ed4d0a9a40626a5d20183438a8cb4535","datavalue":{"value":{"entity-type":"item","numeric-id":1911463,"id":"Q1911463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191145$701004F3-E459-4DE7-BC88-49F40C4C15E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b23a99da8df474d603cdef7b4c76229f6a312c3","datavalue":{"value":{"entity-type":"item","numeric-id":3787477,"id":"Q3787477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191145$47CCB01C-A878-4C9C-9D39-A45619F64E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191145$CF8D12A4-BB0A-432B-992F-E77F4C99921E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbff024c016734ad1d82811c75ff1a00031085a6","datavalue":{"value":{"entity-type":"item","numeric-id":4943859,"id":"Q4943859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191145$9EB76FE9-0F5B-43E5-B254-782B4E646DF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47df589109bae32133473cc39ce7fb711a21a088","datavalue":{"value":"10.4086/CJTCS.2014.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191145$55271C90-FD08-444A-92DA-91BEDB94B62F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f69234940b3e0f007f682b97dbc76be5f03344","datavalue":{"value":{"entity-type":"item","numeric-id":3183622,"id":"Q3183622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c5e8ad90104b31f6a446bca365153fb973c0eb","datavalue":{"value":{"amount":"+0.9773678183555604","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":"Q3191145$54BB45A9-9655-4470-9151-DDBA709E3CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4a8beb98e48431e7b4c8ea679895c35fbd066d","datavalue":{"value":{"entity-type":"item","numeric-id":2947541,"id":"Q2947541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0745aa87a88f5929a5ac068e4b51f0070723ca","datavalue":{"value":{"amount":"+0.8139441609382629","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":"Q3191145$D2686D27-5FA1-401B-9869-7ECDBCCE04D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9681384d377fc7534ae26cbedb9934825917468","datavalue":{"value":{"entity-type":"item","numeric-id":2920122,"id":"Q2920122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14547aeab9515d944da17c3e718cdb6e5e587a24","datavalue":{"value":{"amount":"+0.7749950289726257","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":"Q3191145$E3C86A0F-E9D1-4ADF-8407-44E825BB6C1C","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":"a3a10173c2493693288835e71d1c8f7c7d331586","datavalue":{"value":{"amount":"+0.75995272397995","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":"Q3191145$13EB86EE-93E0-442A-A242-2A8556CE2BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2345bdd61397c2f8e1ebb6609d882453f4e9bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3113750,"id":"Q3113750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca99669f021fc50a788615bb9aeee83bdefc282a","datavalue":{"value":{"amount":"+0.7582159638404846","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":"Q3191145$A5A5A497-6CF5-417E-9A16-0F7DB0308BC0","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191145$0D9CC4E8-136B-4D76-8241-A861677562EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3191145","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3191145"}}}}}