{"entities":{"Q4711428":{"pageid":6741005,"ns":120,"title":"Item:Q4711428","lastrevid":46147591,"modified":"2025-12-23T13:26:59Z","type":"item","id":"Q4711428","labels":{"en":{"language":"en","value":"The time complexity of maximum matching by simulated annealing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2400"}},"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":"Q4711428$9952F296-95C3-4C3B-B7AE-D55418BCF9D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ffbb5f39a16d71eba34e7c78529ba4a1eb2f9f00","datavalue":{"value":{"text":"The time complexity of maximum matching by simulated annealing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4711428$205F84A3-F3F5-42E6-858D-EC328157DF55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9faeff17721210f66dca7d760da49de2a963292","datavalue":{"value":"0825.68416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4711428$69E3AF7F-C03A-4557-B0AF-DBA8E5B931F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"640fa9be5182f018d3deccf60d67942cfadc6085","datavalue":{"value":"10.1145/42282.46160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4711428$A947C7B8-9431-476B-8BF0-0DB043943F3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56912c82f3a77ca149d21b80701330afa21eb834","datavalue":{"value":{"entity-type":"item","numeric-id":750153,"id":"Q750153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4711428$12478C08-45B4-4C50-8E63-1BFDF3AE2428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8570febeca5c161091a90e38d4eaffcd712e6283","datavalue":{"value":{"entity-type":"item","numeric-id":380924,"id":"Q380924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4711428$003964FA-110B-46D4-8D12-2C138C6A5B24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4711428$CFA8EF21-C0F4-4528-ABFD-7F9559A2EBDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4711428$BB81BBF8-4A87-42CE-865A-68E2845A3A05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4711428$DF41DDC6-1CD0-4682-845F-A9BC8F50526C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da8e087a6f4f75d297cf0b407b708ba8dec4b0b1","datavalue":{"value":"2400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4711428$98525964-63CD-4A06-B9F1-DEF029C4F412","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":"Q4711428$ECBE02D0-2199-45C5-A04F-CD64AC8023FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c37882f71103e261c080cc68fcf17684af7512f7","datavalue":{"value":"https://doi.org/10.1145/42282.46160","type":"string"},"datatype":"url"},"type":"statement","id":"Q4711428$62BECC4D-0867-4DDD-991A-F8287DFB269A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f20aa0fa81ad7b8979368348a3eb04fc98a56da","datavalue":{"value":"W1985318592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4711428$2BD1FB75-2873-4F47-93DF-2C82354CCC52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b4cc1e79cfb1f8999aed5e3509513706dab69b7","datavalue":{"value":{"entity-type":"item","numeric-id":3031945,"id":"Q3031945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d20d546448e5c6cfd94fa8449245fe06b56926dc","datavalue":{"value":{"amount":"+0.8063755631446838","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":"Q4711428$29439E7A-A1A5-49FC-97C5-6D1B42BCE982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e145994c4e0179f1bc0955f519eb0551fa3096da","datavalue":{"value":{"entity-type":"item","numeric-id":2432523,"id":"Q2432523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ae4b67c60a2caa9952e2ffdf8c05543a56a9817","datavalue":{"value":{"amount":"+0.8006536960601807","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":"Q4711428$5783C897-D032-481C-8BB0-1EB5B931B79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"948bb9556dcbddbc5dd1e7099a08c8a7f3bdf5de","datavalue":{"value":{"entity-type":"item","numeric-id":5309689,"id":"Q5309689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c5cb2192d1cda35f6d561ba9268cb3d970dd86e","datavalue":{"value":{"amount":"+0.8005746603012085","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":"Q4711428$04F9394E-6C0F-4AEA-B9BB-C8DEECC43882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f32587258b2478c01e3df713c27a091be829b5a0","datavalue":{"value":{"entity-type":"item","numeric-id":3128905,"id":"Q3128905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e10ad1cbb45bd2cd4a9466d4e300f66bcc0fafc4","datavalue":{"value":{"amount":"+0.7967787384986877","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":"Q4711428$FF3CE7A2-FEA1-4330-9903-F598DFDEA032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26be60939f5597031e1784395bfa0951363727ee","datavalue":{"value":{"entity-type":"item","numeric-id":6049997,"id":"Q6049997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75765ed36b3c2f7b7d584334cc0e43351c1a2343","datavalue":{"value":{"amount":"+0.7898711562156677","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":"Q4711428$68D23112-A173-4709-B2C5-4AA7B3737756","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4711428","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4711428"}}}}}