{"entities":{"Q2192387":{"pageid":2203130,"ns":120,"title":"Item:Q2192387","lastrevid":53799416,"modified":"2026-01-25T18:02:06Z","type":"item","id":"Q2192387","labels":{"en":{"language":"en","value":"Randomized approximation scheme for Steiner multi cycle in the Euclidean plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7235794"}},"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":"Q2192387$E5E33E47-5CCB-4E5C-A566-13888511F1ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f8be1e9c9d872cd21418073ab66d6421380e341","datavalue":{"value":{"text":"Randomized approximation scheme for Steiner multi cycle in the Euclidean plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2192387$F1782EFF-B25A-4168-8699-E8C817D883F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c908f266027af552d95e7e923820d718605c1f9","datavalue":{"value":"1452.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192387$B4F4B5EF-1701-4413-8874-5A0966B8B0F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74a1be08a6928d62e1f5472b6f4e4ef033b8c620","datavalue":{"value":{"entity-type":"item","numeric-id":500989,"id":"Q500989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192387$0ABBB366-D5E6-42F9-B5C7-7232C3F0B0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03c0c85681c77cd7b0eca819a5dde886cd585b85","datavalue":{"value":{"entity-type":"item","numeric-id":251068,"id":"Q251068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192387$3E8ECAF7-A699-42CD-80EC-CDA7EA074E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5de65000753d3101acd0fe05479baa22d2441447","datavalue":{"value":{"entity-type":"item","numeric-id":263201,"id":"Q263201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192387$80D8A087-A279-459B-839D-3DFF7E235B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ec5405d306786e5604b83c878d738af21953617","datavalue":{"value":{"entity-type":"item","numeric-id":318923,"id":"Q318923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192387$5B7EA97C-E7EF-4643-8AFC-AFDD36D52014","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192387$87E2E010-E28B-46D7-8443-258BAA002E6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec76352adfbb8538cfa6762a89b0767b3b568709","datavalue":{"value":{"time":"+2020-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2192387$9F89C15D-B602-49A4-BD75-40F970EED003","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192387$CB89A076-0B84-4E26-91C6-8CF822ECA158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192387$7ED42067-7A93-4DA3-9A8D-16ABB1A88A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192387$52A814FA-3BA9-4799-B221-87E6649B6A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192387$4B2905CD-A2E7-4260-88A3-C7B4F123C9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192387$3C604C09-742C-4074-A7D8-543B66186946","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8925f0c54c266c472166a7c18ef55e764dead1c","datavalue":{"value":"7235794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192387$B2A97095-4664-47EC-9B5F-820CC09512D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4db5494d3f7b8f844dd8114683f2cc3cdcc9e9d8","datavalue":{"value":"Euclidean plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192387$2408D635-5604-4F74-8489-4C30BCD72292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3693dc04f4dd24a51c37c15c7afbb6a4d0097773","datavalue":{"value":"Steiner multi-cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192387$3E2265B6-2EDA-4AFB-84D6-C3765075687E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192387$DF26E5BE-360D-40AE-AEA8-EEB0CA351A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192387$7A2F96D3-C474-433C-B70F-80A444AA4A40","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":"Q2192387$F38059EA-1ECF-44FD-9CF1-33CB55F2C4C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c7edce0c4a54b0f03fc211471de7ce9d4c71759","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.06.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2192387$9148F8C7-CD00-4F3E-9548-48A552F95718","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a23be40bd4c25427fa6a50b4961044980e45414","datavalue":{"value":"W3036915266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192387$C5E75C2A-B9C1-4D22-BAC9-40C9A904355D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"56781474a3c40705ecef04826a622e880f7b3a6c","datavalue":{"value":"Q114129156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192387$36F923F1-9B55-4C37-B739-5C936C9A3B81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"934374d1d33a8edf548c54cc63f51d6905d4c665","datavalue":{"value":{"entity-type":"item","numeric-id":1873013,"id":"Q1873013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192387$778833F5-9C68-4305-998E-B842611257C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d07b2a417332b4a93a7495f5c54c7cb4e76b47","datavalue":{"value":{"entity-type":"item","numeric-id":2970259,"id":"Q2970259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192387$A60FD95A-10A6-43BF-BEC3-B008B26189DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7d79f647ca974517f8e96a8ed7a0080faf594a","datavalue":{"value":{"entity-type":"item","numeric-id":858256,"id":"Q858256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192387$52867A42-57E9-49EB-9B08-33EFF1FFC3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192387$F592720A-0D1C-47F4-B45C-94AC4296CF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39f47cccbbffa136f0ce8048556e5dd1bd1a2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4962177,"id":"Q4962177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192387$C733A0F5-757B-4484-B481-296554AA88A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b37163b26fb4d4a0c87ab20d6a4a4060e5d4776","datavalue":{"value":{"entity-type":"item","numeric-id":494936,"id":"Q494936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192387$8A968B08-3F94-4131-A2E5-C4B2B1AF8DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d9bb3c252cebfbedc231e17b813acefdf4895f","datavalue":{"value":{"entity-type":"item","numeric-id":346518,"id":"Q346518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192387$DDEA2D92-EA46-42B6-B12C-140619156B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45a5f9cc8ed5e15061dccc5dac40072f20038f87","datavalue":{"value":{"entity-type":"item","numeric-id":330503,"id":"Q330503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192387$31898ED7-D568-4530-AD59-6A222838FCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e4e9404eddaf8cd3d6849d1c391fd30858bba1","datavalue":{"value":{"entity-type":"item","numeric-id":1816462,"id":"Q1816462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192387$C813BF9D-1BD7-4455-B302-59DF83826EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a1d1be6fe40a80600d7c4e0da54868fe2eba780","datavalue":{"value":{"entity-type":"item","numeric-id":5395666,"id":"Q5395666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192387$E8B66119-DAA9-436C-83F4-934BBA36E707","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51d75cf4a8446f9e1df0297ef72f48c5c79be997","datavalue":{"value":"10.1016/J.TCS.2020.06.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192387$4CF8455F-D11C-4F82-91A3-E26DC76057F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a184961313c39a457edde8ffb3ee540d77c6dc4","datavalue":{"value":{"entity-type":"item","numeric-id":4962177,"id":"Q4962177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f82b6e9af7b283e1672316ad58b2ebe2c6e7503","datavalue":{"value":{"amount":"+0.8064079284667969","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":"Q2192387$807D206D-FC0A-46DB-966B-56133848FCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e5f9e1efd79594403dbb611f72c9f625ccd139","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dea8f8579f8b663d6dad80169d996209e45bf24d","datavalue":{"value":{"amount":"+0.7530479431152344","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":"Q2192387$4F7684C8-0D0E-43A2-BCF8-E8E4545E8251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c16a2943d46ee328a5f52a7febf440fd67199d","datavalue":{"value":{"entity-type":"item","numeric-id":2754202,"id":"Q2754202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5b2c9e5e466933f0b86ac5a5f66355bcefea695","datavalue":{"value":{"amount":"+0.7518668174743652","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":"Q2192387$9B3E82CC-FE1C-42B3-8C3D-04E3D6E0F850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9ebe2f391c071a3cd16b6a4c771fda6cff0653","datavalue":{"value":{"entity-type":"item","numeric-id":4395317,"id":"Q4395317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5b2c9e5e466933f0b86ac5a5f66355bcefea695","datavalue":{"value":{"amount":"+0.7518668174743652","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":"Q2192387$C7C2E7B9-9F59-4D1E-A495-3D75A968E98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db28989f9c2ab4b7054b3ccb63e32496fbb0d32","datavalue":{"value":{"entity-type":"item","numeric-id":492282,"id":"Q492282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d8c140c833c29c8421adc0387a6351701957c7","datavalue":{"value":{"amount":"+0.7461259961128235","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":"Q2192387$A6074BDE-C9A5-4628-9598-61DC5199B0FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2192387","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2192387"}}}}}