{"entities":{"Q1874545":{"pageid":1885287,"ns":120,"title":"Item:Q1874545","lastrevid":69169332,"modified":"2026-04-13T05:14:01Z","type":"item","id":"Q1874545","labels":{"en":{"language":"en","value":"Characterizations of consistent marked graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1915704"}},"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":"Q1874545$B1440D94-3FE1-42B4-8955-459D09FA781B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d0e9e40d8a78ad231bd6b507ce773522fe0cb44","datavalue":{"value":{"text":"Characterizations of consistent marked graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1874545$A25F6D0B-FF68-4C46-8D87-354465071466","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f840d9066c1c7f8abd032787fc2e6cc32e989e3a","datavalue":{"value":"1026.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874545$DDCA5543-80FB-4D25-991E-EEF45D37B861","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"699e39792f2a14f52f75951e8dd788bc542dd704","datavalue":{"value":"10.1016/S0166-218X(02)00254-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874545$828FBFA2-3ADC-4644-9451-A219449E74BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874545$AF33BFAA-6244-4A12-B3B1-9087C12F1387","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68a6a59edb1a41421171fc7a476d9d545e0612d5","datavalue":{"value":{"time":"+2003-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1874545$A59EB6A6-E76D-478A-B9E6-020149920730","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"72fe979fc6d6a5c37a0439b0259127e32209da45","datavalue":{"value":"A marked graph is a graph in which to each vertex a sign \\(+\\) or \\(-\\) is assigned. A marked graph is called consistent, if on each of its cycles there is an even number of \\(-\\) signs. Some theorems are proved. Some of them characterize consistent graphs. Two algorithms are described; the first of them recognizes whether a given 2-connected marked graph is consistent.   The introduction of the above-mentioned concepts is motivated by their application in social sciences.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874545$B2F0F402-C601-4E6B-A351-CC5446CE43B4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874545$6582C830-0E95-4A50-9F15-645B38ABB599","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874545$92663947-A5EC-441A-8803-B76C92D325EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874545$A0F2CCEB-C9BC-4F3E-9B6C-17A581B2DB08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"880c5749b832d59f8786567ae471baffaf3d3b18","datavalue":{"value":"1915704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874545$7EDC8709-E861-4943-AD24-00CA520A92B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af985c61487f7d2ae434fb00eb6278a1db58035e","datavalue":{"value":{"entity-type":"item","numeric-id":194022,"id":"Q194022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874545$BA4BCC71-CBA2-4FEA-8887-3E3F79BB78D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"062990aa524d3e04ce86a542b0d9f118d41d0dda","datavalue":{"value":{"entity-type":"item","numeric-id":1111559,"id":"Q1111559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874545$2A85D6F6-D5D8-4734-9BE6-DBC9309A7EA3","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":"Q1874545$ABFDD56D-4894-4673-B803-F7024BA694A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f7334796747b0e88bbbb90b364bebb7e11d5d1f","datavalue":{"value":{"entity-type":"item","numeric-id":800943,"id":"Q800943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874545$9638EF14-1398-4905-A6D5-76C79002A3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1e3645c5177031e0b60e37d61effd49246f2ea","datavalue":{"value":{"entity-type":"item","numeric-id":800944,"id":"Q800944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874545$6CD50F02-FDC2-46BF-B12E-5286F49E343E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afadb6c11d2b2e17498b41743ad32b844e2d33c4","datavalue":{"value":{"entity-type":"item","numeric-id":3955392,"id":"Q3955392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874545$90FC9DD4-5648-4B01-B7E4-61C4443009CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e700570e2b5818d88bd36e48ca6948b156573190","datavalue":{"value":{"entity-type":"item","numeric-id":1254330,"id":"Q1254330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874545$9DBC5E9E-4518-4BC2-87ED-1E8E38A49ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2944fad23a9da4bdb6224aa0cc98656216bb9c6b","datavalue":{"value":{"entity-type":"item","numeric-id":3783863,"id":"Q3783863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874545$D75A3A38-93D7-44F8-9B55-0D170338C351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874545$978E42EC-628B-460A-9292-9104A8AFE3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1647acfa88c05ecebc8756566533a62b9b5d098","datavalue":{"value":{"entity-type":"item","numeric-id":1170207,"id":"Q1170207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874545$21150731-A39B-4D23-974A-06788062CBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b523a9e1ec23e94fa11e9a23f888bb163a9efb8f","datavalue":{"value":{"entity-type":"item","numeric-id":3933004,"id":"Q3933004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874545$20D6F68D-6D8E-4F50-ABF0-500D0FEA5AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41b794fc6a6fe0f3142c8fda12501d5ff94b46d","datavalue":{"value":{"entity-type":"item","numeric-id":4159401,"id":"Q4159401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874545$CFCCD247-DEC1-4463-8748-56EEBDE8C635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd3dbe7d1936355b9c364beef354c3367f1d466","datavalue":{"value":{"entity-type":"item","numeric-id":3476832,"id":"Q3476832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874545$3468B191-FEE3-49BE-8CA4-0CC8D4313355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86fc1d680120766e630ffcbf9a0ecb9556d34e6","datavalue":{"value":{"entity-type":"item","numeric-id":5966607,"id":"Q5966607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874545$36F3570C-A952-483F-A1DB-6ED8C7264FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eaadfb9bde1d47f8cd597886cfa9873196b8cfd","datavalue":{"value":{"entity-type":"item","numeric-id":5202874,"id":"Q5202874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874545$061B1E7A-A49E-4F1B-BE92-5CE003B27A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874545$BC162DCE-C486-4498-8AFA-F4C32ABAA0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874545$5B6667A5-EFB0-4EC3-909F-5DB644A60D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad60db57d07091756c0aa1e0ce1564a41d5c8641","datavalue":{"value":{"entity-type":"item","numeric-id":3027060,"id":"Q3027060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874545$4BEA4826-50FF-4FB4-B3DE-67AA5E52EF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87d77d3d8e384046e5ed2a50fe2827b838ae8d2","datavalue":{"value":{"entity-type":"item","numeric-id":3484880,"id":"Q3484880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874545$1AACA51E-C4E7-4908-AAE7-387F1814BC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a66385de6897601b20bc98c8be07ba217ecb430","datavalue":{"value":{"entity-type":"item","numeric-id":1805325,"id":"Q1805325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874545$093A4B92-AAF9-400A-AC6C-6067DADC35B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87a3de0d4f63fe45f3dd0f520ff35e020ac43397","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(02)00254-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1874545$A7E0C32C-C644-42D0-8EE9-79C7678CBD50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5846bd286d9742cbc5914724a42c2d3f3b19bea6","datavalue":{"value":"W2029694768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874545$29112B50-C838-43BA-9F38-6ABA4AB7D7F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dc6ba77f965c96b1ed12b30e527c26ca3dd2c96","datavalue":{"value":{"entity-type":"item","numeric-id":5966607,"id":"Q5966607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d6c90aa9f672476458de59c30f0c15d3ffe7ae2","datavalue":{"value":{"amount":"+0.9251540303230286","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":"Q1874545$B2ED99DD-85AF-4FF9-B266-F45CC124E555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ed51cb51b692b3e23697e9d5de97f6664380ceb","datavalue":{"value":{"entity-type":"item","numeric-id":730777,"id":"Q730777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c53b47b93daffa3eb0b6cc94582f1190981c36","datavalue":{"value":{"amount":"+0.9216988682746888","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":"Q1874545$CCB1423A-9CAE-4377-867D-5A7017F3B8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3e574488e549dd15549957c5eac491e52ec6011","datavalue":{"value":{"entity-type":"item","numeric-id":800944,"id":"Q800944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92e0c65df29ec00a8937f1388eed33fa03fcc90a","datavalue":{"value":{"amount":"+0.9198541641235352","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":"Q1874545$D29164CA-6C8C-4BB7-8451-77E9DFDC4CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fd6be4682be55b195046ed2a4d6576f0b544cab","datavalue":{"value":{"entity-type":"item","numeric-id":1805325,"id":"Q1805325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3fdeccf449d15ce96e821fe4121eac4cef2175b","datavalue":{"value":{"amount":"+0.903651237487793","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":"Q1874545$22561DD3-5891-465B-96DF-FF4463159208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"103874c1d57571380082322458638141c0dc0d67","datavalue":{"value":{"entity-type":"item","numeric-id":800943,"id":"Q800943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3962b00f0006900d058fd0b2594b81fd4a5d4bf3","datavalue":{"value":{"amount":"+0.8972713351249695","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":"Q1874545$6849C015-D646-47D9-924D-0061A8311E0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterizations of consistent marked graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterizations_of_consistent_marked_graphs"}}}}}