{"entities":{"Q2904559":{"pageid":2915284,"ns":120,"title":"Item:Q2904559","lastrevid":44724006,"modified":"2025-11-25T11:44:01Z","type":"item","id":"Q2904559","labels":{"en":{"language":"en","value":"A Probabilistic Analysis of Christofides\u2019 Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065672"}},"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":"Q2904559$A2C2ADCD-971A-47CC-8989-945834A44BC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7482672c66af990d46e2038df72db33fb0065d74","datavalue":{"value":{"text":"A Probabilistic Analysis of Christofides\u2019 Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904559$488F235B-2EF7-4EA6-A382-DE559E8E146F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4010287aafe0822e75e15dbdd34591ed047af684","datavalue":{"value":"1357.68291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904559$72CB51AF-6760-4EA1-926F-DB420E246A8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08658123b893b422474746846af4ea4bbb69ec14","datavalue":{"value":"10.1007/978-3-642-31155-0_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904559$C17D32D9-C41C-47A9-AAD3-5736A7EF010A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ed75fe355bf422dbd134d7f0546a550f899d934","datavalue":{"value":{"entity-type":"item","numeric-id":172539,"id":"Q172539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904559$24353D9F-7C61-4EA3-A84F-F19E5052D35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5bde58254c5c222a738de9ab4b6949dca69f32e","datavalue":{"value":{"entity-type":"item","numeric-id":2904558,"id":"Q2904558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904559$2608BF8F-314F-450E-BC53-80D19AF43F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39d0395e2a41ed0db340b646bbf50b90249bc007","datavalue":{"value":{"entity-type":"item","numeric-id":371193,"id":"Q371193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904559$8933E2D0-36A3-43B1-B652-677D32EE8D6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"01a3fe7048d3fc3eef437fa239441f522815090f","datavalue":{"value":{"entity-type":"item","numeric-id":2904537,"id":"Q2904537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904559$E14A04DF-12F6-4DEF-BFC4-FE60B14575D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17f5b5d4ad052e39462cb5dceca74a207d28c511","datavalue":{"value":{"time":"+2012-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2904559$2E24FE0E-D5E7-49F8-9302-29646D8421FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904559$4D4C2A60-3079-402E-9390-C9614D944AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904559$DB785397-15EC-4B0E-824A-A17811185896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904559$394AD93C-D079-4978-85ED-833E9705DA08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6db27e01e2c679292991c6e648d1ef78307fea0a","datavalue":{"value":"6065672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904559$CB3942C5-C146-4313-9C7F-E848A9866503","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":"Q2904559$6B550782-8A95-43DE-A76C-9934D6AF85CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f22c29640beca90447de25fa0d5e6ac8b24dad45","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31155-0_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q2904559$93BF4D99-6FC1-4884-B730-09005F76910F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"615ae26de52e103790305ce008bb9d3239e848ed","datavalue":{"value":"W201533454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904559$8E28B43E-C9BB-4B7C-85C6-833E52BDA9C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f630045ef27d22c7fae710130b2e1e4c22f1534f","datavalue":{"value":{"entity-type":"item","numeric-id":3470253,"id":"Q3470253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54fe001c9a4bd321b4770f5762a156249707be52","datavalue":{"value":{"amount":"+0.90658367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904559$89AB1030-CA6D-4B76-905B-5F4470CD0D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c7917b980087a28f3350117d38d7554cdc568c","datavalue":{"value":{"entity-type":"item","numeric-id":3785925,"id":"Q3785925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54fe001c9a4bd321b4770f5762a156249707be52","datavalue":{"value":{"amount":"+0.90658367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904559$C0DD375B-E452-40A9-9568-9994FAA72A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a6a6646ca859b36562a1a9bcb73ad965634a724","datavalue":{"value":{"entity-type":"item","numeric-id":3783526,"id":"Q3783526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54fe001c9a4bd321b4770f5762a156249707be52","datavalue":{"value":{"amount":"+0.90658367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904559$924760EA-E650-4A8F-B462-E16C26DE9D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f4417f4c1236c258df9ffab09fdc740cde78c13","datavalue":{"value":{"entity-type":"item","numeric-id":4226449,"id":"Q4226449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54fe001c9a4bd321b4770f5762a156249707be52","datavalue":{"value":{"amount":"+0.90658367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904559$23C7B809-443F-46F1-A5A3-009541FC5306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db5dc0b78be4a38750af35b900ecb01a6907b6fc","datavalue":{"value":{"entity-type":"item","numeric-id":4724418,"id":"Q4724418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eecd7197f5b35de85132c8473e2af6288c80e0f","datavalue":{"value":{"amount":"+0.892611","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904559$3491396A-05A6-4FB6-BA4F-4DE83C8AD4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06bbb29860b8de04686869803ce9d74bc6631d82","datavalue":{"value":{"entity-type":"item","numeric-id":1063418,"id":"Q1063418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a9f570ebebc9cee0dcba70d9b6a4d672c311afd","datavalue":{"value":{"amount":"+0.8895178","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904559$B2EA3408-5480-4368-B235-B7C7E610EBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7bc8c95cb65fffb94f8ebe1a88bc95da2e10d30","datavalue":{"value":{"entity-type":"item","numeric-id":5486323,"id":"Q5486323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49ccfd19c209e71a96ab4f9ab80ccb1425aa8490","datavalue":{"value":{"amount":"+0.8869448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904559$EAAE5FBE-C29D-4BA3-8862-0B5E20FB3CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2479c6c8e84b6160d4b613c1b10578187b49658","datavalue":{"value":{"entity-type":"item","numeric-id":4411392,"id":"Q4411392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49ccfd19c209e71a96ab4f9ab80ccb1425aa8490","datavalue":{"value":{"amount":"+0.8869448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904559$56FE6618-404E-4972-8A69-68EC3A12F45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3642516e4319a449c8d562cde7816a59d1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":3707402,"id":"Q3707402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70fe6e8328fc5f5508168198fac98a1d284db839","datavalue":{"value":{"amount":"+0.88526654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904559$219573C9-444E-4509-B177-9A6A89B9D538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c62ca38b8f49f6657c8f7e14f5073702927da84","datavalue":{"value":{"entity-type":"item","numeric-id":1694008,"id":"Q1694008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"914026896173986f69b7bf1c549d8d312dac78bf","datavalue":{"value":{"amount":"+0.88500315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904559$3525EAC7-808D-423F-B16E-B41D982E14CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2904559","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2904559"}}}}}