{"entities":{"Q1309474":{"pageid":1320224,"ns":120,"title":"Item:Q1309474","lastrevid":68424243,"modified":"2026-04-12T23:37:04Z","type":"item","id":"Q1309474","labels":{"en":{"language":"en","value":"On the length of longest dominating cycles in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 473132"}},"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":"Q1309474$3B9A24E7-D4EF-49A2-B33C-BE535C629882","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c6cd2972131bc026e283b14de03df1899d6ba1a","datavalue":{"value":{"text":"On the length of longest dominating cycles in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1309474$3DC26B66-B281-4CD9-9E7F-EA48AD0825B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6470ae937a80e7930268e84bbb4d568993afa331","datavalue":{"value":"0783.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309474$23FC9789-EAFD-4C05-ACC6-C44466AD8981","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd70b92332f233df1a89eaf07e2210f900e6f21f","datavalue":{"value":"10.1016/0012-365X(93)90554-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309474$D98CCED0-3B00-41B0-B40C-943D02A7080E","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":"Q1309474$260D5645-1D07-416A-9708-EC42014DA17E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"320ff73a70e1c51ef187102aaa1823a2748ff2b0","datavalue":{"value":{"time":"+1994-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1309474$8B9DA800-6CF1-4020-9428-D7545CB6FF89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309474$41843971-6E1F-415D-88B0-764473BD07B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309474$6652C789-E3B1-481D-8C71-5BB6FA0C3CA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3511e75d57472ef0665775a4ac861283c8130509","datavalue":{"value":"473132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309474$863AF1A7-98FD-4E36-949B-F6438248E064","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c975ab5bc8d729ed0ef9c8d859287541463d71c1","datavalue":{"value":"dominating cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309474$8F90CE5C-0CA0-4AEE-8950-2361E6CE2533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de25f5807e4027aac927c0536e26a3b6a8ab7f2","datavalue":{"value":"longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309474$42581572-CAC6-49BE-A4AB-E2FD1C0CC631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af5e4b8551e787e0c2b2720b05dba958ef38b9cb","datavalue":{"value":"1-tough cycle-dominable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309474$8C133146-7C71-4668-AD36-EBAD2CCC2E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309474$DB6C2170-E8A2-4317-BCE8-9EC4E8F0DC2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f66130f22e4917ff2c322e3c51600871ddb124c","datavalue":{"value":{"entity-type":"item","numeric-id":383760,"id":"Q383760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309474$174EC84E-9CC9-42E4-92C0-E74C56BD1F70","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":"Q1309474$5D5AF7E1-38CB-464C-8858-99998704F3C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8baf445319d2754ed1e8283ed9e6678265a85f99","datavalue":{"value":{"entity-type":"item","numeric-id":3731630,"id":"Q3731630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309474$0F74C379-8009-4D2A-99CB-A158BEF5A6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755f5e404bab61a83556c03ea51b1484066fd89c","datavalue":{"value":{"entity-type":"item","numeric-id":1253262,"id":"Q1253262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309474$2BE956C7-B7D2-4A08-B538-F4AC97BD8BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5933bb7e7020e2b54b8600a0cd4f37ea3913bc","datavalue":{"value":{"entity-type":"item","numeric-id":5628163,"id":"Q5628163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309474$669EC39A-123B-44B2-9A5D-E5E11B3DED1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b041c2de3cb0899b21b87dfbe8b30290e5aaf6","datavalue":{"value":{"entity-type":"item","numeric-id":3820627,"id":"Q3820627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309474$B678C4BF-D006-4EE5-B1AB-F59984F79704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b6f9b4f824c6e8cbb9f7dc37ead7fa403bd8c9","datavalue":{"value":{"entity-type":"item","numeric-id":749553,"id":"Q749553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309474$B85835B4-8BB2-4C05-B2B4-46758BF879FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b9f66f92522aa7f43e50ac9bb410686492f14a1","datavalue":{"value":{"entity-type":"item","numeric-id":1096650,"id":"Q1096650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309474$B24EC901-5C5B-4CF0-8713-B752A39DDB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309474$43FF404C-409F-48F0-9A33-26E81F0C8E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309474$49FE8311-4E48-4102-BDED-67A9924B9C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ae0f8da05e3dd5220cd559e8665d8eeed8e9ca3","datavalue":{"value":{"entity-type":"item","numeric-id":4722093,"id":"Q4722093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309474$45015D80-D70E-4130-8A1F-D31BE9DA8309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa3aa8d246cfe507dbe5e1b148baeb7845732ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4858942,"id":"Q4858942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309474$2113AE93-87A9-442A-9215-229A7652DBFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4d42ca7bbe9415f3d5cd2a4699fb039efae6a6","datavalue":{"value":{"entity-type":"item","numeric-id":3744188,"id":"Q3744188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"592c312c7b34a2569cf1f310a0c4bd9cb77e4c24","datavalue":{"value":{"amount":"+0.9558108","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1309474$8B31980A-BA13-44CE-80DD-D09A58FF6D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2963ba6841a0763afac95d17f09b985f67dcca0","datavalue":{"value":{"entity-type":"item","numeric-id":5453928,"id":"Q5453928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdf7674931b0249e37ca6a90a566802ca6afb11a","datavalue":{"value":{"amount":"+0.95531166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1309474$8E85B401-49EF-4DF4-A732-AE24FBC09D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d40e019801598f292dc556fa865180e65219c8","datavalue":{"value":{"entity-type":"item","numeric-id":2721836,"id":"Q2721836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdf7674931b0249e37ca6a90a566802ca6afb11a","datavalue":{"value":{"amount":"+0.95531166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1309474$685BFB57-D0B8-4C17-958D-086AD702CAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76abf8f06e64f5615477d0b68cf91d48e3e69da9","datavalue":{"value":{"entity-type":"item","numeric-id":1377887,"id":"Q1377887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdf7674931b0249e37ca6a90a566802ca6afb11a","datavalue":{"value":{"amount":"+0.95531166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1309474$ADBE31AD-85ED-4D2D-98BB-3733484AD7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"080e8b1428dc6067ff45f362888f8e4327bde095","datavalue":{"value":{"entity-type":"item","numeric-id":4858942,"id":"Q4858942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"609577b1c5b45eecda18dec5ab59e549f07b69b0","datavalue":{"value":{"amount":"+0.9331815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1309474$B97BEF7C-4D57-460D-97A1-5E2ECF0CCF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e901203100e5b2d004a2baeb59c613b23972ef8","datavalue":{"value":{"entity-type":"item","numeric-id":3480078,"id":"Q3480078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e68634db76cb1f91e5a18a2c492b809e4f6523aa","datavalue":{"value":{"amount":"+0.92922807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1309474$70B18AC7-CAB4-4081-AF75-BA797F883A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7813e1e9f515c913c2e5dfdf9b6548ae3c745b0","datavalue":{"value":{"entity-type":"item","numeric-id":4849520,"id":"Q4849520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4e6fbbdf912c87ecc4f0c30959671b34f4e036d","datavalue":{"value":{"amount":"+0.9266678","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1309474$785771DB-8757-4578-962C-B32BBDA356BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca24af3170d25b6c80877de8811b229273d9dba","datavalue":{"value":{"entity-type":"item","numeric-id":928541,"id":"Q928541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ee30ac079cd8b79ff57788b20fa2b2af4a9b3a4","datavalue":{"value":{"amount":"+0.9248957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1309474$F70BEC98-15B0-496D-A453-D9F177376B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff36bc8e6c9bd870e79fe8c2fad5947a2d0f0b5","datavalue":{"value":{"entity-type":"item","numeric-id":2214043,"id":"Q2214043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6819ddf6028e98b6b9f30b00934c54eed130b5b4","datavalue":{"value":{"amount":"+0.92313325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1309474$7CD6385B-AD94-4506-BA4E-080C4B89C9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e2aa4947cbefeea6345f5efc39b3a65f2ab003","datavalue":{"value":{"entity-type":"item","numeric-id":4867492,"id":"Q4867492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17ddd899a020a6cd7d15e354cd6211ec8de7e4f","datavalue":{"value":{"amount":"+0.9189247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1309474$D5653CB0-BD59-4E6E-B458-C76ADD6AA882","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the length of longest dominating cycles in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_length_of_longest_dominating_cycles_in_graphs"}}}}}