{"entities":{"Q4786785":{"pageid":6816365,"ns":120,"title":"Item:Q4786785","lastrevid":74779389,"modified":"2026-04-15T00:17:49Z","type":"item","id":"Q4786785","labels":{"en":{"language":"en","value":"Heavy cycles in weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1850935"}},"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":"Q4786785$AF0A0653-D4CF-449E-AE94-66B2230CEFB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de160aa2b4d5101e0c0aa7905232f082bc149132","datavalue":{"value":{"text":"Heavy cycles in weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4786785$337FAC6E-51FB-4B84-BB9B-ADB28F561CAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b61b1b2766a4a2da3ba3d87524e51a97bf8c5305","datavalue":{"value":"1012.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4786785$1F239014-AE73-4A98-8975-B3EB12B54ACA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efa1a835f0fad3a8b0f00b3ae53264ec6cc98306","datavalue":{"value":{"entity-type":"item","numeric-id":967301,"id":"Q967301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4786785$3E54A100-81B2-4696-973A-0BB082960A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35c8be4e8342e8aed0236bfd0c0eb7f3898c558d","datavalue":{"value":{"entity-type":"item","numeric-id":322313,"id":"Q322313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4786785$4702F503-80DD-4463-9717-003CF8E4E7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4786785$4C36B3C8-0992-49BC-9D3B-2EAFAE19193B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"098e4ad9b9b171d26caa4b6845dc27c4a8d71de7","datavalue":{"value":{"entity-type":"item","numeric-id":1363685,"id":"Q1363685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4786785$96F1A12E-1B6C-4FDD-8CEF-3F3A7C23B458","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4786785$F0FCEBAF-D466-45A5-930E-3A7997BD1349","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da4814fda9bd81ccb9905031d30408c948074f71","datavalue":{"value":{"time":"+2003-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4786785$8C640D7E-D582-4C68-8F33-8C8F2869D584","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"627f1ad9a505971bdf1e60d63d32d730adf6a7d0","datavalue":{"value":"https://research.utwente.nl/en/publications/heavy-cycles-in-weighted-graphs(352caae0-d503-477e-bbf3-4872ac4aecde).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4786785$16307541-C105-4401-8CD0-C1489D6F5BEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4786785$4EDCF257-5EE5-482D-9D8F-50D8F407731C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4786785$CD52565E-F562-42C7-B257-5335723B23F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4786785$E9DF2472-541C-4F86-A3A1-FBB8FE8893BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e131da5a0c4646e680eb4bd7ebaa1406961b8d93","datavalue":{"value":"1850935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4786785$4D212E6B-08BF-4B0F-938A-9BF28EEF7474","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4786785$68222339-7EBB-4D69-898A-FC8CA0236E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4786785$869DA2D7-8D69-450F-AAB3-B55B88AD15E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c6f7718a89d3c65c96d4fd7882cdc11c9dd926d","datavalue":{"value":"optimal cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4786785$90DEA8C4-398C-48E7-88F7-28E5F71767AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9fbd0a6b55ef8d12d899ee77210406cb4c05524","datavalue":{"value":"edge-weighting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4786785$B393D29D-174D-426E-B72B-EEF409FA5108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da9c6704d0a2c487aa65cb6334ec97ce3c768479","datavalue":{"value":"weighted degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4786785$709D6848-32F2-4022-8701-96B0FD721A92","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":"Q4786785$661D5FCE-BF7A-40CE-A749-59A4F545C1DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dda76bcee4ca92b783237b7c9c50046af60a831c","datavalue":{"value":"W1983282841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4786785$9F1E974A-A056-4DF1-A180-DE1C93BC7C75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6185943c782c56d0135b171310c7946b02cbe8b2","datavalue":{"value":"10.7151/DMGT.1154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4786785$20881C81-342D-4FD7-8B74-DA217E029574","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77973f3294fbf5901af0132e5afacf3836b89f32","datavalue":{"value":{"entity-type":"item","numeric-id":3826597,"id":"Q3826597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2873917b4db30b32edf30e8381b6abf2b8572354","datavalue":{"value":{"amount":"+0.8977729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4786785$03286886-58EF-4CCB-8241-E20196193DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b61349de81c3b496a80ad611157c23a2d93c75f","datavalue":{"value":{"entity-type":"item","numeric-id":4950828,"id":"Q4950828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a5ce2357e8c6004c816388795a68c229d803b62","datavalue":{"value":{"amount":"+0.8955637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4786785$8744E8B6-CBDD-426A-944C-03A285825965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb73d6d2a032d4027cc95dd5e78c77673009f28","datavalue":{"value":{"entity-type":"item","numeric-id":3022732,"id":"Q3022732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70f8539314f85c8c378c3e5a15e049b3ddee3d95","datavalue":{"value":{"amount":"+0.8862299","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4786785$D2128DD7-D8E6-4FAE-AE8F-7F94937F28E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da0eb62319d5d00169c49b8c52fb616ab2900a4","datavalue":{"value":{"entity-type":"item","numeric-id":5492586,"id":"Q5492586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"295b6e3fe63130b766896a1b657e4c26aa19a898","datavalue":{"value":{"amount":"+0.88201916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4786785$E46E4E06-EBD4-49B8-8491-241D2B4F9C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0dcafc101baae4674862e0e6facaf9a58114074","datavalue":{"value":{"entity-type":"item","numeric-id":1587616,"id":"Q1587616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"560c95918088ad6afd21e66e4f1c018a25ad166c","datavalue":{"value":{"amount":"+0.8645469","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4786785$93150D46-3160-44A5-A38B-38B37A2F7866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eace17c145c741f7eac4f3d99eb10a7d8bfcfc2","datavalue":{"value":{"entity-type":"item","numeric-id":5320579,"id":"Q5320579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dcfe963a811cb0f7485b78fc3f8ad786a57e8dc","datavalue":{"value":{"amount":"+0.860212","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4786785$FDC682FE-76E6-40CA-A757-BB2918FB9E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"524e29918a0844e4aadf9fd268d67b85390af70d","datavalue":{"value":{"entity-type":"item","numeric-id":5432806,"id":"Q5432806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ca627b0ef34b0ce39ff73fb48841da300626e39","datavalue":{"value":{"amount":"+0.8566036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4786785$57193E5A-0C95-40AE-8D34-F04642AF7514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0278d4ffa948af96b81e16408acfaf53aaed31d5","datavalue":{"value":{"entity-type":"item","numeric-id":1180421,"id":"Q1180421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c35307e1a7f0d41a8589c91b0b6d3c41f639184","datavalue":{"value":{"amount":"+0.84665465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4786785$D43CD6C0-D870-4F73-885E-C0D1E01427F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e9dd93a6cc3b9b6d6c1ea5708224814f44c9e0d","datavalue":{"value":{"entity-type":"item","numeric-id":3115591,"id":"Q3115591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad2652dc5a2c5cb41f7944bd2a7c9b863d2b30ff","datavalue":{"value":{"amount":"+0.844331","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4786785$C5B070FA-D730-4F53-A078-7C24E9F2CF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913bb01adbce63a720c78c981bb31754d50a546a","datavalue":{"value":{"entity-type":"item","numeric-id":3070300,"id":"Q3070300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53867775c1d464234afaf32cafe74b5ce18e0f5f","datavalue":{"value":{"amount":"+0.8427119","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4786785$8D8E6652-84EB-4194-A084-13FA3B1AFB18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heavy cycles in weighted graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heavy_cycles_in_weighted_graphs"}}}}}