{"entities":{"Q1180428":{"pageid":1191177,"ns":120,"title":"Item:Q1180428","lastrevid":66774672,"modified":"2026-04-12T12:46:33Z","type":"item","id":"Q1180428","labels":{"en":{"language":"en","value":"Directed circuits on a torus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 25777"}},"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":"Q1180428$E9D139B0-7644-4A52-B9F6-F4AF904575AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbb11223d514f7e22e4690d575e0ffc1a97ebb17","datavalue":{"value":{"text":"Directed circuits on a torus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1180428$DBCC9BD5-9B70-495D-B8C3-C56E39B81C1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c730fbe620f4be82c5dcd41fbdbfa8b368d8379c","datavalue":{"value":"0736.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180428$4E4834EB-1C27-4D3F-9CCF-9885197A8FC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cae32f19e44b11612043f34cbec4ac006fb2e5c6","datavalue":{"value":"10.1007/BF01205078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180428$51190840-C345-425C-A1C8-D694CF3BBF3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180428$CDC47186-528A-4FD3-AACB-295E395A4BD6","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":"Q1180428$59F47D65-7F10-40E6-B4F9-689E2EACE7F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1180428$022835A3-6154-4B00-8AC2-3504D55BA956","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"93560f4a451fb07d905782d70dda977c454d0c8a","datavalue":{"value":"The author gives a polynomial algorithm for deciding if any two vertices of a digraph lie in a directed circuit. In addition, a polynomial algorithm is given for deciding the presence of a collection of disjoint directed circuits of prescribed homotopy in a digraph drawn on a torus.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180428$C0CDF6A1-D9F7-4FF4-8892-F456E3EF56D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180428$9B687167-5A74-4EB6-9702-927694760D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180428$BBF76835-C010-4501-BF15-BBBBC346BC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180428$D54B4295-58B9-491B-847B-AE08EFA3E760","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c663a339ac9fa0ae33c6e65f5d7d07afa75a8127","datavalue":{"value":"25777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180428$9B1B39BB-D1E9-4540-8D34-7C040B4BCF87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180428$3280DC4F-B75B-4C96-9EDA-D5AFFABD8CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2773dc0449ebf96bb1747bc4f2b2f0a2faa889","datavalue":{"value":"circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180428$7E2C6A10-0AB0-4D3C-A9B1-C4F951A013DE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"47bea2b4d39621f5b323782296b354a90f4f5f5e","datavalue":{"value":{"entity-type":"item","numeric-id":516046,"id":"Q516046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180428$35DCB45B-E5E3-446A-85C2-E9E5BCFEBB52","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":"Q1180428$1EF96313-B8AC-4DC7-AFB2-318842552BE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180428$57EC8D9D-3119-48F9-81BC-166F4FDF29D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9cd5ab2b4dcc204e3d6bd923419ed31e399a96a","datavalue":{"value":{"entity-type":"item","numeric-id":1079580,"id":"Q1079580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180428$AF29A0BD-BBA8-4DCD-85FB-57D91896B8D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2ec6e9b0dc46448b40b32b545637f9dde13fcdc","datavalue":{"value":"https://doi.org/10.1007/bf01205078","type":"string"},"datatype":"url"},"type":"statement","id":"Q1180428$64717ED7-63EC-4CFB-982E-13AB0B1D0544","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8ce453d0f1e0e3a684dc6bdba9c3de47239b52a","datavalue":{"value":"W2015942245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180428$09B1FE95-F0C7-449A-B0B8-ED167F136067","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2f75acbd419ea17a5d583d519b3a582e89d559a","datavalue":{"value":{"entity-type":"item","numeric-id":1325272,"id":"Q1325272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8f97007580acf50f3752c42ee94e762ec736a12","datavalue":{"value":{"amount":"+0.8066273927688599","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":"Q1180428$FAEC1CC4-AC7B-4565-846D-D5B290B139A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac09aa21acd1df4899dd83d5fab63ac6ad24530b","datavalue":{"value":{"entity-type":"item","numeric-id":4033675,"id":"Q4033675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5b698bc20d05f907d0f9901b9096bbcea91f395","datavalue":{"value":{"amount":"+0.7902756929397583","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":"Q1180428$543C4D6F-2136-4626-9D46-D83AC861974C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c9615b80ce3d2bd56d8552fa8f973135bfa051a","datavalue":{"value":{"entity-type":"item","numeric-id":1375699,"id":"Q1375699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8ea471c7781e60d3c623644e4994c46fb2eec0c","datavalue":{"value":{"amount":"+0.7750346660614014","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":"Q1180428$DA174CF0-8ADC-4DA1-8BF3-5916774E2EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0474069f8fd9365846ecd0c4746500b3702a74c1","datavalue":{"value":{"entity-type":"item","numeric-id":3990618,"id":"Q3990618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9a66abaaba28a2667ba516b04cbfed326793103","datavalue":{"value":{"amount":"+0.7672207355499268","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":"Q1180428$7DB3A0D4-79B2-4AED-B914-BA3AD643010F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe6fbffafff9b45ff27ef207d30e4a09e94ad4e","datavalue":{"value":{"entity-type":"item","numeric-id":1092919,"id":"Q1092919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03d938d1eeef3a79af45bd775952784719b9f6a6","datavalue":{"value":{"amount":"+0.767217218875885","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":"Q1180428$853D2B25-1A4F-4A0A-B7A6-990800E080F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Directed circuits on a torus","badges":[]}}}}}