{"entities":{"Q3191148":{"pageid":3201856,"ns":120,"title":"Item:Q3191148","lastrevid":86632067,"modified":"2026-06-04T03:13:14Z","type":"item","id":"Q3191148","labels":{"en":{"language":"en","value":"Complexity of testing reachability in matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6347358"}},"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":"Q3191148$C1E5CCEB-8674-43F0-B0EC-0ABA85580889","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c3c35bbda0810a7d8d0d0a1a8f25f6d80352abd","datavalue":{"value":"1372.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191148$BA734795-2265-4A12-AA5A-97948A2D70D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39d0395e2a41ed0db340b646bbf50b90249bc007","datavalue":{"value":{"entity-type":"item","numeric-id":371193,"id":"Q371193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191148$22FC7808-4632-4B17-82A5-5CAF35FC17FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81707721f3c702dc4aa809017d2f9dc7b47b6b3","datavalue":{"value":{"entity-type":"item","numeric-id":475334,"id":"Q475334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191148$B499970F-B8FA-450B-A6A1-72B82B891E92","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":"Q3191148$8F989184-DA21-405F-8089-C8B9C24EE789","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":"Q3191148$1407111D-FB6F-4094-8B87-580C59DEEBE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191148$45A07B4C-3531-4567-AB2B-5C1597C87056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191148$A7A0561B-86A0-44C9-AF48-4C271C8DB75D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49518b99c156f9e0ce4ff0034d6e1a8e219bbc1e","datavalue":{"value":"6347358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191148$A672DFDD-6932-4555-932D-C69F399DF929","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191148$56DD43A3-D26B-480A-B8D0-F8A5E008DFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"becb98136fa67ebf3410105d9bcaf0fb5f08ec10","datavalue":{"value":"reachability problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191148$7C6635B2-E64F-434C-9C98-0D17AC349530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110f5fa2528efbad3366736500e737a8ce025215","datavalue":{"value":"matroid theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191148$99F6650F-0D7C-45FA-A54C-8E9C4D5876E0","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":"Q3191148$BC9F6AF7-DD03-4153-B77A-809C6E8AC606","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19bd7054571f80ad15db0d176921e0daee82790c","datavalue":{"value":"https://doi.org/10.4086/cjtcs.2014.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q3191148$5E4DB59C-9783-415C-AA02-382AC5C37A1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a83b2a7f322a009f92e554f0e9eb8b99d5e9e7f7","datavalue":{"value":"W4231490181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191148$E2EEDFC9-B0F7-4BFA-9238-E0C116076768","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b03928a2df5310d5257d7d053fd5e68e697229f","datavalue":{"value":{"entity-type":"item","numeric-id":5426862,"id":"Q5426862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191148$A844D830-748D-46A0-B68F-518F9CEDE4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40c6717cc8fffd2405f38b11d8207bc3751031c","datavalue":{"value":{"entity-type":"item","numeric-id":4228466,"id":"Q4228466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191148$B4904B16-52B8-4C76-9DE8-D4E0D73A30D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191148$D0A1D670-5141-4ED9-B8B3-E3234AE39839","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":"Q3191148$9564184E-E3C3-4334-AB5D-CB26014AB865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c3910e7bd252857baa0faf4710abf2e30a1634","datavalue":{"value":{"entity-type":"item","numeric-id":2539866,"id":"Q2539866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191148$140DF330-B1F1-41B5-AE1C-9710FBDB6816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9e95f383c93ef8853db5a05ebe20b4022d7411","datavalue":{"value":{"entity-type":"item","numeric-id":1583060,"id":"Q1583060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191148$872BFEFC-1B9E-43B4-9574-6292F115BE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b18a906c97d327ae4066ae153fbeb19cc0a4a29","datavalue":{"value":{"entity-type":"item","numeric-id":2561597,"id":"Q2561597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191148$03979029-A39E-41AB-936D-48DF3AF95323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191148$78C8F113-E7F0-45F4-BABD-A5B503B012FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bc2af67408811e056a67f1b6ea93e1670f01d97","datavalue":{"value":{"entity-type":"item","numeric-id":5696364,"id":"Q5696364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191148$00B69DDC-DA1E-4742-8CC2-A79BCCF47AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e3c2be2d246e0bff6e078ff4dd90d56d8e448aa","datavalue":{"value":{"entity-type":"item","numeric-id":3629456,"id":"Q3629456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191148$2C933F5F-6810-464C-80A2-9CB7541ECFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191148$BFEF391E-4EA0-47EF-85A1-862D40E74094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6b6537a8c32e823da2d8eed00d4eb81ae5d6c1","datavalue":{"value":{"entity-type":"item","numeric-id":2264758,"id":"Q2264758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191148$B0161B45-44A6-4DEF-BA25-2FFB739C8E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0978c2e3a40019627132538997fb21a11a8143","datavalue":{"value":{"entity-type":"item","numeric-id":5528485,"id":"Q5528485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191148$2E1F7969-4469-4DAE-9E6F-71D29BFE3B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1064b69e83848a5a4647c0a0439020a4e511c03","datavalue":{"value":{"entity-type":"item","numeric-id":4761172,"id":"Q4761172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191148$48116F44-2BDA-45CB-8E45-8F2A4DC82360","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2247aa6215f5d5e6ec7fb392ad4ba97d086ded81","datavalue":{"value":"10.4086/CJTCS.2014.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191148$62A4C817-E3C9-40E9-AB44-B4BCF323FA7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a0fad1bf7f64417e8ef6878bc2c875e35df518b","datavalue":{"value":{"entity-type":"item","numeric-id":3392964,"id":"Q3392964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c191304b6dd2521d6c79060ba5fa9b620b26a06","datavalue":{"value":{"amount":"+0.7890014052391052","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":"Q3191148$F371624C-5730-4332-86A6-4D0A4A52715E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26b59d34f1b34e2f467c7d2ee855735c2ede76b8","datavalue":{"value":{"entity-type":"item","numeric-id":639843,"id":"Q639843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad2160cc4899bbd1984fc6b589bf306251f7741","datavalue":{"value":{"amount":"+0.7884583473205566","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":"Q3191148$5D2EAB2C-FA4A-4DC8-BFBB-AEB1B584BFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adf5a3ccc12ce0acd5b202aed80376f9d7c4dc5a","datavalue":{"value":{"entity-type":"item","numeric-id":4973048,"id":"Q4973048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5a1692f00352115ceb23742de759df39239b59c","datavalue":{"value":{"amount":"+0.7858617305755615","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":"Q3191148$EA80B012-43CE-46FB-8BEE-6097F11A025B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01b202c47faecf0c857035184cf4ad2aba3475c4","datavalue":{"value":{"entity-type":"item","numeric-id":5756699,"id":"Q5756699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6af9bb98cac9a3a8748a5bca1613ba0cc91b7588","datavalue":{"value":{"amount":"+0.7695525884628296","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":"Q3191148$9BADE832-6808-431E-8AAE-CF45E6007657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69352d9e81a1b8a6240b6f2801c0fa4fddae8e9f","datavalue":{"value":{"entity-type":"item","numeric-id":3629456,"id":"Q3629456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df29af295889b7752cbe2f97995ab332f61cb2fa","datavalue":{"value":{"amount":"+0.7523272037506104","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":"Q3191148$569E6813-1DBC-483F-9F1A-775380968ED1","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":"Q3191148$8B8C6A93-C76D-4F07-84C0-D5DD6129946B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of testing reachability in matroids","badges":[]}}}}}