{"entities":{"Q878617":{"pageid":880465,"ns":120,"title":"Item:Q878617","lastrevid":65037621,"modified":"2026-04-11T23:54:00Z","type":"item","id":"Q878617","labels":{"en":{"language":"en","value":"A sufficient condition for cyclability in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5146825"}},"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":"Q878617$A01E009D-8CB2-41AC-A0F8-439C30A8DDCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9bbf3caf2eb8255abae477645f32a3cea0c1ccf","datavalue":{"value":{"text":"A sufficient condition for cyclability in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q878617$62D6D295-204B-486A-B7C2-7FA93084F972","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf3d680d981f65d1d79aedec7655a014e15a78aa","datavalue":{"value":"1115.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878617$3EF54330-9219-4F62-8A0A-A30691DFF243","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84dbbd96058bd9a7accca3e624f3150ac3057b92","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878617$15C8B3CA-96B1-488C-81B7-48E6102254E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ba5e88b2732ebc8250a0510e5ed12d153189f8","datavalue":{"value":{"entity-type":"item","numeric-id":185067,"id":"Q185067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878617$834A12DB-F335-47DA-BB1A-E42BD1B4FDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9eb78a7c4e5d3850bcde6278d908e90607d17a52","datavalue":{"value":{"entity-type":"item","numeric-id":1124942,"id":"Q1124942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878617$465D0D6C-CD7B-4E3D-97BA-AB02C23AEFDB","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":"Q878617$BA435F56-A185-4AC0-A59B-733FF75515A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb3d5a1529ba4d911dfe810dafc033402deeb","datavalue":{"value":{"time":"+2007-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q878617$7BC361B5-B6E9-4598-B091-721E5D0B90AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878617$C1217E8A-AF56-424A-87E2-0E1993D35222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878617$C7A36F6C-B5BD-44B7-9EC1-8E8CA3703AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878617$F1C4F764-8CFA-4257-8E38-EC0976EA80EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c480697d8ae69c37e70a491feba3f048fa101b2","datavalue":{"value":"5146825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878617$31086475-8484-41E4-9D7B-163A75CC51E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q878617$004F9A8F-4251-49D6-916B-70338EE03503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q878617$8E4542E5-B2F3-4646-8CA4-10CE1B69BD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q878617$14304E5B-999A-492E-A6B6-6A062690FB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce203cb04e227a225a0634941a30eec465b537a5","datavalue":{"value":"theorem of Meyniel","type":"string"},"datatype":"string"},"type":"statement","id":"Q878617$0382D835-48FC-4703-A0EB-FB72D3EC785E","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":"Q878617$8B72C351-92E9-47CB-8E64-34AC9E455084","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ba728eba82e927761a35b767cb06a795a203958","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.11.066","type":"string"},"datatype":"url"},"type":"statement","id":"Q878617$B786CB6F-82E5-4D5F-80F7-3849FBB10D4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f1784f001e3d196ef27264949ddbbc56b20ce52","datavalue":{"value":"W2067703570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878617$DE54DEA7-B6FF-4422-A5B7-1493CCA73DB9","rank":"normal"}],"P223":[{"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":"Q878617$0486E309-174A-435C-B4A6-6492D7DC188C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878617$4574C1E1-ECEB-4851-8896-7D8388F98767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2b14c18f699f8328132ec82ab0b037d7fb59b3","datavalue":{"value":{"entity-type":"item","numeric-id":4879172,"id":"Q4879172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878617$7B2E0C04-9679-49E7-ADE0-4D721C204639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770841483c24d9410a5dde804415d5f3ae756334","datavalue":{"value":{"entity-type":"item","numeric-id":3266934,"id":"Q3266934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878617$7D0294BC-126A-4F1C-A20A-D694DBEACC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f346f6935eab8f7bfd8c5b35d3ff010b785bc3a1","datavalue":{"value":{"entity-type":"item","numeric-id":4860774,"id":"Q4860774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878617$F6A1AD10-F523-4544-97E1-4E3D3C8A9071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9596618561f30f6ee4fc9940d97396ed5040ca","datavalue":{"value":{"entity-type":"item","numeric-id":3990873,"id":"Q3990873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878617$5A75D70C-2C25-4147-9B3E-85609B4B53B4","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":"Q878617$CE169B1B-2A57-4B64-934E-CFC52C82F6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"decedcf9d745df972af60bdd468da099f0f718c6","datavalue":{"value":{"entity-type":"item","numeric-id":1901041,"id":"Q1901041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878617$3522B0FE-32C9-4C16-99DD-52DA36E9473F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e02c3bb1fe0bf1aac3aad3f270fbcc7b4339cc","datavalue":{"value":{"entity-type":"item","numeric-id":4013430,"id":"Q4013430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878617$B19CFA31-238C-40C9-AFE8-783C79CFD7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69389f35a5a8800fed96da567b9bad42f6d5569","datavalue":{"value":{"entity-type":"item","numeric-id":5641174,"id":"Q5641174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878617$F4430ED3-FCD7-451C-A20A-313EFDF953A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae707bbaff0239c85633e9e7565d8971923fb2d6","datavalue":{"value":"10.1016/J.DISC.2005.11.066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878617$F101C51A-43E7-4246-BC03-D71407CEF47F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da07b0c0a093430f61f55aa1975d4334dea2369","datavalue":{"value":{"entity-type":"item","numeric-id":4722089,"id":"Q4722089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e34a5c336c3197af2e5a418ac50573b64386076c","datavalue":{"value":{"amount":"+0.8393087387084961","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":"Q878617$D1D9B83F-CF47-4A58-8C07-1DF7AC53ACC1","rank":"normal"},{"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":"c30d266f2e951523fbabc7a87ff6fb51941262d3","datavalue":{"value":{"amount":"+0.8286943435668945","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":"Q878617$83E3CE70-7AD1-43B3-BF47-B7C27850DD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c15fef684ec0c128131b0814daaf292cc1a7e72","datavalue":{"value":{"entity-type":"item","numeric-id":1071026,"id":"Q1071026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c30d266f2e951523fbabc7a87ff6fb51941262d3","datavalue":{"value":{"amount":"+0.8286943435668945","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":"Q878617$6631BD30-A3BE-4352-958A-AC81EA5B10D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9ef198ff58ffa913739e579bfeb34f14d13fbd3","datavalue":{"value":{"entity-type":"item","numeric-id":3800063,"id":"Q3800063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6814dfdeaa5de51d57b4390632a2fd453639653","datavalue":{"value":{"amount":"+0.827786922454834","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":"Q878617$BFD29B61-B134-4859-BFA8-656773A360C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e6b5c4a8a0d670371b39a4e004a91e95deb0570","datavalue":{"value":{"entity-type":"item","numeric-id":5949032,"id":"Q5949032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f8499bc4af647f77585b7588ed12dff355730a","datavalue":{"value":{"amount":"+0.8205292224884033","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":"Q878617$D435B767-7A79-4934-ADD3-06C15BA0C123","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sufficient condition for cyclability in directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_sufficient_condition_for_cyclability_in_directed_graphs"}}}}}