{"entities":{"Q1343260":{"pageid":1353999,"ns":120,"title":"Item:Q1343260","lastrevid":70197543,"modified":"2026-04-13T13:05:55Z","type":"item","id":"Q1343260","labels":{"en":{"language":"en","value":"Longest cycles in threshold graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 716456"}},"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":"Q1343260$35052F52-70BA-4E31-B333-11017E5A6227","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcc2d01893e40aa0a714fae51c9c38c92b6f5e1c","datavalue":{"value":{"text":"Longest cycles in threshold graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1343260$63AB94A4-AD9B-4FD2-9531-DD83C88D481E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afa4206cd9d313d3dcaa3c6e8566fc2e80364f9b","datavalue":{"value":"0810.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343260$FB8C6A1C-0CE1-4D12-B0DF-871C238B3438","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e39a8fea4fbc28782d79fc2174b0616500b26c1f","datavalue":{"value":"10.1016/0012-365X(93)E0077-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343260$81807B2A-23C7-4828-A399-E5537D5AC98B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"982f5091aa6783300b33c5810a51dbd1cdf0e96b","datavalue":{"value":{"entity-type":"item","numeric-id":686489,"id":"Q686489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343260$4977008D-B82E-4167-BF1A-97D74C8B51CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9b3fb3ff79ebe0e00ad86f0808334d1b6856038","datavalue":{"value":{"entity-type":"item","numeric-id":584288,"id":"Q584288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343260$412314E3-7BBC-4BE2-ACE2-DD6FBFADE060","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":"Q1343260$84AC06A7-0AB6-4616-B212-82FB5CBB0AC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3500a4e46fbb352dfc230edc76ff040b3b0cc153","datavalue":{"value":{"time":"+1995-02-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":"Q1343260$909B464C-B165-4C66-B5E4-FAE1ECDA7115","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343260$DCA77479-2A43-4A15-A608-25553FC65ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343260$09B8B98C-9659-46ED-8BDF-FF64897C20E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343260$4116B56F-FA2F-466C-9BD6-CB2DD5918CA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4846d4c5fff5d835adedfac376f47d08799160b","datavalue":{"value":"716456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343260$AC8B076E-7423-4F4D-A836-68233FA509A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de25f5807e4027aac927c0536e26a3b6a8ab7f2","datavalue":{"value":"longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343260$52ECC6DA-1E62-4379-B736-01F22916D317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b7f2b7d313afc14e0737023f53318c1fc147e8","datavalue":{"value":"threshold graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343260$00F9FA6F-32D7-4E06-8C84-EAA65D8130C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9f040a45b78deb1b80c4888466a058f6743f27b","datavalue":{"value":"largest matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343260$ED085B1E-45D4-4F7F-9DF3-C5C96E6ECF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343260$84B62494-6767-49DB-9DA7-BF583E5CB886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6c78b67096b558b6a5b7f77cad8eea1fc65662","datavalue":{"value":"linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343260$D84C2236-C074-4E3B-ACAB-D3019F1CE1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dc275256ef18a212c5fac98ba4f2839ee6f1771","datavalue":{"value":"Hamiltonian threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343260$A3249B75-5991-4622-A1F2-3F032627C2D8","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":"Q1343260$FBFA54A1-90C1-48DE-9CAA-10B498B3C44F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"617519501a40387dcc69adbf2a5e1a695917a339","datavalue":{"value":{"entity-type":"item","numeric-id":1089352,"id":"Q1089352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343260$E4C02230-DEF5-407A-BB6F-1BD63D92585B","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":"Q1343260$76BE7C22-FBD0-47FB-92D0-190B4E104ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fbb5ee59c3c5fba8b68dc26e64c473270f6227","datavalue":{"value":{"entity-type":"item","numeric-id":2545100,"id":"Q2545100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343260$7F5CC49C-1D6D-4EF9-A152-A114D3CEF6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343260$F0B6432C-14E8-431A-9DED-13AC5D3CE983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343260$25B5B127-8FA3-4DB9-8A61-3F828E6921F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299ea99d3654d477f14b5d7e0d6a202ca9146486","datavalue":{"value":{"entity-type":"item","numeric-id":1248531,"id":"Q1248531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343260$62D8F304-DA9A-448B-8D92-5D5B9E7815D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343260$F5BD9632-FC54-4F97-9017-C61B6E06D130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5286789daa019431eaab7c0193bf416f4098d6","datavalue":{"value":{"entity-type":"item","numeric-id":3964623,"id":"Q3964623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343260$C74F367B-EFF7-4C3E-B497-021EF553713F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c25efb55170e111b0e521647268283d3cee6dd","datavalue":{"value":{"entity-type":"item","numeric-id":1080870,"id":"Q1080870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343260$80DE3D61-327F-46E3-BF19-12628C3B4C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0953c955c7f41fe2441832b4de846ea4a057b49f","datavalue":{"value":{"entity-type":"item","numeric-id":4120130,"id":"Q4120130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343260$853C37B1-8352-4A6C-8D57-52806FCACE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f4073089697e1fc63ae825e6b382086cc1fa1c","datavalue":{"value":{"entity-type":"item","numeric-id":2562798,"id":"Q2562798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343260$8504C4D0-B578-418C-83B8-93A2239A3357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ce2da733f5b88d9479e9252311202f1549b759","datavalue":{"value":{"entity-type":"item","numeric-id":3929672,"id":"Q3929672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343260$E41FAC0A-7231-4EBD-886D-24171BB7E9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392f714155f793fcc7a891327fa528492fef5274","datavalue":{"value":{"entity-type":"item","numeric-id":4134007,"id":"Q4134007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343260$EC0B4DB7-E6A8-4F31-B076-EDE0FA7BD58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba74b3116bb13241fc7078614a26fafe45dc950a","datavalue":{"value":{"entity-type":"item","numeric-id":3901542,"id":"Q3901542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343260$A3CA3310-2776-4CB7-B126-EBF4AF685E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea525f2b61255e55f9dc694e43d9b85900aa48f","datavalue":{"value":{"entity-type":"item","numeric-id":584289,"id":"Q584289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343260$AAE5A7F0-EE46-46B0-ABAA-ADFB174373FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f12e4271f69221ac0bf39fd2f139b77c5ddc7e6","datavalue":{"value":{"entity-type":"item","numeric-id":1080870,"id":"Q1080870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ae490055d2b6e49f89c33f899726e77d4cad55","datavalue":{"value":{"amount":"+0.8094487190246582","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":"Q1343260$4EA325AC-2D13-4C03-A0BF-F49C3832CC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e738c324fbbacba5f92899b1df8dc853839259f","datavalue":{"value":{"entity-type":"item","numeric-id":2133251,"id":"Q2133251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37cd6dbe2fb5fe0b6f0d06122680d44949e0d123","datavalue":{"value":{"amount":"+0.8025559782981873","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":"Q1343260$2E86CFCD-1B1A-4BAB-9531-04C5DFE8AB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c1ebe82806bdbbfd79097eafd24fb3dfff1914a","datavalue":{"value":{"entity-type":"item","numeric-id":5110653,"id":"Q5110653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d759bf4787f2ff72afebe2665b7ea24d99281c7","datavalue":{"value":{"amount":"+0.7822426557540894","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":"Q1343260$EC89648D-35A9-4C5E-850C-BCA40AC583E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abd82d3b7452ce808a883a614b05a61da81dc03","datavalue":{"value":{"entity-type":"item","numeric-id":444376,"id":"Q444376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d977250a23bac1d76d33de365fc4f08324c4eb","datavalue":{"value":{"amount":"+0.7635399103164673","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":"Q1343260$28C1CA4E-3023-4C04-80DB-45F390AB185E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f19e608c2f7d3facbb90624695b85f489725e4d","datavalue":{"value":{"entity-type":"item","numeric-id":4248535,"id":"Q4248535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77166b9df612891a4f81960fbe8c48b0e83b9f09","datavalue":{"value":{"amount":"+0.7635358572006226","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":"Q1343260$33D130BC-72DC-4D69-BCAD-48F0E3B13A26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Longest cycles in threshold graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Longest_cycles_in_threshold_graphs"}}}}}