{"entities":{"Q3183622":{"pageid":3194330,"ns":120,"title":"Item:Q3183622","lastrevid":80193833,"modified":"2026-05-06T15:38:25Z","type":"item","id":"Q3183622","labels":{"en":{"language":"en","value":"Reachability in K 3,3-Free Graphs and K 5-Free Graphs Is in Unambiguous Log-Space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5618601"}},"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":"Q3183622$1E24D200-0AA4-4C0E-A976-55808C52751D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"543c95168871930bac049602e61e963385ade157","datavalue":{"value":{"text":"Reachability in K 3,3-Free Graphs and K 5-Free Graphs Is in Unambiguous Log-Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3183622$26460569-0629-4089-9BD9-5B0AB6C64BEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e22f0da26cf746714eb2a486c7b458e167cdec64","datavalue":{"value":"1252.68214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183622$3C92E8F7-F7C2-48BD-B11B-7E86485C0708","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"676ad57b68c2073d508ed5952873465cc8365aca","datavalue":{"value":"10.1007/978-3-642-03409-1_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183622$78BC7AA5-0459-41F5-84A6-B79432E77539","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":"Q3183622$B90C6408-57E6-4B09-9E53-D37C21BF046E","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":"Q3183622$B6542E8C-2B76-487D-A08B-AE33DB8A74DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5f933ea207a65c750dcb31f616ab3a85677a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2842766,"id":"Q2842766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183622$897F73F2-C218-4DD1-A543-8745EE66B59C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b03fe0d32567f363cc3207214473a7371265cf3","datavalue":{"value":{"time":"+2009-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3183622$9E5E51AD-321F-4ACC-AA3F-9544A654CA4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183622$6CE10E4E-D663-41FF-8EAC-DF29E34D6039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183622$D91AF118-B661-4BA9-9317-883FCC9BAC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183622$544116D7-8D34-4439-B45F-186B4D21F386","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27e50f9633bb6135ccaf672ac9e3ba90b7832bd7","datavalue":{"value":"5618601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183622$974B7AEE-3AAD-4F62-99B8-8FB41A8581B7","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":"Q3183622$E95BC907-FE87-4A65-A480-106743C3E97E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54e5d295b2265ccfbf6ed6533b58fc55c98f8c5f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-03409-1_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q3183622$F4CC39C6-9EFE-4940-8185-E354E495AF82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04dc0efefc18f6bf211c0f4af0730bc1ee9c448c","datavalue":{"value":"W2163153241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183622$BDC896B3-E5A6-4064-8596-D2D8DB3D2041","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c04533bd6f95e002b51766d370dcc0ee062b0d1","datavalue":{"value":{"entity-type":"item","numeric-id":3191145,"id":"Q3191145"},"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":"Q3183622$45169A07-C2EB-4A70-9385-05444E4CFC43","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":"fb511991500d9b1f37cf2b9c1bb428d5b25a7eb7","datavalue":{"value":{"amount":"+0.8322681188583374","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":"Q3183622$5613C2D7-658A-4CE9-B14B-A644756B9135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f02741b6de7e63f4937006a9f3d1281da4a5282b","datavalue":{"value":{"entity-type":"item","numeric-id":1926109,"id":"Q1926109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eecc512eb5948ec21ba0c8c85e86cdf89bb3b1b8","datavalue":{"value":{"amount":"+0.7713696956634521","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":"Q3183622$18EAF9F4-A134-44CF-93D1-4006BAE4913B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0a3be3e79c78d7d387f5da02983d4b685ee88c","datavalue":{"value":{"entity-type":"item","numeric-id":5897773,"id":"Q5897773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e16c5c2fa544deeb503e6b98bef6b9c1e9760845","datavalue":{"value":{"amount":"+0.764674186706543","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":"Q3183622$3C3904F7-782E-4CFD-A386-1DE56D877BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"608101811a4eb477c95e30ae4c9e2c53eb75d249","datavalue":{"value":{"entity-type":"item","numeric-id":1959391,"id":"Q1959391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0066a1e8d381b9497a49b28bfae6cb8e84a28c76","datavalue":{"value":{"amount":"+0.7622787356376648","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":"Q3183622$6E242B66-ABDA-4D10-93FE-266F39E53139","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reachability in K 3,3-Free Graphs and K 5-Free Graphs Is in Unambiguous Log-Space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reachability_in_K_3,3-Free_Graphs_and_K_5-Free_Graphs_Is_in_Unambiguous_Log-Space"}}}}}