{"entities":{"Q1835922":{"pageid":1846664,"ns":120,"title":"Item:Q1835922","lastrevid":69300825,"modified":"2026-04-13T06:05:29Z","type":"item","id":"Q1835922","labels":{"en":{"language":"en","value":"On the efficiency of representability tests for matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3795974"}},"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":"Q1835922$ADFC8AC9-0F15-4AC5-8DE9-E67C49DB9939","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f9d93de9936282d923766e7a1a89fe8aa167bad","datavalue":{"value":{"text":"On the efficiency of representability tests for matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1835922$A871B770-FC7A-4B90-8EC4-7F583C1751B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8edabef50c3427fd0a7e24f159d6176e15bd6546","datavalue":{"value":"0505.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1835922$294C8A45-F27D-43AB-A2F4-4701799E5C5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"071c6c7a32b8a15af6b27670a44bd569c11c4bde","datavalue":{"value":"10.1016/S0195-6698(82)80039-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1835922$E5D468FD-13FE-4D93-9613-36B4EFB4B06C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835922$885D224D-C57F-42DB-9F32-EED45783578A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q1835922$F7151AFD-E73B-4B8D-9AB9-0A414052B0C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1835922$A137ED7F-C26E-446E-8A9B-5FA875373C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1835922$3ADEAC5E-C724-4CE2-B3C3-1675EB6C9752","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56081609f36117bf3926c1b1385fcbb64520a5ac","datavalue":{"value":"3795974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1835922$0ED2D656-164B-464F-AD3E-38CEC7909758","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae1dec6b410278e4188572dae912a7d00ed90baf","datavalue":{"value":"matroid representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1835922$64ADEF3E-C724-4156-A6BB-D86671661032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f55f661112f9d1215e8a059ec3d7084c2611c37","datavalue":{"value":"binary matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1835922$0C4CFC95-2494-4C04-9657-DEB704C9FF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95fcfcca64fdccceed564e666525db928afeba1b","datavalue":{"value":"graphic matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1835922$758F75B2-A6B2-4A1D-9C66-25A99C7D5E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1835922$F5987C62-22B9-4CFD-93F1-721CA1E375BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcefb4747bbb5a6ab761f4e4fe82c408184c2849","datavalue":{"value":{"entity-type":"item","numeric-id":1386418,"id":"Q1386418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835922$2C261D57-1DBE-400C-B517-2B07157D3376","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":"Q1835922$E45813BD-21FA-4DDD-9432-792DBB191297","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea022308c2e9ea53b119c830963fd8056d7c2adb","datavalue":{"value":{"entity-type":"item","numeric-id":3885552,"id":"Q3885552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835922$B56DC17C-E951-4B40-943C-D97BD862EEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889dd964a6b2c5950b2e6ba441e7b7788b46de64","datavalue":{"value":{"entity-type":"item","numeric-id":4165400,"id":"Q4165400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835922$89D4B6E7-B40C-409B-A4AF-10192CC8B05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12e6198b78831ce91556d24190a3c986ef0555c","datavalue":{"value":{"entity-type":"item","numeric-id":1142044,"id":"Q1142044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835922$56989558-3022-40E9-A392-4361A19A9148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3893092398fd53a453f4a27e6e780c4966e6ef4e","datavalue":{"value":{"entity-type":"item","numeric-id":3934405,"id":"Q3934405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835922$AFE34F68-E686-4D15-9D9A-B236E968A227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8880545b2a4ac8cc563cbfe964d99e71ce448c81","datavalue":{"value":{"entity-type":"item","numeric-id":1241754,"id":"Q1241754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835922$3A8EE000-F6EA-4782-86C4-8E095C1EAF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d2eb0918afb3cf49caac38c281af45e249ee40","datavalue":{"value":{"entity-type":"item","numeric-id":3873544,"id":"Q3873544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835922$9D6EAD72-A1B4-42E6-96A4-03B90CBAE0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835922$BD54993D-DF63-47F3-A5FE-1C0D03683D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17cd619e5e4363b49282a733ef6da9b7161e22c4","datavalue":{"value":{"entity-type":"item","numeric-id":1172064,"id":"Q1172064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835922$66B01033-9B79-4500-ABD5-809AF8FBC488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015c0ca412fa0c4025a0006c9a9b8eacd759d2eb","datavalue":{"value":{"entity-type":"item","numeric-id":3947677,"id":"Q3947677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835922$18C30A44-37A8-4CE0-933D-E5057E1CC431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67892797163ff58ab82ce3096e6b7427afe0ba57","datavalue":{"value":{"entity-type":"item","numeric-id":1160629,"id":"Q1160629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835922$52630371-44CE-4366-A468-C87F9B8ED866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ed88dc736b52e7687fe8a71b923ad984aa62fe","datavalue":{"value":{"entity-type":"item","numeric-id":1835922,"id":"Q1835922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835922$76112284-5D7F-4641-804F-1C980B18688D","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":"Q1835922$AC638BF6-A0B4-40E4-8CC9-14ED8CFACB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598edae1e935535edc199f734f519c3a8fe28f46","datavalue":{"value":{"entity-type":"item","numeric-id":3277098,"id":"Q3277098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835922$1EBDED01-9BD2-41CB-AE3A-486B5C3DF24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef595c19ff7cfdef187a18349266eb05bda6338","datavalue":{"value":{"entity-type":"item","numeric-id":5530480,"id":"Q5530480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835922$E70743D9-FE22-4083-B0EF-1A93BDF24C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e0546c70b2670ebc095bdea912f89fb28f33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5638342,"id":"Q5638342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835922$2158CFDF-A2D3-4B88-A35C-C8469C46BDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835922$02E21C34-F3B6-40D3-98ED-AB41AAA576D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the efficiency of representability tests for matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_efficiency_of_representability_tests_for_matroids"}}}}}