{"entities":{"Q1809523":{"pageid":1820265,"ns":120,"title":"Item:Q1809523","lastrevid":69384954,"modified":"2026-04-13T06:38:45Z","type":"item","id":"Q1809523","labels":{"en":{"language":"en","value":"Testing orientability for matroids is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1370367"}},"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":"Q1809523$1477B853-0E1D-4A5E-A25B-A7F4DD00F10E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b55a5f6b0e4aea8af6876ed8dcd485fc226afdbe","datavalue":{"value":{"text":"Testing orientability for matroids is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1809523$ABEDCE86-EC9E-4299-9B3A-C29A37E34D4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"492dd9c46d83daf16faae52a0ce4aa04da4fe034","datavalue":{"value":"0934.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809523$97B51C64-0FCB-44DD-998C-4B15AD41AEE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c09acb7bd5e8f20a6e5345ac36fdd9fa211f2ded","datavalue":{"value":{"entity-type":"item","numeric-id":688010,"id":"Q688010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809523$B3B9F58F-606D-4F45-BD12-7A4D6032658E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809523$49CCDE1F-699D-45EB-A780-86DDCDC6F488","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b78ba432cb77ac64be3ac5d97bd170fc19fe3117","datavalue":{"value":{"time":"+2000-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1809523$73B94886-1148-4B41-B8B9-3A4AE089B805","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd8951b1440ff4cd577e32b12e4587f1283d7ae2","datavalue":{"value":"https://semanticscholar.org/paper/30231608695537580e5bd218d9d41be1941dd142","type":"string"},"datatype":"url"},"type":"statement","id":"Q1809523$EFBD6039-502C-4171-B401-65A1BC35AC88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809523$F1F79B39-5FD3-475D-B6EB-D603279E9F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809523$9D2023F8-83E5-403D-A5F6-52FDBADC5A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809523$28ED1DBD-5A08-4123-8735-57477248B142","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a8d647fbed811a744029f60b394756052308515","datavalue":{"value":"1370367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809523$F797F716-34A0-4A68-A551-FBE2B54C73DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca8ef05487aad048a7b8e1be8b56041512190bbb","datavalue":{"value":"pseudolines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809523$AAE986C5-0F42-433B-8FA2-56968CEAAC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b0bec844c4dbc56306438533214dfe9ed9a534","datavalue":{"value":"oriented matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809523$8922C73C-F696-4C29-8749-D87C50D17265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809523$9A858470-A153-44F7-A99D-A21E7513844C","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":"Q1809523$FEC653A4-8059-46AF-9628-50C4E2A79F4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d005b25915036a23a28b705f863cdac180fc8b8c","datavalue":{"value":"W2058299944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809523$B6DAD5FF-27D6-4022-B746-6268B79F1916","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"529c02be161cd7c24197c67d6e7b62bdc1e3f6a8","datavalue":{"value":{"entity-type":"item","numeric-id":4003411,"id":"Q4003411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809523$CE664BE8-A284-475E-B0F5-3516354E1E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7387a3947021484e1b549fcefea34ec8d4bd0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1225060,"id":"Q1225060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809523$BD5D9A62-805A-40DB-BFEA-ADB966C7C448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809523$110DE1AE-E9C3-41AB-B9B9-8805E0AAE162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77e61bcfaefc83f4509a95836924ccfd8108697c","datavalue":{"value":{"entity-type":"item","numeric-id":3819622,"id":"Q3819622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809523$A6D78DB0-9A41-460C-88AE-3E14BC31A995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93d443188fe5494d07cee91af9710ece7cd72e6c","datavalue":{"value":{"entity-type":"item","numeric-id":767105,"id":"Q767105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809523$9A43DA7F-FA51-4D7E-B1D6-F8B596B9AED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab47f113c25bfc07c6ec9594e2a26ac304a90df","datavalue":{"value":{"entity-type":"item","numeric-id":3974991,"id":"Q3974991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809523$956162C7-6501-4D55-8116-90BA5DF4CB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fddbf466e539ea59d130c192bf2ea71099f85ab2","datavalue":{"value":{"entity-type":"item","numeric-id":2277464,"id":"Q2277464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809523$06EBCAE5-EBF9-4413-8F61-3E371B6B78BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"750a08e50ebf84e6894d6045d1b2ef72142afea6","datavalue":{"value":"10.1006/AAMA.1999.0648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809523$89820A2C-A032-4D73-A49A-B85902BB6057","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eebb46ece5a290d0deda73088d2a117a50c5aa06","datavalue":{"value":{"entity-type":"item","numeric-id":1342375,"id":"Q1342375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ad7cdba1f0e7f5debc307828096d7424bcebc8","datavalue":{"value":{"amount":"+0.7604597806930542","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":"Q1809523$399C856A-96BA-4EAA-9CED-FF5AEBDF596A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec9c3451e9b4b525be31f5e4f6a4fec67f761ad0","datavalue":{"value":{"entity-type":"item","numeric-id":3831021,"id":"Q3831021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e29b9d50b46049068e3222933816929eaa75533b","datavalue":{"value":{"amount":"+0.7503221035003662","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":"Q1809523$6949EDAE-5066-4FAE-818A-3F334C1A2493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157fd79c7aff7dca815a0233edc792b80748b8f3","datavalue":{"value":{"entity-type":"item","numeric-id":1314943,"id":"Q1314943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a8c258516715c2ae7b5ce5b1a8f143fba9779a1","datavalue":{"value":{"amount":"+0.7401072978973389","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":"Q1809523$6E226F4B-2E40-4EFE-91F9-ABE6F4955D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66f212420d7cf30f808172735d151966d44cf6df","datavalue":{"value":{"entity-type":"item","numeric-id":4003411,"id":"Q4003411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccaab4e344c2aa9e255d0ced284b3996404f10f2","datavalue":{"value":{"amount":"+0.7367364168167114","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":"Q1809523$2D8AEADB-D4F7-4C7B-BB0C-243E6A4A4429","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Testing orientability for matroids is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Testing_orientability_for_matroids_is_NP-complete"}}}}}