{"entities":{"Q1080430":{"pageid":1091182,"ns":120,"title":"Item:Q1080430","lastrevid":69916626,"modified":"2026-04-13T11:11:50Z","type":"item","id":"Q1080430","labels":{"en":{"language":"en","value":"A parity digraph has a kernel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3966105"}},"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":"Q1080430$91E8FF84-3585-4B4D-8391-1F0C631BD0FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b10324377910f7a5c59822695cb3b276ade39e04","datavalue":{"value":{"text":"A parity digraph has a kernel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1080430$4D4D9C2A-4BEC-438E-8109-08B5C02F1965","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da9d10362dd1c876440fafec62d17003297ddb16","datavalue":{"value":"0599.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080430$8824D019-72DD-42F1-BCC4-31AC16FE02CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23aac626bbde835d842abf90d0498b00b5d3f1ec","datavalue":{"value":"10.1007/BF02579405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080430$7DFBAA91-ADA2-42EC-8D49-443B35BCC455","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7f0c983eb9671749c208f4eb876c5ecbb24c308","datavalue":{"value":{"entity-type":"item","numeric-id":476321,"id":"Q476321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080430$2C57506A-8661-441C-A405-08F9623D4B53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080430$DCDC513B-EA9F-4175-BA8C-212D8FB42966","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1080430$2618C7B2-2CE3-42D6-8309-612130E58C99","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ff4749988fca1ed48a90d3da1ccabab87a4c02d3","datavalue":{"value":"A digraph is a parity digraph if for all distinct nodes x and y, the lengths of all minimal paths between x and y have the same parity. The author shows that every parity digraph has a kernel.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080430$DEDD1CDB-E1CF-4EF4-9413-461E9FA6E17F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080430$90E0B280-9F04-4BD1-8FD4-2AC1123E2CDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adf4023f0b22a878922dc65ddb0a4c093a7b00c8","datavalue":{"value":"3966105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080430$37B1D76E-1C5B-4C59-84D6-804B486B4061","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080430$7491BCB3-358C-473D-B05F-2352E4D519DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1eabd4452d3d659a3977326eb174abbbedf63a","datavalue":{"value":"parity digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080430$CFF1B6A7-9B6C-4728-BB57-65F564EEE8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080430$A07D0978-4DA5-4635-9D82-9603E39C03FF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080430$2FEC1923-60CF-4E21-BC7C-886185E37D65","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":"Q1080430$0729E30B-BC55-445C-B1C2-021EA49EC0C8","rank":"normal"}],"P223":[{"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":"Q1080430$7E63C7E6-4A15-4F65-8539-FDFF3313427F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32717a41c30ac9f2c74badd1163dfcf82366e76e","datavalue":{"value":{"entity-type":"item","numeric-id":1163568,"id":"Q1163568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080430$21BC298E-0D7C-49A7-A88D-50FB65C5E7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c666a79fc592174c4038c17bb6d8f45ed067fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5844986,"id":"Q5844986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080430$F15ED322-DDD1-4026-9716-3420F88777A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9a2a8f0af76a8e59e5dcd24326111a1d57d402","datavalue":{"value":{"entity-type":"item","numeric-id":2651359,"id":"Q2651359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080430$3B5B227A-C85E-4271-8E68-8E22EABFF66D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e5e7360b002306b92811bb319de6788f41f856f","datavalue":{"value":"https://doi.org/10.1007/bf02579405","type":"string"},"datatype":"url"},"type":"statement","id":"Q1080430$90152DD2-802C-41A9-A969-78C9881C32A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a8ae56873a49aea1ab1662ee821688b6d660608","datavalue":{"value":"W2028515467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080430$AF1BCCA5-0CFA-4F31-B306-1A3BE33E3E1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"236b28ca40a942b99f48cf027774a53f8c0f5e89","datavalue":{"value":{"entity-type":"item","numeric-id":805626,"id":"Q805626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37ebbdbb6531f5dba9e2a01914a70a8304dae333","datavalue":{"value":{"amount":"+0.8161116242408752","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":"Q1080430$56A6C57F-5167-45DF-A561-2E66F451F102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396b733eb63e238491167eef354b09ba9735994b","datavalue":{"value":{"entity-type":"item","numeric-id":3360205,"id":"Q3360205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"451ab2ec9eb578e9d3286bfab8c083dcd01efb0b","datavalue":{"value":{"amount":"+0.8148600459098816","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":"Q1080430$8C6402CE-FEF2-4FE0-B96C-8FD030537A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323be96e47dfb325ee744173b16b063e5ade9fad","datavalue":{"value":{"entity-type":"item","numeric-id":1377857,"id":"Q1377857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c19b93b5a5e6a034372e73b018f8865400c901","datavalue":{"value":{"amount":"+0.8142305016517639","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":"Q1080430$93E396C4-912F-4BE6-8DE7-CB3766C3E928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0485d0b87d7ef13b5d068e442cc095a0de88c6a5","datavalue":{"value":{"entity-type":"item","numeric-id":1121920,"id":"Q1121920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c788bb9254cd79f4026ff3b5e54c71ba3ecc2766","datavalue":{"value":{"amount":"+0.8100891709327698","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":"Q1080430$3DD3E110-E817-4C26-8B00-7BB6A0605B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78d951f7362885a5cf9d1c94ab6c181d9b9c54f3","datavalue":{"value":{"entity-type":"item","numeric-id":990794,"id":"Q990794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c83ea91f2f439a24dc17caa9501a522dbdfc6e","datavalue":{"value":{"amount":"+0.8038676381111145","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":"Q1080430$72E9654D-3712-424F-8BE2-C36562B8B89E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parity digraph has a kernel","badges":[]}}}}}