{"entities":{"Q1763478":{"pageid":1774220,"ns":120,"title":"Item:Q1763478","lastrevid":48417388,"modified":"2026-01-04T16:14:59Z","type":"item","id":"Q1763478","labels":{"en":{"language":"en","value":"Finding complementary cycles in locally semicomplete digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2136335"}},"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":"Q1763478$2823AA0A-D41E-4C82-A8E1-5BB04E1B63AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae0edbb437aa0e2e10a737d7661a5804a6229417","datavalue":{"value":{"text":"Finding complementary cycles in locally semicomplete digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1763478$9E1781CC-A2AA-4196-9F08-981B1B4F2D0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c94e19ea6ea4235213c6e950fb357c390c0985c4","datavalue":{"value":"1055.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763478$39081647-ABFE-4065-83B9-77CFC6861CBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aa70b46ffe8bbcd8e540ff3a16cf1b6485f6998","datavalue":{"value":{"entity-type":"item","numeric-id":924640,"id":"Q924640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763478$6B898840-8D1A-4BD6-B419-B9E0B963E19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763478$2312ADD8-F431-401A-BD39-827395BFC8B7","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":"Q1763478$B7F71B20-4398-4877-87D4-88CDC878B8D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6fd9f57da46494686492c936ca92ef875382ca4","datavalue":{"value":{"time":"+2005-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1763478$F332EDC0-2EAB-4A88-8334-0C8847AE7EAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763478$BB72CEBC-B0A3-4485-8B12-8834BEE2492A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763478$DDD841BA-3960-40A0-9A55-3303A46FB669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763478$47CC28F9-F8DE-4D27-95AB-5B6AF42F3B01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4783f8b8b015319bfffeae8212dc1534f95165bf","datavalue":{"value":"2136335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763478$6AB74A13-5B4E-48AB-96D8-0050B65378E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3212d6201d20c34bde30281d3ce2d851435ad6be","datavalue":{"value":"Complementary cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763478$EEFF4EA5-3F4D-4C3B-AD74-2D969C002795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75e90e037b18a8f823bff416fc48eeb92d4ebb4","datavalue":{"value":"2-Cycle factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763478$BE1D28F5-7561-4DF3-9D11-709D6952EFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322b8110695a64e2e2c8b4466aec993d8f9354f0","datavalue":{"value":"Locally semicomplete digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763478$4D637C0B-C445-46EA-B9BC-162405B55EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d7d3a54a761e414eac143381f8c1416c112afad","datavalue":{"value":"Semicomplete digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763478$D1682514-17C1-4536-833E-355B66F4C1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e00ce5c2af8de199b95bd8caa7871ee08690a54","datavalue":{"value":"Polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763478$D7FDA9E2-30C2-432D-9939-48602F46F1B2","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":"Q1763478$A7DA6A96-CB62-47D5-B4EE-0148B8B62C04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a233f2a10fa4281f5f8ca66f5bc215550f1ec22","datavalue":{"value":"https://doi.org/10.1016/j.dam.2004.10.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1763478$7A027088-64F8-414C-B836-D4F9A1A79BA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"332af6014175d356c943865d33dbb03a4333e414","datavalue":{"value":"W2072602713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763478$A50C832A-B5B3-4E43-8EC9-55DE467B7743","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11507e1d60ec78e27574307e67a23889371ace33","datavalue":{"value":{"entity-type":"item","numeric-id":3481724,"id":"Q3481724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763478$4991CC51-F4DC-4AE3-9769-37BC3C07C2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a561ecb8f3c2d9b642276ac6f1596fb4ebc88","datavalue":{"value":{"entity-type":"item","numeric-id":4500916,"id":"Q4500916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763478$4F2E9FCC-B012-49BA-8B12-AC52185172D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc21d602534c773ee6a2c6b237aa76b371dc6331","datavalue":{"value":{"entity-type":"item","numeric-id":924641,"id":"Q924641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763478$8E9DB7B0-7407-4830-9AF1-116C83D87842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfc2e49616c06031e489f59f8b07c6459b8204f0","datavalue":{"value":{"entity-type":"item","numeric-id":1343256,"id":"Q1343256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763478$690F3E3B-0E88-4D76-8E04-14D7A76F8505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806ad4798ad4c555e8ea21dc2d21cbf02c452a48","datavalue":{"value":{"entity-type":"item","numeric-id":1772417,"id":"Q1772417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763478$CCFA914B-2B3C-4A88-A9C5-25179360C064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0f25646b36729c3e8ab7d070f0250717e8a3d76","datavalue":{"value":{"entity-type":"item","numeric-id":3691764,"id":"Q3691764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763478$F06B05F6-2655-4207-8803-9CC43F43497E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038a8c64b4397bafa26219acc7047bb421a9bc86","datavalue":{"value":{"entity-type":"item","numeric-id":757404,"id":"Q757404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763478$6226486D-A7A2-4807-A4D3-10C1C163D3F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6665db851b350a6169b2652bf19067cb0c03290d","datavalue":{"value":"10.1016/J.DAM.2004.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763478$CA671799-3257-4BA8-956A-A7C67235BF5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52c007e0da330cde02fabbdfb15a8e25fac24ab9","datavalue":{"value":{"entity-type":"item","numeric-id":4673719,"id":"Q4673719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1ced51d8b8016dbed82701428f4405e14ce0f2a","datavalue":{"value":{"amount":"+0.8379350304603577","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":"Q1763478$0E2A8EF7-861F-43B3-8891-0951506C5A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86b4c0d18ef66737c94d0397ebff98a62685c98b","datavalue":{"value":{"entity-type":"item","numeric-id":1343256,"id":"Q1343256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"678a5b1951dfeeafb0cd01d27c165e64a9e591c4","datavalue":{"value":{"amount":"+0.8320103287696838","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":"Q1763478$27E143E1-B859-41AF-AAD1-01A1E5FF465B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99326e7a989aee64b18445863747997d33d33754","datavalue":{"value":{"entity-type":"item","numeric-id":3120438,"id":"Q3120438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"194a138f997404351bb1ae3207c7b08912e76285","datavalue":{"value":{"amount":"+0.8314808011054993","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":"Q1763478$6AEAB98D-3709-421D-9B50-A22738D4D052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee149794c808c6e02419986e1f94499e0650487b","datavalue":{"value":{"entity-type":"item","numeric-id":2354716,"id":"Q2354716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47458c6871db62c28a3ca7620ce31381c193b8a3","datavalue":{"value":{"amount":"+0.8002734184265137","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":"Q1763478$6D104CDA-0CB1-4881-8955-2DD10ABD3E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d1bd08d866fc9377b73ec3768168511dd966058","datavalue":{"value":{"entity-type":"item","numeric-id":4865521,"id":"Q4865521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f0045ad47900347961d57e3959f7224e66eb4bd","datavalue":{"value":{"amount":"+0.7739478945732117","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":"Q1763478$19AE48A4-AE72-4C80-A3A1-224318B18E01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1763478","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1763478"}}}}}