{"entities":{"Q1141153":{"pageid":1151902,"ns":120,"title":"Item:Q1141153","lastrevid":42907325,"modified":"2025-07-15T22:19:33Z","type":"item","id":"Q1141153","labels":{"en":{"language":"en","value":"Fast probabilistic algorithms for Hamiltonian circuits and matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3681803"}},"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":"Q1141153$2E699874-A01E-41FF-A5B2-8A378678DD14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a35880a4bd6f7e79ca16807453c6f7715bcd2d7","datavalue":{"value":{"text":"Fast probabilistic algorithms for Hamiltonian circuits and matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1141153$348128B5-4B78-4367-9094-278A261F289C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6601139c632802a1fb77ea764fbb1cdac527f9bb","datavalue":{"value":"0437.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1141153$53B94E1A-A2E6-48B1-A69E-04116136917E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06b64cf6099b918f61ee79bb12e80057f148fc54","datavalue":{"value":"10.1016/0022-0000(79)90045-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1141153$69D4007B-5F00-43CF-8CD3-790D74FFF37C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$2C221B60-8442-4E3E-9F07-0BC1F7349BAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1141153$40ADF2FC-62CD-4B13-A12B-8FB1480861EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1141153$CA982704-498D-4B9C-917C-CFD6594BE517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1141153$B8494591-2B59-4EF3-8FCA-4D5A8669EFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1141153$2E17D883-0332-4F9C-8F70-2035493792B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"675ae6325fecea5b638ea56f8e4c34eaa33fb4bb","datavalue":{"value":"3681803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1141153$68CA7432-2213-468D-94E4-6344DC58206A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cff0e52fd47cbf4ce4694d09bc0a97bf1db82bc","datavalue":{"value":"probabilistic behaviour","type":"string"},"datatype":"string"},"type":"statement","id":"Q1141153$C534648E-1A6A-4C6C-884A-83CA4E7E86DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8492362146b232473140762e4eb450db7e5af4a5","datavalue":{"value":"Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1141153$D155BD8E-DBB1-4610-A6FA-A0FC0E0D0834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1141153$00AE3FCC-86FF-49A8-AEFA-A841CCF57D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1141153$72DB8ECA-3C33-43E2-82BE-5CEB6A3396B6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3f377c27e9d19898836e5055bd5a2af8b278d2f5","datavalue":{"value":"Q105583530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1141153$31344048-959F-489C-B39E-CD0B658B060F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"872cb1a46370e0c83f201b79a3fcb92c3a33baf2","datavalue":{"value":{"entity-type":"item","numeric-id":329609,"id":"Q329609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$850153A1-AFF7-4B6F-ADD5-B9DBF3256FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51ad23d819159ed596ac3e9c5354394ae383bd44","datavalue":{"value":{"entity-type":"item","numeric-id":1079378,"id":"Q1079378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$C2487593-28A3-4441-BF7A-7F69D08BED10","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":"Q1141153$D4531160-5287-458C-B017-65DDE93BE2A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$8F440590-DF7E-4BBC-9B5E-B62E8E486BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$033F9383-1B86-4015-8A8B-D395E3C45419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfc99d2b561f99f43a908ce842ee7791f5e09f3","datavalue":{"value":{"entity-type":"item","numeric-id":1844708,"id":"Q1844708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$6C9BE861-5301-46D9-97B5-1EEA9F3BCDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$843FCC41-2495-48D6-8115-73E30ED47BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$CE0752A9-54C7-488C-8A5A-805EB3AC9905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$7F60B2A3-E683-4706-BAB7-13953DFB1025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800c670555a3aa8e0884c256e1569ab5ebd57aec","datavalue":{"value":{"entity-type":"item","numeric-id":5603846,"id":"Q5603846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$2A961654-824F-4ABC-9AEB-5C38D6421C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$7781F9A1-22AC-49A5-8322-A0ECD628BAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$5366B3C5-75B1-4061-BDD9-964C659E90C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6254e3774534a53de166055c12cccf75cb257bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4050627,"id":"Q4050627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$B40CD0FC-F9C3-4960-8B27-C6A029F11222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b12ca089b3d00a558394199d77307c4313a359","datavalue":{"value":{"entity-type":"item","numeric-id":3863698,"id":"Q3863698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$12CBFFF2-A23F-408F-A6D1-470879E21B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$8DD7F0FA-DD6F-499D-9D35-635FB0D54730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b122dccee1ddb4cd4eb25b91115a7fe50fe6a0","datavalue":{"value":{"entity-type":"item","numeric-id":4173215,"id":"Q4173215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$D03086FB-4850-47E5-A61A-A39896D2156E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0959ba054983d265313b7de4c600a69d9729e609","datavalue":{"value":{"entity-type":"item","numeric-id":5613125,"id":"Q5613125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$70CF8854-594D-48B3-993C-E61DB3936F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc261129ffaa485a67d167750c7d25f046911dde","datavalue":{"value":{"entity-type":"item","numeric-id":4123354,"id":"Q4123354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$75205C8F-BD68-4B1C-BF4E-DD50693E4E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704b67c0c7a5a44ff323d18e1363803acffd4565","datavalue":{"value":{"entity-type":"item","numeric-id":4071737,"id":"Q4071737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$CE908080-DED4-43AF-A951-8E83D9210969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b986ad5dd0b5fbf538c588ea2aa1379506f5182e","datavalue":{"value":{"entity-type":"item","numeric-id":5617571,"id":"Q5617571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$3CA0DDC6-7550-4D94-948E-9E2FEAC68196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e5b083f4f44d31025fb954ea1b19f8a45c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":1223313,"id":"Q1223313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$5F874EFB-A08B-4597-84F7-FD863C9D3586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ecf59f9a4d1b7659a1683859f2c9d3ac797ae0","datavalue":{"value":{"entity-type":"item","numeric-id":5572344,"id":"Q5572344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$298FBCF5-84BC-4C51-97A1-03A57D65129C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc38a1f0693a07043cda1d922e239b5afcd4f93","datavalue":{"value":{"entity-type":"item","numeric-id":4132507,"id":"Q4132507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$34D971B2-AAB9-40A4-BA95-0553AC606F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8706e2a690d5177037c83ceb7a917b1bfcfb5f56","datavalue":{"value":{"entity-type":"item","numeric-id":4113883,"id":"Q4113883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$6BDE124B-2A8F-4954-B4A9-68A7C71451A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9a4a168e887703699ccece347e62b96eeb9d7c2","datavalue":{"value":{"entity-type":"item","numeric-id":3214952,"id":"Q3214952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$DCE86A4E-BC9C-411B-8EF9-A7D869AEA5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"635b7cf0112ffb7accdf44d274d01dea7d61443f","datavalue":{"value":{"entity-type":"item","numeric-id":2542058,"id":"Q2542058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141153$A68CFD9B-1EC5-480F-B9D1-BBBDA2C47642","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1141153","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1141153"}}}}}