{"entities":{"Q1121920":{"pageid":1132669,"ns":120,"title":"Item:Q1121920","lastrevid":49285534,"modified":"2026-01-06T21:57:39Z","type":"item","id":"Q1121920","labels":{"en":{"language":"en","value":"Parity graphs are kernel-M-solvable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4105018"}},"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":"Q1121920$857BABED-B372-45E2-B70C-2E99EDC76C6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60818388e9de6c0ce74ff1261e867bcc606356d3","datavalue":{"value":{"text":"Parity graphs are kernel-M-solvable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121920$27C6FAA2-BE4B-4FC3-B449-25F293CB86A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cdb63d2bb6946e9a23de8e9592d4773dedd8601","datavalue":{"value":"0675.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121920$4CD6596C-7C92-4E2F-8044-382CC6BD4015","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02f5a06a32cb13de905ab15297d2fc6b7908fb95","datavalue":{"value":"10.1016/0095-8956(87)90016-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121920$2D1E1F73-4154-4774-B22D-495EBBF322A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35b77c7ac19d9281339f3aa94152339f38109348","datavalue":{"value":{"entity-type":"item","numeric-id":213159,"id":"Q213159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121920$8250941A-A261-4969-873C-446B2F96D7E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121920$E2CFFFDC-88EF-4133-911D-196BACE67CE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1121920$052C8B0E-D407-4BBB-BC8B-0A54C07EADE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121920$471AC234-6FB4-4211-A27B-F4EBA7DF5AB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"beedd76a2dde44b47056a09c6bffbc0894e07ef8","datavalue":{"value":"4105018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121920$91504016-EA24-4CCA-B9B7-F7C9810505BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458f12def83c1367a32fd7e7e1dd4b0d57985296","datavalue":{"value":"orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121920$1A006B97-554B-4CF9-9A08-881FD2DDFE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25832dfa9e21272dfcd1a25394016e65412503ca","datavalue":{"value":"parity graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121920$CFC4260C-3AD3-4BA6-B6BC-A6E99652E8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121920$EAC0EF53-C09A-4B33-BB13-EA759F8B97A9","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":"Q1121920$0918BEC1-FB45-43C3-9B62-6275EDC68D6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c343c0985052d8d6e47895d9eeaf89e4144fe08","datavalue":{"value":"https://doi.org/10.1016/0095-8956(87)90016-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1121920$35592CAE-74E2-4AE7-8D86-79CC6FDC8C38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d663dacc85df124c742f229262b82b2d04149496","datavalue":{"value":"W2084399079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121920$F2AF7D0E-B546-46C4-8E06-3915F7E7ACAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121920$3973A730-C497-4DF5-8BF4-B4CFFBCDC9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"409a8b60225381efaf2a5bde07e20c1169df4185","datavalue":{"value":{"entity-type":"item","numeric-id":3203055,"id":"Q3203055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121920$F5E100BA-93F8-42CA-ABF4-8FB2437D3382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aca940780117f1eabc5d7d78e16eb5f9fd08857","datavalue":{"value":{"entity-type":"item","numeric-id":1080430,"id":"Q1080430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121920$755A8EDC-82DB-413E-811F-91B8A8EBB0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c40869f92f97b7b21fb8813ab0f54942dd226aff","datavalue":{"value":{"entity-type":"item","numeric-id":3222874,"id":"Q3222874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121920$C050FC8E-9D6F-4B97-92D4-403EEA9FB969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ad76d3ddfa7a55b034bc9601241a201bd9cb02","datavalue":{"value":{"entity-type":"item","numeric-id":3912817,"id":"Q3912817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121920$AA7864FA-EA0C-4FAA-975D-A1EED3169A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afc90fcd8df3d95188cd6ce543963c50a3be380","datavalue":{"value":{"entity-type":"item","numeric-id":787155,"id":"Q787155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121920$F782E43C-475B-401B-86B3-60B4888C76A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3977d6b76a33536873528c8f9d88eef3a80cd5","datavalue":{"value":{"entity-type":"item","numeric-id":5659563,"id":"Q5659563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121920$E815B2A5-73AF-4EB2-A7A9-C5193DA59803","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9136acb6d5cbeb1faaa73c8421bc99f29a9a63b3","datavalue":{"value":{"entity-type":"item","numeric-id":1126176,"id":"Q1126176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8605bf6c9430e23a1937229b168c41f0174d230f","datavalue":{"value":{"amount":"+0.8429878354072571","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":"Q1121920$958ECED4-8F07-4DE4-8691-9B83092B1F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ead8f955a4df4cfbd897a1e2f2d67beccefcbc","datavalue":{"value":{"entity-type":"item","numeric-id":3822191,"id":"Q3822191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f68043d151ae6cd68397aee4ef5847443d5a82","datavalue":{"value":{"amount":"+0.8268354535102844","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":"Q1121920$7371043D-DC57-42C9-8D3E-E415A2768BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3ba19f6a342019eaa3ab4f1ada103727f2429a","datavalue":{"value":{"entity-type":"item","numeric-id":1377724,"id":"Q1377724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdad3c9c6bc156aa247ab8c8e48437d5c3879a4c","datavalue":{"value":{"amount":"+0.8233144283294678","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":"Q1121920$2EF951A9-05BC-4330-AF37-353AA37E541E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee89b2eefd1a850ba2ef2626d494851306c985bf","datavalue":{"value":{"entity-type":"item","numeric-id":809100,"id":"Q809100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"882aed78e81bbf72f1aa1baf41b6694998f16544","datavalue":{"value":{"amount":"+0.8190292716026306","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":"Q1121920$D02424F4-7591-4E63-AD11-5F695B84734F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2741df99f9db341a170b4b972307e8a62fcc28c2","datavalue":{"value":{"entity-type":"item","numeric-id":684411,"id":"Q684411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782ef7246b84604bfab740a4cfbdd273bb33c43f","datavalue":{"value":{"amount":"+0.810590922832489","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":"Q1121920$EBB0511D-8655-4D37-8B71-B86EAA08191E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1121920","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1121920"}}}}}