{"entities":{"Q6185935":{"pageid":13320823,"ns":120,"title":"Item:Q6185935","lastrevid":58750716,"modified":"2026-04-06T14:21:34Z","type":"item","id":"Q6185935","labels":{"en":{"language":"en","value":"Simulated annealing is a polynomial-time approximation scheme for the minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7785275"}},"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":"Q6185935$930BCA9D-A885-445C-91E7-229BCC39D8AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35094ce95b81e56789a09fd371e9be984bef4d5f","datavalue":{"value":{"text":"Simulated annealing is a polynomial-time approximation scheme for the minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6185935$F073FB0B-2B44-45B8-80A9-5290B365A8F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7512fea0c27478af493fa470766b101cbbc91fff","datavalue":{"value":{"entity-type":"item","numeric-id":211679,"id":"Q211679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185935$A94165A4-0129-49F4-82BD-E9D10650C806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c894300876f2eb9209f942b9f9de7c72307542fc","datavalue":{"value":{"entity-type":"item","numeric-id":2144275,"id":"Q2144275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185935$AEE40EAC-AB0B-4932-B7BF-E72607D824FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63a7a80e1cdac38bba13801ef4e27fb36c8ad13b","datavalue":{"value":{"entity-type":"item","numeric-id":306494,"id":"Q306494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185935$4C125886-B26A-45D6-B423-72F25E6D26F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185935$F451554F-2C57-453D-A472-A19929DB3200","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9925a2009f7147e973cfc5994d702255fda96853","datavalue":{"value":{"time":"+2024-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6185935$114EC411-9FFD-4534-9DE5-D451E7DE95B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36e5f1515e22a14dc4d34684841d44bcfeaa0d9d","datavalue":{"value":"https://arxiv.org/abs/2204.02097","type":"string"},"datatype":"url"},"type":"statement","id":"Q6185935$966E7D7E-4906-492E-A179-7D928E03E627","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6185935$910E1CFE-EFC6-4855-9F2F-8BC107E34CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6185935$6F971340-62F7-422B-BE39-17BAD4D00BFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83904f3df6fad867fda06c87679fe2d8106b4756","datavalue":{"value":"7785275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6185935$4C3B87E6-AE0C-4DD8-975D-2BD95EE329D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6185935$5423C970-DFD6-4734-8DA8-C54C1D2311E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6185935$25579B49-8958-4500-A6A9-D69AFEF9C178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6185935$ABD535C1-153A-4DCA-8714-5987D9B752BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59391821b915b007819c1a5ffb7262ad461b563","datavalue":{"value":"runtime analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6185935$6D193C62-EADA-4A8F-93AE-EA0EB8AB1966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e0de32a4c7fc556ad371487b32f353f10a043b","datavalue":{"value":"theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6185935$85268BF7-E53B-44B6-B314-54588FA1928A","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":"Q6185935$E876B4DF-3E8B-4206-AB44-A80BD5660F83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5e6a8f94a985809f5a1fe898b864a51dc51457","datavalue":{"value":{"entity-type":"item","numeric-id":4711428,"id":"Q4711428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185935$7EAC681D-BE83-46A4-8CD3-4FF1B3842063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b812da8aeb4fb6570e69ef2e05d802090025333e","datavalue":{"value":{"entity-type":"item","numeric-id":5716810,"id":"Q5716810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185935$021F8B6A-0802-4A95-94A4-D57F37C6F0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11080ad188eb55e7e357e1f7fa4be591030702cd","datavalue":{"value":{"entity-type":"item","numeric-id":2455595,"id":"Q2455595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185935$36E7623C-EA26-4E23-9C7E-C3BAF0F07D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ef9a9e44752dd37ff55180462920dc3267ef71","datavalue":{"value":{"entity-type":"item","numeric-id":1725612,"id":"Q1725612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185935$83E9D5C0-28C4-4B6B-B90B-F7E94C249032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7f7c92aad7286bc7606d52413fb822b2b37a68","datavalue":{"value":{"entity-type":"item","numeric-id":4418669,"id":"Q4418669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185935$BD03CF76-5138-4227-837A-8E6C31CAEECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92653e1763ac724b523b1ac1ffc1822007f6c0e7","datavalue":{"value":{"entity-type":"item","numeric-id":2220808,"id":"Q2220808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185935$E6DB54BA-9DA4-49D1-B951-F67034E711B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a539b10e4a18fa32dba1a84fbf7bc890cc2e4e","datavalue":{"value":{"entity-type":"item","numeric-id":2776420,"id":"Q2776420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185935$AEFB94D3-56D1-4B0D-8D41-BACA86BB53AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e098eacb7b9ad47e9172cbf5e744e412b74afee","datavalue":{"value":{"entity-type":"item","numeric-id":1750360,"id":"Q1750360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185935$2703D7AD-A741-4E84-98E2-6B0A5AE39F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a077180a44e04e883e16ccc5d9ccde00dfe6a422","datavalue":{"value":{"entity-type":"item","numeric-id":606874,"id":"Q606874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185935$5C46913A-D7D6-4F0B-A00D-0E0904C292E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c2b78360142e39f7dbfe093a945dc4109060e7","datavalue":{"value":{"entity-type":"item","numeric-id":5710700,"id":"Q5710700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185935$1A81E24A-4762-4E06-95EC-66E1A730E4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6eeea1c44f16600c0423b7fb4ffed6286ada17d","datavalue":{"value":{"entity-type":"item","numeric-id":2321315,"id":"Q2321315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185935$71A76DD1-60AB-43BF-9634-49B847F2FAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319c7cf2805e77b1862e79a9c5ede623c4014c68","datavalue":{"value":{"entity-type":"item","numeric-id":5241813,"id":"Q5241813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185935$9483CA77-7ED7-4FE6-A98A-6D217F6B2A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928a2c3c0cfebc60f3e44130c3c0c420e5a389bc","datavalue":{"value":{"entity-type":"item","numeric-id":884444,"id":"Q884444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185935$0F0CFB65-4356-4CA5-A607-B9623BF861EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185935$F32E6844-8D14-496D-B653-1104A5976DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cda5d0a3b8d05e0e9e5fde7d20900ce7fd7ea4","datavalue":{"value":{"entity-type":"item","numeric-id":1945169,"id":"Q1945169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185935$7EF14618-D214-479A-A072-333396C14698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"666c6096cdec522cf6f2c0c935280ccb5c8600fa","datavalue":{"value":{"entity-type":"item","numeric-id":1939672,"id":"Q1939672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185935$42920715-F66D-420B-A5ED-154A0FCD3203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb511eed05e7e9f291912c1992e96ae8e4147a1e","datavalue":{"value":{"entity-type":"item","numeric-id":5886098,"id":"Q5886098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185935$B0FC36AF-9BB8-4A5D-9539-DEAF2959B124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a76f568c0d4c0dde8c3724efc248b90d4a2701","datavalue":{"value":{"entity-type":"item","numeric-id":3622892,"id":"Q3622892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185935$21055D24-0930-433F-83F2-F1F5BC09905A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bec24e104e5d795e973e51f00170d291a400f94","datavalue":{"value":{"entity-type":"item","numeric-id":1092057,"id":"Q1092057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185935$C4F0C7C6-717E-4ABD-9027-129C371A47B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91a32cfef269c1fd3725f8128091417c083a541e","datavalue":{"value":"10.1007/S00453-023-01135-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6185935$C986717E-7F75-4B3F-AE0B-8B254E2F4A46","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":"Q6185935$E7531101-EB67-47B1-9634-753A2B92D817","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6185935","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6185935"}}}}}