{"entities":{"Q414643":{"pageid":416410,"ns":120,"title":"Item:Q414643","lastrevid":75908703,"modified":"2026-04-21T13:06:46Z","type":"item","id":"Q414643","labels":{"en":{"language":"en","value":"Decomposing locally semicomplete digraphs into strong spanning subdigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033280"}},"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":"Q414643$CA8ED953-D983-45D3-BC7A-76207A12C9F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fadf52271554ab87954ba02977e35b1a44976c9","datavalue":{"value":{"text":"Decomposing locally semicomplete digraphs into strong spanning subdigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q414643$C559E3B8-C8EB-4FE1-BF05-0B57B6CC2130","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d94b7ca2ed627f699d8d022a66157a847acf4fa4","datavalue":{"value":"1241.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414643$4BE3AD75-6A02-403A-8FCA-F0EF18CD8D29","rank":"normal"}],"P16":[{"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":"Q414643$9708C165-E538-422C-87E3-A72AE1ADDE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a49b75d1c698d7bc3c2794e96355a37b37c443f","datavalue":{"value":{"entity-type":"item","numeric-id":6055411,"id":"Q6055411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414643$7B32A844-315B-4AC7-9A1D-A40BB01D3F97","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414643$E05A0148-164E-4303-B6C3-0AB192E45F2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q414643$D001F331-0782-45AB-9286-86139B61E083","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414643$F54B6D34-06A5-4A9E-9ED0-269F69E18C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414643$CFA131C4-538B-40C2-A519-413EAD92330D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e8715636d2ec691e6d82b7346bc2cfb2f64d8d5","datavalue":{"value":"6033280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414643$49F5508F-A974-414F-9F8F-15CCC7E5E64F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd8d407f12968597f0885055337781ffd0faa821","datavalue":{"value":"locally semicomplete digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q414643$33AF8BB0-0D76-409A-AADD-C0F071D6480B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2308fa0c8643b17ddc9eedca290ddb15459f258a","datavalue":{"value":"strong spanning subdigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q414643$1760F394-322E-4D82-81DD-AD90ED0A3DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c7b27a4148ebd5b8333760e42d3b7320baa2a24","datavalue":{"value":"decomposition into strong spanning subdigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q414643$1995456B-2C88-4D22-B654-CFD062885629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q414643$48407680-B41E-4E9E-B68F-4BFF46A973CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"809afb926b92ae26485efd0860b9ce08a71a2897","datavalue":{"value":"structure of locally semicomplete digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q414643$157C31D2-62AB-4211-BAA3-028B78B938B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q414643$F77ED9BE-FB55-4446-9792-7EA61259B172","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":"Q414643$32D9188C-770E-412E-AF78-E6BFCFD40A56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73e62ba2cd1456946c6c5323176f285c44e68fed","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2011.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q414643$26EC9261-3806-4D23-BE08-9A867FF58085","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a85abd9e4baaebabbc30de3915cb08e83233cb74","datavalue":{"value":"W2040255444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414643$FA4C989D-B168-452D-8F46-8D31C8C928D1","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":"Q414643$ACE32490-F8E6-40D6-ACED-F97FF0E5CC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74841824cd5a9a5befaaf11350c021a0a33faa41","datavalue":{"value":{"entity-type":"item","numeric-id":1112061,"id":"Q1112061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414643$143DC494-6A53-414D-A180-9F796A195EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da85f14778f701b53a7c11cc6537534c4e80c136","datavalue":{"value":{"entity-type":"item","numeric-id":1356448,"id":"Q1356448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414643$7A6002FC-6D0D-47BD-B79C-5E43EBC46610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414643$C1CC65CF-7A44-40E7-9592-D26367438B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17c9ebbd73d43f9999b3ced7f4bce16fc46317bb","datavalue":{"value":{"entity-type":"item","numeric-id":558238,"id":"Q558238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414643$7609B0B0-30F2-437B-B3B0-809E905F6AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1310ae54320b243ca6ccab835c22c6120e80ebc","datavalue":{"value":{"entity-type":"item","numeric-id":4290579,"id":"Q4290579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414643$6BA5F326-AA05-4AA2-9D1B-C3DA983B23D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cefdb6b725b2030e1a667fae2a9ee7d758c5cfe8","datavalue":{"value":{"entity-type":"item","numeric-id":1892843,"id":"Q1892843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414643$D3694C41-27C2-4A5D-9BD3-5EEFE5D29767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0006f472197ba3f6b28196aca9706c913654a4f2","datavalue":{"value":{"entity-type":"item","numeric-id":3577676,"id":"Q3577676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414643$EF268ADF-FC23-4315-B57E-FAF70866896A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a206a47d34e7cc25f69d2f00bd4395ccdb5d8646","datavalue":{"value":{"entity-type":"item","numeric-id":3946196,"id":"Q3946196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414643$4ABC6387-54C2-473D-8801-3906088BA377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e991317b504c12b2fe37caa52c4cc52ed9c4a092","datavalue":{"value":{"entity-type":"item","numeric-id":3491608,"id":"Q3491608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414643$F9CB64C0-1E06-4B89-8114-B1DB7CA31603","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87e3a1a45d9ec25f04ec4016eb1cbe853350da32","datavalue":{"value":"10.1016/J.JCTB.2011.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414643$F6A8D2DD-BDEE-4BD6-B3A9-49EF24C29F8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df297ff4c59fad336437769025cb938945de383","datavalue":{"value":{"entity-type":"item","numeric-id":5066922,"id":"Q5066922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b9892563dcc4df3499954baf7ba72447434f912","datavalue":{"value":{"amount":"+0.8587526679039001","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":"Q414643$68A7F218-BF82-44F7-A1D9-D07E7EDDAB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b0e8e5a5deb5b11671188daac0e7f62ca327b44","datavalue":{"value":{"entity-type":"item","numeric-id":6486790,"id":"Q6486790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26cdeb42e9597dfe644aefc827b253d2b4dbe4b0","datavalue":{"value":{"amount":"+0.8350638151168823","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":"Q414643$81763CD6-9D76-4A41-96FC-272C8DFBBD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c98118c09642df1a04674400fa8d0728e097d4","datavalue":{"value":{"entity-type":"item","numeric-id":2674564,"id":"Q2674564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f336aba85b9c206651d0d5eb12dc4d649f2dc47","datavalue":{"value":{"amount":"+0.8263493776321411","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":"Q414643$2BC680D1-33C0-452A-9E8A-B113F8BD6EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7223e07a64b0226b75f7df34d64bfa1144b7895","datavalue":{"value":{"entity-type":"item","numeric-id":1708395,"id":"Q1708395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"720b067e37b58aef9ce0faefaaf393b04db3511e","datavalue":{"value":{"amount":"+0.8257645964622498","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":"Q414643$2403B0AD-8B17-46CD-9825-CAF4116781F7","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":"d8fd3e6917d6836b36b423401beee7b258955e36","datavalue":{"value":{"amount":"+0.814612090587616","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":"Q414643$C07E206E-79A3-4CF3-9812-BACE43272CE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposing locally semicomplete digraphs into strong spanning subdigraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposing_locally_semicomplete_digraphs_into_strong_spanning_subdigraphs"}}}}}