{"entities":{"Q2305908":{"pageid":2316651,"ns":120,"title":"Item:Q2305908","lastrevid":53690528,"modified":"2026-01-25T13:46:38Z","type":"item","id":"Q2305908","labels":{"en":{"language":"en","value":"A dominated pair condition for a digraph to be Hamiltonian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7180713"}},"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":"Q2305908$DA3D92EC-F42A-4593-B78D-377E93FCB817","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca4b8a9558fb90c0eb3d4db4aa82ea0781fed009","datavalue":{"value":{"text":"A dominated pair condition for a digraph to be Hamiltonian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2305908$9487CE2C-EF22-4008-A3F0-A810C238358B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b13b996efcb9b072246ed1c404f7b3fe088b017e","datavalue":{"value":"1435.05126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2305908$18D4321E-FAEF-4B9C-B1F8-5ABC722AC664","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32b577723f6988625e1db4047bd058a96d7fe575","datavalue":{"value":{"entity-type":"item","numeric-id":284738,"id":"Q284738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305908$5444294E-8955-42F3-9B3D-F7940186304F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0039c76738258cbc2baae70dc5738e3d4a3e604","datavalue":{"value":{"entity-type":"item","numeric-id":2305906,"id":"Q2305906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305908$6B7970FD-BDF0-4ECF-9608-88A9433C09AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60be46761e4f7d6a4be5455a40a2c544405445ef","datavalue":{"value":{"entity-type":"item","numeric-id":2305907,"id":"Q2305907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305908$811DA883-2C48-4606-83F0-2ABC2C9A6EC8","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":"Q2305908$2B1290EF-9A0F-4544-9072-275208DF59D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5233054102923c474b5192cd7f4237a03aef820b","datavalue":{"value":{"time":"+2020-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2305908$1E9A2CCB-1BAE-4B3A-8439-8F33FC5E16B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2305908$E0B1AEFD-33E0-4303-BCD8-770CC4B73E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2305908$17484667-C5E2-463F-9DAA-297C24A6CA0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f20d3d20387fbb7fd1f7e7cbcb2c7da2d9c1688","datavalue":{"value":"7180713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2305908$A71455A0-7B91-4604-84F4-77B594DEA091","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2305908$E937BD4C-F5E1-49DF-AB9A-481CC87A3D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93c95148bed29e09c383f8cf6bc5c6090e56f88","datavalue":{"value":"degree condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2305908$74367D84-AFA3-4D31-82AD-C903DCBDFDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2305908$10797C02-B0EC-4FCE-AFF1-ABC3E103F688","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":"Q2305908$FF718DAC-4A09-480D-8601-B9F900261439","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29bc611ef7e84030ed2860b5c4cf52ae605e4e00","datavalue":{"value":"https://doi.org/10.1016/j.disc.2019.111794","type":"string"},"datatype":"url"},"type":"statement","id":"Q2305908$557328FC-2C43-460F-8FB1-DBBD94666D12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"517279cdfb5683fb5ecc793a2a106d8dafd0bd0d","datavalue":{"value":"W3000405407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2305908$A9CBAE26-5C80-4BF1-8F2B-2C8512E0D053","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"69ab768251202d64e3600fb403583083b346d5b9","datavalue":{"value":"Q126387370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2305908$3EC53074-B7FD-4DAE-99CE-2C58EB151008","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9df4f8766ce6477a19c9454d01e787adfc4cfcc","datavalue":{"value":{"entity-type":"item","numeric-id":1302145,"id":"Q1302145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305908$A50FE157-59D1-4522-B170-38E8E3456EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f75d864a82f1b667da6b7a817ba3d56e1ec260","datavalue":{"value":{"entity-type":"item","numeric-id":4888111,"id":"Q4888111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305908$A93EB267-A563-4736-B257-57F01D005033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853ad06bb49fb75c40c0d81f1d74d1edc5906399","datavalue":{"value":{"entity-type":"item","numeric-id":1242928,"id":"Q1242928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305908$D81BC1BB-944D-4278-8D76-55A39BB3279D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec88134b896a8769faa79992e8e20e983ae6bf1","datavalue":{"value":{"entity-type":"item","numeric-id":2560256,"id":"Q2560256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305908$96F640FB-1191-4125-9E72-1E1677C71D06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da3c14b9fa85934e425c37c6743ab79b8e67b4ee","datavalue":{"value":"10.1016/J.DISC.2019.111794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2305908$AF881386-0C09-43A7-B7F4-C069E99A4D9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68fb858c1b80436d6c453df051017890e93161d2","datavalue":{"value":{"entity-type":"item","numeric-id":1302145,"id":"Q1302145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804567f0a716d06d99416840b379633362ed592c","datavalue":{"value":{"amount":"+0.8952698111534119","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":"Q2305908$6A88AFA7-6DA9-42FB-9975-3248FA26FD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"833ccd7f989bf9a58160854373a1da4c0334e898","datavalue":{"value":{"entity-type":"item","numeric-id":3501984,"id":"Q3501984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804567f0a716d06d99416840b379633362ed592c","datavalue":{"value":{"amount":"+0.8952698111534119","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":"Q2305908$B83A8EAF-1ACA-4019-BC6A-916B4B5AF179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8dbb783694ae71f01c001593b1242dcd957a8c","datavalue":{"value":{"entity-type":"item","numeric-id":4888111,"id":"Q4888111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35e2fc3b6e3131aace35b7e407ada7761936884e","datavalue":{"value":{"amount":"+0.8824952840805054","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":"Q2305908$93E26232-6806-4D40-8C82-9383BA6A96C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce31351f09f7dd4c0ff4e59ee416a0bd6e1ff46b","datavalue":{"value":{"entity-type":"item","numeric-id":3990873,"id":"Q3990873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f0d663d8fe9a9aa7048c12bdf7a5f411c2b76e5","datavalue":{"value":{"amount":"+0.882232129573822","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":"Q2305908$EC69A4AF-ED6D-498A-8B12-14C5408AC932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f404635a8f528a691634fa06a9e9d6f3ac371c","datavalue":{"value":{"entity-type":"item","numeric-id":717278,"id":"Q717278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35363ab8c6218c324c2ee9f32aed3873f920d756","datavalue":{"value":{"amount":"+0.8675278425216675","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":"Q2305908$164526B9-33AE-4562-B1B6-7D40AD3AA2D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2305908","badges":[]}}}}}