{"entities":{"Q3650043":{"pageid":5679949,"ns":120,"title":"Item:Q3650043","lastrevid":81235655,"modified":"2026-05-06T18:03:13Z","type":"item","id":"Q3650043","labels":{"en":{"language":"en","value":"Capacity complexity of the accessibility problem for frontally bounded digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5646018"}},"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":"Q3650043$D8DECFC4-980A-4F76-8D18-A4604C95153B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2611dc5271314e478cc619c18252312ee21fd9a","datavalue":{"value":"1177.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3650043$40AEA797-7C29-4211-99E6-98157C8BE2CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153fb2a84f8d16430eec74845248359f30658726","datavalue":{"value":{"entity-type":"item","numeric-id":2906900,"id":"Q2906900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3650043$1D59306C-9683-4259-AE7E-17BF6BD74611","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60d299e7db113c73bf4e2404b159c8b142acf49f","datavalue":{"value":{"time":"+2009-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3650043$22103293-A546-4E1B-A6D3-23DF3585BA35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3650043$9DEAAE2A-9779-4F19-9686-B60D8082FD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3650043$6B34D8D1-28A4-4D6E-A550-E031B1BED075","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b10c64dc06bae83e1bd6f05ebb6f798b4a5b3a38","datavalue":{"value":"5646018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3650043$53BAEECA-789F-4582-9A4F-4CF0996E5011","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":"Q3650043$71C4F55A-A3B6-48B0-845C-25CA5775A21B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a7091c08fb69eed40e8e6cf28681a325db9b46","datavalue":{"value":{"entity-type":"item","numeric-id":910223,"id":"Q910223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82e284ebd1dac001020ad3bdc44b6bc6e667705","datavalue":{"value":{"amount":"+0.7508277297019958","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":"Q3650043$06394475-36D1-4D0A-9A45-F6FFDA39D074","rank":"normal"},{"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":"a5b729b09beb46cb56d8ae21da91440fc017035f","datavalue":{"value":{"amount":"+0.7444787621498108","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":"Q3650043$4005062C-4CD5-476E-9B54-D8325C81F612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db18c413f046f2a1361d9507b8af35ef17e151b8","datavalue":{"value":{"entity-type":"item","numeric-id":5151321,"id":"Q5151321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c98c2f43a1ebcec45ccdbf365c7891559dd0b8be","datavalue":{"value":{"amount":"+0.7411366701126099","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":"Q3650043$5FA3A1AD-81A3-4768-A700-3BDD49C93270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c1e0b251b3ee582bde7b2244c591e787899b32","datavalue":{"value":{"entity-type":"item","numeric-id":1339381,"id":"Q1339381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f429aa6f8d3c541ef26e27b03bfab9268194a275","datavalue":{"value":{"amount":"+0.7397522330284119","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":"Q3650043$33A02963-6C9A-499D-94BB-65A5DD62C2DB","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":"1e8f517998431e5524b2d6b7b7c3ee6bda932ecc","datavalue":{"value":{"amount":"+0.7130382061004639","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":"Q3650043$27A546FC-FC77-4A44-8A68-3CE1168F130C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Capacity complexity of the accessibility problem for frontally bounded digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Capacity_complexity_of_the_accessibility_problem_for_frontally_bounded_digraphs"}}}}}