{"entities":{"Q5225517":{"pageid":7255086,"ns":120,"title":"Item:Q5225517","lastrevid":57605628,"modified":"2026-03-31T14:27:51Z","type":"item","id":"Q5225517","labels":{"en":{"language":"en","value":"An edge-swap heuristic for finding dense spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7084000"}},"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":"Q5225517$4C47A78E-81A5-4F47-87B6-A13AE9B4F112","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2691e022b7419747e35a016c5969c6cb5f082885","datavalue":{"value":{"text":"An edge-swap heuristic for finding dense spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5225517$6A36634A-574F-4D7B-8DDF-E86E66A6D455","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8ece3a3e154d684280639da8001d0f2211839a2","datavalue":{"value":"1416.05162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225517$8229DDD1-2758-4E90-BAF9-C1337972F9C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a6d8975f65a43da5882aa90f610c6eb9447cfe35","datavalue":{"value":{"entity-type":"item","numeric-id":3380398,"id":"Q3380398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5225517$A94A5D30-8856-4AF6-A04A-AD8EEEC07AC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9188f4fbcb344562138d779febd5aeba85eab48c","datavalue":{"value":{"time":"+2019-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5225517$F420256E-739B-4246-9326-C9EB1176CF5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225517$3312C7F5-8E84-4FD9-A6F3-7F79893728BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225517$30159629-37D7-4C11-9BEC-38AE0304195A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf7ceafee5bbf31ea26c176722abebd8fbe97988","datavalue":{"value":"7084000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225517$B7FC6900-0C56-48F9-961B-253E14156435","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q5225517$D8978BB3-16DD-47EE-A219-1BA5174A9AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10cfd8dbfedf29bede9d20ebf903496f390c2b3d","datavalue":{"value":"randomly generated graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5225517$B4FA3D8F-C887-4154-8839-626BB26C56E3","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":"Q5225517$78FD01A1-1765-4523-ADEF-1A37E8E20E40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8565d0dfbf9ccbbc8cf8f9697542af5660906e2","datavalue":{"value":"https://doi.org/10.20429/tag.2016.030101","type":"string"},"datatype":"url"},"type":"statement","id":"Q5225517$57470EDA-5C24-4C7A-BB44-284E9D08FDCA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3188127a06bc09b597fde5eeb0f41aec51c2a0ff","datavalue":{"value":"W2210527938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225517$C11D19F0-DBF5-4FDE-AA2F-FDBAA213F33C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"264fe9b9c253644d83bb730510814f50b1fc42fe","datavalue":{"value":"10.20429/TAG.2016.030101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225517$2E58340B-2301-4B5E-A959-41BEFD0FFDE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa29927f14ee4effa562b5b04ec524af389d259a","datavalue":{"value":{"entity-type":"item","numeric-id":2448195,"id":"Q2448195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e8f7ec2ffb5522692373d5bd1a1e3af1fed3c3","datavalue":{"value":{"amount":"+0.92605245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5225517$D2099368-8A82-4D57-9C25-7FA20B42F8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c320a167fd76f70b1d1ae08645b41b26ea48a3aa","datavalue":{"value":{"entity-type":"item","numeric-id":3460719,"id":"Q3460719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5bdb00c01346817baed9bde1edec7f4d3016381","datavalue":{"value":{"amount":"+0.9147717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5225517$1053E84C-D20C-404B-9D15-C1EB7BF52BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62561eda8638a771f803cb7778199fff765a8c68","datavalue":{"value":{"entity-type":"item","numeric-id":5136230,"id":"Q5136230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"292a5f4d006585c0e1d1b6e32621f8e54b3c7956","datavalue":{"value":{"amount":"+0.9090428","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5225517$CBB6F09F-35F9-45B9-8775-CBD64F16D66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63aedc67979a528543e5dbffc02037c90d851d5e","datavalue":{"value":{"entity-type":"item","numeric-id":1986961,"id":"Q1986961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f34c3e216756d1ce7ac3f9634c818b99f28bf8b","datavalue":{"value":{"amount":"+0.9090424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5225517$2620A0EF-382D-4B00-B035-F2B2B32C1253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f78a6dcc1547882397e954a8b55fc1caa471a180","datavalue":{"value":{"entity-type":"item","numeric-id":5090997,"id":"Q5090997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8179d6be03fcce4747218cbec65ea8329424a3d4","datavalue":{"value":{"amount":"+0.89680916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5225517$A0F23ABE-D1C9-4010-8B44-529CAAB51D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"012c88f943f94155f89a7895bb6318a44fc869e7","datavalue":{"value":{"entity-type":"item","numeric-id":2777891,"id":"Q2777891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"149f2e45bee977fa1015a69f0edc96f994807a15","datavalue":{"value":{"amount":"+0.8958314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5225517$3E51FAA5-1B89-4385-B720-565BBC654314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0539a3c6513eecf007de691cca148917ee0b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1885939,"id":"Q1885939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b3e649fa3c4d68a2ecaa090957d3280a1f62f8","datavalue":{"value":{"amount":"+0.8918427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5225517$80063412-B5C3-44E7-B124-91078A0F67B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d0381c40919555f5bc82ee17af932b9ac970895","datavalue":{"value":{"entity-type":"item","numeric-id":3523213,"id":"Q3523213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c5b1c47c3532d76cfd979fd70e9f8d652cce4c","datavalue":{"value":{"amount":"+0.88940424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5225517$A8EC6626-9050-4B38-A3E7-8258C513514A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"570b680b44f5f16f6871793e0d57a76bc21932af","datavalue":{"value":{"entity-type":"item","numeric-id":2428664,"id":"Q2428664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f51fe679f7bd50c0770a34e6dbf729e1889d45eb","datavalue":{"value":{"amount":"+0.8886687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5225517$D47EF7EA-4614-4466-ABE9-4E7AEEDA33E2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5225517$1F14EA5A-124A-40F7-A673-1907674420A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5225517","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5225517"}}}}}