{"entities":{"Q639843":{"pageid":641691,"ns":120,"title":"Item:Q639843","lastrevid":63212532,"modified":"2026-04-11T11:21:44Z","type":"item","id":"Q639843","labels":{"en":{"language":"en","value":"On the complexity of matroid isomorphism problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5956663"}},"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":"Q639843$B328EB62-E682-4BC8-902B-13008A2194CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d06b0a2f95bce0f53b30a139d4fa01d176f3dded","datavalue":{"value":{"text":"On the complexity of matroid isomorphism problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q639843$327FD63E-2CDF-46B2-902E-5CC98F1788FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ef96a1128a132fed9eb0a0a9e533ce2b16f423e","datavalue":{"value":"1230.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639843$7251A88C-9C8B-45F8-9DCB-B43C44E61272","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":"Q639843$74B67C26-7AD1-4FE8-8EB3-1D7DE0901DB4","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":"Q639843$12F41B83-2837-4749-8DED-DC440194879E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639843$4FCE9B0E-0CF9-46BB-8979-58B77C4A6128","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38bd0b0b5d86722d0e22771ee04c5b1ab8a51fc8","datavalue":{"value":{"time":"+2011-10-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":"Q639843$D8AA17FA-58B2-4523-B417-C5A4D52E0513","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cd09c9c376425230be09a060c4e8fcb9b3cce8d","datavalue":{"value":"https://arxiv.org/abs/0811.3859","type":"string"},"datatype":"url"},"type":"statement","id":"Q639843$7393CD8E-59CC-4963-86F5-976BE4053C0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639843$7B503344-F934-46C4-BB7E-E527145B79F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639843$3504EEFD-94C8-4429-B7F5-0CD909FB0EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639843$EC2367F7-9545-48A8-9288-4D2E5EBB20FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c50d599d0fa1ef8a0e7bdd0912b0eecf3139cbf3","datavalue":{"value":"5956663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639843$3F935FBD-BCE4-4229-96D1-22228FE9B698","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q639843$3F6D7C04-E3AF-4C31-8E9D-72F5AF74EEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a84f27deb22271b900f15b64753fa8a06effcb9","datavalue":{"value":"matroid isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q639843$9D4096AB-E339-435F-B8D4-6A6A9FFC7AE5","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":"Q639843$F0881942-1CAF-4C1C-BC8B-22DF5C237716","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4ae154cbe10a154ca81e8d83c3d13730514c08e","datavalue":{"value":"W2080471023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639843$F21E2A97-7903-44E1-8D3B-DF7FC49AA5E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9f1e15e11b50f8d9fa30cf9aca94793308bb4c","datavalue":{"value":{"entity-type":"item","numeric-id":2495656,"id":"Q2495656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639843$9146140C-A928-452F-A3D9-09A50B6498DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ac680468f5b298c5dd8b383d5a300ce00d971af","datavalue":{"value":{"entity-type":"item","numeric-id":3396558,"id":"Q3396558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639843$DD6E1200-2513-43CE-9834-4E6F34E6DC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fccd20af7013eec646123e7da7896166c31e7c","datavalue":{"value":{"entity-type":"item","numeric-id":1252862,"id":"Q1252862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639843$645C9AD0-58CD-4C23-BA76-3AE685FE67AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81dd79a1bed14cc9a639b53e9dbf2064e63ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":3884147,"id":"Q3884147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639843$BAC38EA1-4EC5-469C-9DD1-4D6FFBD8DD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01182d301ea2582e1eee95df0822b72c7c73c1db","datavalue":{"value":{"entity-type":"item","numeric-id":3165955,"id":"Q3165955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639843$EE225DE1-2E6C-408B-B451-EED710B7141B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b3cbda3d20174cd08b8e5e02380e94857b23a8","datavalue":{"value":{"entity-type":"item","numeric-id":2920122,"id":"Q2920122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639843$BD8673CF-0BAE-4E8C-AE64-15A090053154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f0732f471883320ebec889a518f3eaf523eadd","datavalue":{"value":{"entity-type":"item","numeric-id":5900112,"id":"Q5900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639843$CC53C3B1-5DCC-4491-A20F-6E61E2001DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639843$1D4259C3-DBDB-450B-93F9-224EF9884C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"478089ba821abb42e46e95238fe47f596b5a585a","datavalue":{"value":{"entity-type":"item","numeric-id":2464317,"id":"Q2464317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639843$3407CB2D-945B-4680-B85F-D8C96F6A3D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11b202305dcd2a2ba99d5d0d9da0cb79172f960","datavalue":{"value":{"entity-type":"item","numeric-id":3769979,"id":"Q3769979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639843$3414980A-C472-4253-9DEB-4E198886C6EA","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":"Q639843$1E8089D6-B54A-4606-8758-4DD57209B0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4cc4a7ecc6049fce452aec78e65ad081d5e7ec","datavalue":{"value":{"entity-type":"item","numeric-id":4148000,"id":"Q4148000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639843$1A1366F5-CE5D-4542-B3F5-138F199BD7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff365d8186cc4c7ca2a8c01bb1842652c3c232d","datavalue":{"value":{"entity-type":"item","numeric-id":4273947,"id":"Q4273947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639843$9CDDCBB3-B133-4D75-BC3F-63EBE91C0886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de3ec857f6169c81f2908b5b9720efbe3cb44f0","datavalue":{"value":{"entity-type":"item","numeric-id":1168744,"id":"Q1168744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639843$ECE6EB01-0DED-4F6A-AEF5-C2A8DD68217E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067e393b8b4356a444ebb86fe4868b077a480748","datavalue":{"value":{"entity-type":"item","numeric-id":4273608,"id":"Q4273608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639843$E5E65592-ACF2-4B61-8B7E-6286EDC3FDBE","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":"Q639843$D776ADAB-368E-4B2E-A4FA-B84C9B7CC18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01977ecb6568b2988cd4b4e98a198c7668237b15","datavalue":{"value":{"entity-type":"item","numeric-id":3146988,"id":"Q3146988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639843$AE76026D-B368-4979-935F-BD3F01E199C8","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":"Q639843$F55E98A8-3D5A-4EA4-8799-B957B521C045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638c3dd4f27040cde09c785b48353c6385a0aa0c","datavalue":{"value":{"entity-type":"item","numeric-id":1263979,"id":"Q1263979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639843$F9055759-ECD5-4E48-ABE3-E1EDCF02F6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"075b246434b3de85b3f64b299a620881ad0f5e42","datavalue":{"value":{"entity-type":"item","numeric-id":4180393,"id":"Q4180393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639843$23652BEE-8D07-4D3C-9BEC-B5A270D1FD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0423e1b1552f1e737c1cf5f522e9000b75ef429d","datavalue":{"value":{"entity-type":"item","numeric-id":4910756,"id":"Q4910756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639843$034DDF88-9589-4E95-812A-C84E8E95E3CF","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":"Q639843$B73FB9D7-E97F-4BDF-9928-C3C73F32116B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1299884a9c7a644329efed232ae20b384f46c656","datavalue":{"value":"10.1007/S00224-010-9260-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639843$8AA89D37-C077-46BA-91B6-BC68A511CCB9","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":"5a74e681cc7bda3d3b3fb5fc216c87f1726ff5a0","datavalue":{"value":{"amount":"+0.99327951669693","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":"Q639843$E9107C4A-8600-448D-9FE9-F7E6BB288CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b3ffde9582169240d7363fb859771bc7dda7a71","datavalue":{"value":{"entity-type":"item","numeric-id":3191148,"id":"Q3191148"},"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":"Q639843$E6257456-91D3-48A9-8343-E6E752324752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff4fe6cac1585befe6d4b01b04e12eef5b88eddf","datavalue":{"value":{"entity-type":"item","numeric-id":3218144,"id":"Q3218144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d27c3b77ddff31a5faed7179a6cee54eb51ea134","datavalue":{"value":{"amount":"+0.7644602656364441","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":"Q639843$C78BF340-8C4A-4EAD-8AEB-94602D5978BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c4ae16e5b586f187c91812d3610e34c7d891d52","datavalue":{"value":{"entity-type":"item","numeric-id":6162136,"id":"Q6162136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f1c5592ac04bba7d1cab6839d5fa9d9bfcb40ff","datavalue":{"value":{"amount":"+0.7620428204536438","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":"Q639843$20F7D1A8-2B8C-4DE0-93B6-A61F88B53566","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":"85135be949c30e74d0bc2228dcbd9a1e6d5529ee","datavalue":{"value":{"amount":"+0.7616772055625916","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":"Q639843$0164869E-1D15-4DD4-82BC-CDB75B1C2107","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of matroid isomorphism problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_matroid_isomorphism_problem"}}}}}