{"entities":{"Q910223":{"pageid":912071,"ns":120,"title":"Item:Q910223","lastrevid":65282394,"modified":"2026-04-12T01:31:39Z","type":"item","id":"Q910223","labels":{"en":{"language":"en","value":"Logic vs. complexity theoretic properties of the graph accessibility problem for directed graphs of bounded degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4139296"}},"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":"Q910223$6259F1E2-2F03-4ECF-9A7D-777BEECC3E53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"019d4bc3a9426578240087b8a7b72879a10ef693","datavalue":{"value":{"text":"Logic vs. complexity theoretic properties of the graph accessibility problem for directed graphs of bounded degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q910223$4AF60967-60A1-42ED-9B71-9A826DC110D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0b746321c1b6a9da5c369ea96ac30323c0c6fe9","datavalue":{"value":"0695.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910223$E0F2A355-4CC5-4F4F-8352-01BFB6D6A085","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b764222ec97a7d393d03fa3465586a62f38b9c54","datavalue":{"value":"10.1016/0020-0190(90)90093-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910223$E7D46354-55B9-49E7-B03E-19AE04686970","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aad099f57a9ffbfe76501531fc67aa620054130c","datavalue":{"value":{"entity-type":"item","numeric-id":202501,"id":"Q202501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910223$9B9CFF0A-7F5D-4CCD-B053-6F8621842685","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910223$20D14068-A821-41DF-B3DF-99FAA86350C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q910223$F2C65F59-76EC-41F3-A38E-D41745A4EB66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910223$E8AACBBA-BEE9-4DAD-9245-CFD6B50904D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910223$BC942D04-32D0-4651-86D1-BD83259DCD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910223$502DB6AD-F18F-49E3-8777-BE1D5ABA4811","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eea968f80bc4f4a7945c46a6020467cbc273e7dc","datavalue":{"value":"4139296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910223$F9BEBDC1-7999-4969-8089-CDC576FBB622","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a680746e637260c3d1343fd041f421b9cfcf54","datavalue":{"value":"graph accessibility problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q910223$A79AF7B3-236B-4596-A6C8-67C90D204D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e76e175f745064fd0d9c4cf1b08e8d0cdd8c8032","datavalue":{"value":"logarithmic space-bounded computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q910223$F66B2C3C-0FC0-47C9-BE9A-A8D005DFC5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8425c68855ea1ae495cb81b3f3c4f9ee7709cf7","datavalue":{"value":"nonuniform branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q910223$AB53005C-3A14-41A5-872A-56AAF0821CD2","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":"Q910223$13648E2C-9901-4B47-B1C6-2C3D511CC5D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3172353867896eae0bc6448c4131e9e54e410b41","datavalue":{"value":{"entity-type":"item","numeric-id":3686041,"id":"Q3686041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910223$D7EBEFB5-FFA5-4B02-8A8E-4A462DD4C631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1543a6d9030474a2d21021a96f6fd782e1dd1a4e","datavalue":{"value":{"entity-type":"item","numeric-id":1167537,"id":"Q1167537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910223$BE7C9022-93E7-4D86-8ECF-867FFF891A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a42da927b2ffc388f0570d4dd722d7ec6caa298b","datavalue":{"value":{"entity-type":"item","numeric-id":3751569,"id":"Q3751569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910223$DBB9ED72-A21D-4641-A262-D7C376A4F883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"869ba5d53e4600c84b095190db4ecbc740a275c9","datavalue":{"value":{"entity-type":"item","numeric-id":3787493,"id":"Q3787493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910223$1F9322F7-A2FA-45A7-88F9-257D88A5169E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7502174b8cd991b757104f1cb91cae8ae5a1fa","datavalue":{"value":{"entity-type":"item","numeric-id":1187665,"id":"Q1187665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910223$CBB9AEB6-BF7D-411B-9575-FD4628E14FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910223$77CF113A-1B4D-4D13-AA1C-92F18C79B31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e73c4b1eb952ce21189627f2e0b84dd36494db","datavalue":{"value":{"entity-type":"item","numeric-id":3771612,"id":"Q3771612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910223$5AB94B7B-969E-4A55-A639-5CCB0A95BA9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6f93566933f04f28a06599429ab675d021f5296","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90093-d","type":"string"},"datatype":"url"},"type":"statement","id":"Q910223$783B2790-BA3C-435E-8572-222769B699B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d503148acaab28e18d5c1e66cd8e7a36136a1d9","datavalue":{"value":"W2047540023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910223$05401593-8F8D-41DE-96A6-38D9F5F55D9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0be8d7710188a7e0c9051e5118b7c11b1c9f7b2a","datavalue":{"value":{"entity-type":"item","numeric-id":3971271,"id":"Q3971271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"534db47c42db926c8aa1dd3c5d4c64d6dee2ab3e","datavalue":{"value":{"amount":"+0.92679244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q910223$570404BF-DB30-46F5-A374-2A40A34E1176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c87db2a86e185b48f4925e56a3b153248baadb6f","datavalue":{"value":{"entity-type":"item","numeric-id":3118383,"id":"Q3118383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"629d7b8d1b3b688937621b5d41263cb363426823","datavalue":{"value":{"amount":"+0.9083078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q910223$CDCEB4A2-B241-436C-BDDA-71BDD2AE1DE0","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":"f88392fb8e108a6cb13171cec72826c30ae78fe4","datavalue":{"value":{"amount":"+0.8805995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q910223$531E80E8-137C-4C69-B43E-F39A984C45AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e96d2b1737edbaf093ec4692400955e5ba76e95","datavalue":{"value":{"entity-type":"item","numeric-id":3650043,"id":"Q3650043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d05edd4f35e9b630e0eefe0f5948b0f5722874ff","datavalue":{"value":{"amount":"+0.8802348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q910223$3D4CF69A-C618-44AB-87C2-51CA32CA9A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"060c345a05889e2b88481ce717130a62ac0389f0","datavalue":{"value":{"entity-type":"item","numeric-id":870359,"id":"Q870359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcfc82eb5d8ade8dc32455b0b72aa74c2343980a","datavalue":{"value":{"amount":"+0.8675146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q910223$D28F400D-D26B-4182-80F5-1BEB351DDF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41bbc6a16db24e8664c3d29321434fa5e2629fa5","datavalue":{"value":{"entity-type":"item","numeric-id":4267798,"id":"Q4267798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a57c04a8a419225b5411c814301671262919fcd","datavalue":{"value":{"amount":"+0.86498135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q910223$5CE074EF-4062-443C-ADC2-F49FBFBE5531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2582418b107211bf3788009f6816c3231e9b15ff","datavalue":{"value":{"entity-type":"item","numeric-id":5363782,"id":"Q5363782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c01a8ed1105a3a016211c899b94e13746dcb9b64","datavalue":{"value":{"amount":"+0.8625367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q910223$876829F9-5990-4C35-96CB-0EC2CF0BC2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7779fe06c20efb532b29c309bb90cf18e064dced","datavalue":{"value":{"entity-type":"item","numeric-id":2238048,"id":"Q2238048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"572d0e4c3f8c1ce80cd8a160fb6c4ccf6c4288f5","datavalue":{"value":{"amount":"+0.8614969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q910223$F838E78E-7F58-4678-AFAD-B333C2DC06C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15616b05f1b7f7b919a518fd85289f674d0e02da","datavalue":{"value":{"entity-type":"item","numeric-id":795503,"id":"Q795503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7490e074fe85cba8a6c3d7319e24c4d0be519160","datavalue":{"value":{"amount":"+0.8607699","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q910223$52401434-E037-4CB7-87F1-1967E299A047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99abbf996b01c3753029ef90c670b6a080dcb66a","datavalue":{"value":{"entity-type":"item","numeric-id":4694758,"id":"Q4694758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5699511468238dd3ecc9b636a8d855ed5138677d","datavalue":{"value":{"amount":"+0.8600597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q910223$C7131825-55BD-47DE-91A2-6155D55D3901","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Logic vs. complexity theoretic properties of the graph accessibility problem for directed graphs of bounded degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Logic_vs._complexity_theoretic_properties_of_the_graph_accessibility_problem_for_directed_graphs_of_bounded_degree"}}}}}