{"entities":{"Q6907719":{"pageid":20946112,"ns":120,"title":"Item:Q6907719","lastrevid":84165950,"modified":"2026-05-12T21:22:40Z","type":"item","id":"Q6907719","labels":{"en":{"language":"en","value":"Maximum spread of graphs without paths of specified length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8114259"}},"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":"Q6907719$2FFEC0DB-5CB2-403C-A36D-6BDA6E1BB54D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4910550ee43465910469a777f2377cd61a32f90","datavalue":{"value":{"text":"Maximum spread of graphs without paths of specified length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6907719$3D8FACE0-C776-4CEC-87D4-4726EB9FDD2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3fb2b84e9bc15b5db840d5107b4e6aadd13dc01","datavalue":{"value":"10.1016/J.LAA.2025.09.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907719$17EB28C7-AB89-4DF0-AD18-11ABA5FAABD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3b49cb53b2b8d15fb07e8cccd557aa51bf25205","datavalue":{"value":{"entity-type":"item","numeric-id":6153087,"id":"Q6153087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$E124A9D8-F212-4979-B241-E63E16D8EE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32ca1132e616ed01f22d38c3959399c16b0a7be6","datavalue":{"value":{"entity-type":"item","numeric-id":247949,"id":"Q247949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$B36493E2-B218-4B3E-87F8-2A91C846F358","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$B6F8FF14-0F19-4729-AC32-95DD5D0F856F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91a038f19cf3fc844d7c3fb11200ffb5487a4cb4","datavalue":{"value":{"time":"+2025-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6907719$B61329F2-9D1E-42CA-A3DE-F8BF74516651","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907719$38BD9DD5-6B46-4BE2-86F4-05F413D6FA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907719$C536744F-2FD0-46B0-84E8-AA3F7061A3C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef7a54e35b8e7ce740fafca1304dbdede8a85c03","datavalue":{"value":"8114259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907719$080FDC4D-1381-4DD6-8F4C-F396C6E5A970","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd7f09323a83dba84bc6308da844c491211b3aa4","datavalue":{"value":"spread","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907719$3A55AB51-C13C-450B-9A6F-23CBE93E8DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd152b041d26c16d19b70e2ba2291d23ddb4cd4e","datavalue":{"value":"path-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907719$91CB1B6D-B22A-4768-A14C-A43AD52083F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19c47092332375e9a115c6c9655c147353562d90","datavalue":{"value":"spectral Tur\u00e1n-type problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907719$E44CCE77-D153-47D9-BBB3-C30D6837E1D8","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":"Q6907719$73F9F400-F82D-4C76-A562-3DDF82B0893B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5ef1f5ee1bd655e4751b766d9a1c349418fd64","datavalue":{"value":{"entity-type":"item","numeric-id":941391,"id":"Q941391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$474D3E12-8743-4FF9-9F7E-84CE441F8FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6be8d0de542f1bc229c7d933edc5ac2bbce6b7d","datavalue":{"value":{"entity-type":"item","numeric-id":845623,"id":"Q845623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$5AD936E8-E6CE-4BE8-8991-EFA274417DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e9dedac3adf278b86323af582fb18a0ec6d0901","datavalue":{"value":{"entity-type":"item","numeric-id":6052388,"id":"Q6052388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$575CDF1A-8894-4DF8-9D7D-AA6429CEC90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9814ed3a3a38156498b95ac4692c85f14f4c79","datavalue":{"value":{"entity-type":"item","numeric-id":7016869,"id":"Q7016869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$350175F2-2EEF-433E-B6C5-E72ACB718582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32dcbd1bef731c0b64caa147492a7488952e69d8","datavalue":{"value":{"entity-type":"item","numeric-id":1584248,"id":"Q1584248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$99CFD4DC-F713-4257-952A-A53D061F627B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00b2a8c1b6b5fe86dfcecf02af1340cf8b76a35","datavalue":{"value":{"entity-type":"item","numeric-id":6072289,"id":"Q6072289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$86DD8673-51AB-481C-8922-9E19F15DF179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26dcb18af5d2bf6344c45e5ad7c4334be958d1d","datavalue":{"value":{"entity-type":"item","numeric-id":6615499,"id":"Q6615499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$F4EFF40B-25BF-464A-842E-FEDBE65455EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90d89b76265d6955f7d7fc9599387064813f9bb7","datavalue":{"value":{"entity-type":"item","numeric-id":2209893,"id":"Q2209893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$953A3669-5000-4193-8E75-9F110CB25989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0e3312c1b8b441d55663da1b961bb1bb78e4b9c","datavalue":{"value":{"entity-type":"item","numeric-id":4830150,"id":"Q4830150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$4020A81D-F6CE-474C-AB89-FF26FE406EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af7d3e14cced521b6f72c505df35a2a46bbc942","datavalue":{"value":{"entity-type":"item","numeric-id":1254586,"id":"Q1254586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$92D96966-157D-45E2-9C61-9D69D69795CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$75D6A27E-7EC3-4098-8C31-95FE860D8A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b35e2430c1209580a9367b9e730a924ff1f5b5","datavalue":{"value":{"entity-type":"item","numeric-id":929482,"id":"Q929482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$12FF6D02-B983-4F54-99A8-416D8FA6CFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11bcb0c1ce6fd6a3c36a0d18361a2ac3d8a30999","datavalue":{"value":{"entity-type":"item","numeric-id":5387732,"id":"Q5387732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$AB0E18C8-2383-4D62-A207-E4882F75D427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880b855dcddfd8c396cdb7798c94921288fe1203","datavalue":{"value":{"entity-type":"item","numeric-id":1845890,"id":"Q1845890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$5150A961-66F6-4CB8-9EF7-54B769DAA1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eaca4ae53ea5369a4d5f6e14accbec1dd6e71d3","datavalue":{"value":{"entity-type":"item","numeric-id":2125585,"id":"Q2125585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$32AD5956-832D-420E-A838-DAD5E75BC3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c8c09147caee912eba0ac3a89b3340a346e7c1","datavalue":{"value":{"entity-type":"item","numeric-id":5946174,"id":"Q5946174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$8F42AC21-6CD9-46B3-A95D-59B1A52B3802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d44496fbe787bf82b89ee7d42804c01ea47e46","datavalue":{"value":{"entity-type":"item","numeric-id":1066236,"id":"Q1066236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$FD11750A-8F84-4967-B77C-98DC0FD91FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40ffd2ebf927da0ea8eef13d9fa3f209f6de6a27","datavalue":{"value":{"entity-type":"item","numeric-id":6614180,"id":"Q6614180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$7A8AAC84-E871-4BB8-AB5C-4CE1E28EB9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8026be78ca91a4e4260eac69462c4b1045886364","datavalue":{"value":{"entity-type":"item","numeric-id":551847,"id":"Q551847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$EB792E51-72B0-40F4-A5BB-1A7BC558B7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d08c549e1a4589c6f267f8e7c151b769439786c","datavalue":{"value":{"entity-type":"item","numeric-id":6178786,"id":"Q6178786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$F72C2EE3-5BA1-4527-82CA-313EE60772D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915239b068b343993dfabeab512f289c672bb4b7","datavalue":{"value":{"entity-type":"item","numeric-id":7035578,"id":"Q7035578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$642FB79D-6244-4E0A-B046-113F4786815C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55e64bb1a16adf9df7d0504b8b1d58fc10ec4fe","datavalue":{"value":{"entity-type":"item","numeric-id":1043620,"id":"Q1043620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$41B5B22C-CE22-4828-AE24-900DFFF6399D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a84da1c9d7293e5adf5a1df83de63dbaf98bd0","datavalue":{"value":{"entity-type":"item","numeric-id":3236680,"id":"Q3236680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$30FE32C8-043D-47F9-8CBF-4263E04A01FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c34f2c9918c6ae5d8fbb198a7d43b643c4c4a03e","datavalue":{"value":{"entity-type":"item","numeric-id":769615,"id":"Q769615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$576D900E-D3DA-4AC5-8CC9-CC66E1C2DBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a06fefdef955c2ac60b59cc9f3b4d568b54315d1","datavalue":{"value":{"entity-type":"item","numeric-id":962114,"id":"Q962114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$A2457E30-D6B9-4C9A-B80F-3D61CF8C6EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47c54de38c101cab54ea9568ce5b0e400e52dc14","datavalue":{"value":{"entity-type":"item","numeric-id":4322505,"id":"Q4322505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$C5D23EBE-4C08-4348-8AA2-AE31231EDC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24bbe946e2f9c270bfba91360f1d3750463b47a4","datavalue":{"value":{"entity-type":"item","numeric-id":2000642,"id":"Q2000642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$EF9C03CC-CDC9-49C3-A419-8B855EFDFDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4fca043ef873ab9916174b69e29db665e36dd34","datavalue":{"value":{"entity-type":"item","numeric-id":2399353,"id":"Q2399353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$2EB27D73-4967-4BB8-854F-13CC46F70E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49cd050affb1e4b71422903e354634c4f12afb9c","datavalue":{"value":{"entity-type":"item","numeric-id":4015403,"id":"Q4015403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$B138A76B-DC14-465D-8E17-F4294225B842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7849bb53299bd741cbd502104b6e0af0f2373944","datavalue":{"value":{"entity-type":"item","numeric-id":385185,"id":"Q385185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$4171D7C5-57B0-410C-B65F-F0FC2D227E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73aaf1f4362c40cdb5c0ba3da3c4412c65243076","datavalue":{"value":{"entity-type":"item","numeric-id":1041215,"id":"Q1041215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$F3B1C488-7445-4355-A18E-92CF532AE60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adb3950a0c6c49f461d200af96965c47a2847f0","datavalue":{"value":{"entity-type":"item","numeric-id":2171018,"id":"Q2171018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907719$738F7271-0A94-4208-84BF-3B4B4527EBE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum spread of graphs without paths of specified length","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_spread_of_graphs_without_paths_of_specified_length"}}}}}