{"entities":{"Q1296988":{"pageid":1307738,"ns":120,"title":"Item:Q1296988","lastrevid":70618707,"modified":"2026-04-13T15:46:28Z","type":"item","id":"Q1296988","labels":{"en":{"language":"en","value":"Paths and circuits in partially directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1320590"}},"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":"Q1296988$7D94F2BD-F0F9-4F8D-A06A-F9756653B246","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45c67005212c599ead085103b0ca036bf481d235","datavalue":{"value":{"text":"Paths and circuits in partially directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296988$1C956A87-AF61-47C6-9693-A3978E13F5F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"005d6a21a0e42e6090ca7b81b23f431e169449f8","datavalue":{"value":"0928.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296988$E140C392-D61B-4B6B-8860-5FAF72CD1837","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22213fc50cf20dac2f7bdd902724f4b8fc409ac3","datavalue":{"value":"10.1016/S0012-365X(98)00185-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296988$9656D574-CD02-4BFC-9040-36D97FC7B484","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abf3922da33e406321426bbfec85d4d94667363a","datavalue":{"value":{"entity-type":"item","numeric-id":581881,"id":"Q581881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296988$B54DDB68-83F7-4C5F-9435-AE8A7C78C570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2ad5472caab27f89abb91b2cf2a3a999b456721","datavalue":{"value":{"entity-type":"item","numeric-id":1296987,"id":"Q1296987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296988$155D128C-7263-452C-ACE2-03DDA82CECC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296988$A27C218B-7D97-4038-AFD6-BA651D273150","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"238492264c1b97a31ac1b48a77ee9305bdf6df6c","datavalue":{"value":{"time":"+2000-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1296988$92FF4D80-45E6-4E94-889A-E4D8F0214142","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7bd463e6ba2a82041c3ee95c4d44a105879d0563","datavalue":{"value":"The authors examine the validity of known results on Eulerian circuits and edge coverings if the graphs are taken to have both directed and undirected edges. Necessary and sufficient conditions are given (1) for an Eulerian path to exist in such a graph when there are two odd vertices; (2) for the edges of such a graph to be covered by no more than \\(n\\) edge disjoint paths, or for the graph to be Eulerian, in the case where every vertex of \\(G\\) is even.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296988$267D62E6-FE1C-4804-866B-9A1DC7B920FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296988$BE7F6017-1A80-40BC-A3C2-B93D04ADFF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296988$C5CE8B27-3FEE-427D-AD4E-B39B58BC000D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296988$2098152C-7BD4-4A2A-877C-330F5B6E4B12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9daffc7401308e1013c3aa657afab1c4e344230","datavalue":{"value":"1320590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296988$B63C9750-FCF1-49E4-A7B9-9C41C298DC6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf14df423cd36d09842dba22e1b6ebe027950920","datavalue":{"value":"Eulerian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296988$8D8DD2C1-BFD5-4FCD-834D-166CB3D3E225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc13ef8f1ea7d263d37afc718b8d46690e1901b5","datavalue":{"value":"Eulerian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296988$2CB60CE2-4295-4C97-BAE4-667402880A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da4eda472890415ba4174dffa4c830045579fc24","datavalue":{"value":"partially directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296988$F0F63439-AF61-4BA1-9A4C-87D77C19B78E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296988$1F54B884-0862-4E06-BBE2-41E7BF9FC2A9","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":"Q1296988$E4388DDD-5FA2-4ED9-ADF8-66C32307AF5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296988$235EAB88-5433-4BD2-BEB5-20EA0A65D901","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789dd90d36080183146cdc8fbc10d765aa99cecc","datavalue":{"value":{"entity-type":"item","numeric-id":2497477,"id":"Q2497477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"499e69e55ba66061286fdffa3d9eb4459ecaaced","datavalue":{"value":{"amount":"+0.8459348678588867","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":"Q1296988$997F32DC-C783-4C6C-81FA-B20A84148917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3920c25e1b79d18c32d2128a35ba9cb37cc89977","datavalue":{"value":{"entity-type":"item","numeric-id":5753982,"id":"Q5753982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41bce974a0e08671caa9bf007085b44de7d8caa2","datavalue":{"value":{"amount":"+0.8209009766578674","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":"Q1296988$E9522D23-26A2-4C91-A155-054177D89FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9bb3b0f32a9f944bddd5e02edda6eee69971291","datavalue":{"value":{"entity-type":"item","numeric-id":1417961,"id":"Q1417961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6db06d7b9fc78052fedbdc66ad8a2d7dfb981ce","datavalue":{"value":{"amount":"+0.792676568031311","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":"Q1296988$E5A9626C-81C8-440B-ADCF-99EC38E60D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3a207b7df5683d1c1f30a023eedc87e78eee880","datavalue":{"value":{"entity-type":"item","numeric-id":3828033,"id":"Q3828033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c71013b1f4b3137f4bcf8378c611ac9bdf3a89b","datavalue":{"value":{"amount":"+0.7861805558204651","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":"Q1296988$AAE0FAFC-63CD-4543-BA4A-4221BE00AF8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Paths and circuits in partially directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Paths_and_circuits_in_partially_directed_graphs"}}}}}