{"entities":{"Q415275":{"pageid":417042,"ns":120,"title":"Item:Q415275","lastrevid":61675005,"modified":"2026-04-11T00:53:48Z","type":"item","id":"Q415275","labels":{"en":{"language":"en","value":"On spanning galaxies in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033759"}},"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":"Q415275$A8FB79DA-713C-47C1-827C-C4122D7CBB56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2b0c324e400a79a1d1849b382bdf1c7338484c9","datavalue":{"value":{"text":"On spanning galaxies in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q415275$E6DC92FF-4338-4F18-BD9E-1ACE5453C684","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b619df8858ee3eac1cf5a80d8e27182c6803891","datavalue":{"value":"1241.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415275$D33BA8CB-4A58-48A7-8812-1C5FAAA1031D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e8471076b9574779be9b69bcf04a02e8ebd18d","datavalue":{"value":{"entity-type":"item","numeric-id":186133,"id":"Q186133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415275$A4028E9F-F1A1-4F48-9EC3-EB68DFEC604D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fd2acd4c850efcd990f7986e7e150d8fca9a262","datavalue":{"value":{"entity-type":"item","numeric-id":317410,"id":"Q317410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415275$EA17D8FA-D2F9-43F5-A3D8-94BAB9A1EE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef6bb5f324a8946ebbfe0f6caa4c1465fee19fb","datavalue":{"value":{"entity-type":"item","numeric-id":392030,"id":"Q392030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415275$E7EDBBDC-A02C-417A-AB39-B9B49E927FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415275$D743A444-DA98-4297-AC79-886F33F78213","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":"Q415275$0190DCE0-7C21-4DA7-BD19-90FD27FB5783","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":"Q415275$2C5BDF50-E99E-4F18-B3DF-3B0F676C8C57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415275$C35EAC40-9EE5-4511-8E94-0E433C0DB89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415275$19D60848-8BFD-44E0-9901-A0423A6C6845","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ad38b39562b7d30b5069d9821bbaf8ceb8abec0","datavalue":{"value":"6033759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415275$41AF9E0B-26A2-4F46-8808-252CF6A4B13A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"055654f1bbdd37ebefd69e3efe42d3de33274406","datavalue":{"value":"spanning galaxy","type":"string"},"datatype":"string"},"type":"statement","id":"Q415275$9F942B3E-373D-4CF1-BBB9-C18317BA0C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d93639f74ff8e060b23a4d21fb35c5cdbcbf3962","datavalue":{"value":"even strong subdigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q415275$C0DD356B-4378-411C-A0E1-80D889520199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faa406a0722a22673ed2045083ae81a1d7433839","datavalue":{"value":"directed star arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q415275$C4AC5C61-AB0C-43B2-964C-C071B1B2C009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q415275$DD87002B-AF07-43BB-92FE-91F2953915BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5844cb4534f7417387470a745b7a140baaa415d4","datavalue":{"value":"fixed parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q415275$0F62AFBC-9B1E-4FED-93DC-A81CDAB95B77","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":"Q415275$620C1D7E-69BC-4B86-93C4-F1F0DD1CCE34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61eac38024a66e7bd1262a69f6b8c0cb9d61c648","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.07.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q415275$D2BBE60C-C7C9-482A-B0A0-5B0D2A45AD06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66465c910170b055fc3cdfac598061a25e77b19f","datavalue":{"value":"W2033391704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415275$C0D066E5-AA12-45A1-97A8-C4C832A5B4E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0301109640ed1576abfba2cef1033fc4ab68a1c3","datavalue":{"value":{"entity-type":"item","numeric-id":1825208,"id":"Q1825208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415275$D67C8307-B0B3-42BA-8E0B-75C7EA48EFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"469e23f7446caf7faa1cf9eb6880d8ef2b2720c8","datavalue":{"value":{"entity-type":"item","numeric-id":3557532,"id":"Q3557532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415275$16D05367-15AD-4CC2-8F16-C1A26039BEFB","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":"Q415275$CD263FBA-8CDE-43A7-B6CC-1CDBEF5007D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415275$07AED64A-62BC-40C3-B3EC-CC6B665979AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26c83c6dec755322a1c925dffa445fc7ec1b5f0","datavalue":{"value":{"entity-type":"item","numeric-id":1356555,"id":"Q1356555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415275$19323ED5-99B2-4F2D-BCF8-26EF095A2592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1152bc7463fcce9eed8b94a2712374316ad80364","datavalue":{"value":{"entity-type":"item","numeric-id":1331895,"id":"Q1331895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415275$EA4ED9A9-E77B-4AD2-B616-BA4025558D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c937c3224f62c0da1a38bf076e15dca0a49ce9","datavalue":{"value":{"entity-type":"item","numeric-id":4405192,"id":"Q4405192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415275$8603AB4F-EFFE-42D2-A317-F089A4257BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e711b5b42be508c801b8c94ff26998fccc64c2b","datavalue":{"value":{"entity-type":"item","numeric-id":1773170,"id":"Q1773170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415275$69DDA85D-850F-4BE2-9FFB-115A166F4CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d0e549e2dcc9a57c4f95fab099eaefd73bdc8d","datavalue":{"value":{"entity-type":"item","numeric-id":1971908,"id":"Q1971908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415275$4802A04F-65FB-44BB-A0F3-BF0A057F34F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0cf3e88ff57235f2ec8b417aea4ebcbb490e55","datavalue":{"value":{"entity-type":"item","numeric-id":1084409,"id":"Q1084409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415275$02807D37-E2D6-463B-AFCE-30B9BE6DB4FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8247284225e0f798b399d16d03a8e8ffbcc2c625","datavalue":{"value":"10.1016/J.DAM.2011.07.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415275$1D61C658-C771-4B77-98A0-B0FE67F9E081","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56e3d69d92e704b6ce3957ac9d036c378b215ff","datavalue":{"value":{"entity-type":"item","numeric-id":2851453,"id":"Q2851453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4bd563637deb26869bda8709b15ee9f9a5f222b","datavalue":{"value":{"amount":"+0.9692703485488892","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":"Q415275$7FDBB95C-791C-414E-8E84-6E6432CCD7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20b0757c8604e6f068651e6ef5a018f8971ecf5e","datavalue":{"value":{"entity-type":"item","numeric-id":2413182,"id":"Q2413182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62f6181dbabd1ca490c6b6ccd719df45e327c364","datavalue":{"value":{"amount":"+0.8595966100692749","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":"Q415275$24108BDD-5D75-47D0-B8EB-E01DD958EA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59a78c12d085dcaf43258dfbc7eb14975bee8dbe","datavalue":{"value":{"entity-type":"item","numeric-id":1939272,"id":"Q1939272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea3adfd06c3589675856793ab9fa461d03518d0b","datavalue":{"value":{"amount":"+0.7763521671295166","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":"Q415275$2FB5E596-E6AC-4ACE-B93D-A88D8F240A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"934641c8dea2be060af0f844dc401ef408e355ba","datavalue":{"value":{"entity-type":"item","numeric-id":1405121,"id":"Q1405121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41687fce35d852b849e32e9f2fc0bf6f212c07ff","datavalue":{"value":{"amount":"+0.765167236328125","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":"Q415275$A2907C7A-9AB0-4107-BF81-228CCC5ACE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3207b87e87ca2c1d469c82b7fd647b71568876c8","datavalue":{"value":{"entity-type":"item","numeric-id":4020708,"id":"Q4020708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e216d59aa6453f7d78080b1be0febc5b83353550","datavalue":{"value":{"amount":"+0.7405885457992554","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":"Q415275$6750628E-B806-4AB9-A81A-04C10850429A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On spanning galaxies in digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_spanning_galaxies_in_digraphs"}}}}}