{"entities":{"Q2986898":{"pageid":2997622,"ns":120,"title":"Item:Q2986898","lastrevid":52804880,"modified":"2026-01-23T13:19:48Z","type":"item","id":"Q2986898","labels":{"en":{"language":"en","value":"Sorting noisy data with partial information"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6718214"}},"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":"Q2986898$F3662282-E9A7-429C-9EAA-30F100594C0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7d104d0b0b9e02ef69e0266ba414def3e0fa6e4","datavalue":{"value":{"text":"Sorting noisy data with partial information","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2986898$319DEAD6-1647-4B49-8452-BDAE42061AD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2ccb0ff0e394ca6cb13c7fb4f84f8cb880a2ef5","datavalue":{"value":"1362.68293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986898$67E92D6A-4023-407B-BB0E-3D948004D3D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72ec53494aa3d0da45563940a301135f13117e45","datavalue":{"value":"10.1145/2422436.2422492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986898$E6DC158E-FFF0-48AB-8F36-60BDA7B92566","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54257947c22a3b56a9d48a3fdeeee889c92a4e16","datavalue":{"value":{"entity-type":"item","numeric-id":818637,"id":"Q818637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$BE67D1C3-FE2F-491A-ADA3-49961B995166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57b61fa3022adf0cbeacae2aef3f38082842e64f","datavalue":{"value":{"entity-type":"item","numeric-id":453250,"id":"Q453250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$B956B1DB-C848-40F5-A258-7475F145CA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41246b93d99f1eeec3732a85a3b0fa9b8428edba","datavalue":{"value":{"entity-type":"item","numeric-id":2144542,"id":"Q2144542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$71FEB361-4E53-4A6F-B600-B640505AE38D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b0ce70432c0ccd57c3419fefe9dead7341d26ff","datavalue":{"value":{"entity-type":"item","numeric-id":2986852,"id":"Q2986852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$40155E56-63E5-496E-BDFA-D7240B524A2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"daa85c3fca52a36a5bd491b86ad0a10dbad35089","datavalue":{"value":{"time":"+2017-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2986898$93BD68A8-7825-4F70-8C59-6F2E1130D693","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986898$F01253B2-A7D6-493C-8C87-AC4AC80AD7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986898$D79A694E-E11A-4A5A-B6DE-454354815FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986898$E0630E98-1B9C-4089-8728-14EBC7049936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986898$389D3ADD-F104-44C2-8CA8-EE7D47B9986A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eee34f6f85446d190d4111c5a0595abb177e9d9f","datavalue":{"value":"6718214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986898$50619093-D798-49FF-A607-BDD3565AD298","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2986898$28765019-BC61-4ECF-93BB-3C1511287D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2986898$2E89F1CD-BC26-4586-9EDD-F0C31D306384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c5babd23c275a20fdb21a451993b8e0a42c7981","datavalue":{"value":"minimum feedback arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2986898$73B46913-C89F-4401-A7A2-A81F798E889D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2328964183b70ede02b9f8f30e46c95b3075ffb3","datavalue":{"value":"semi-random model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2986898$D16B3991-702D-4B14-A114-A180173DCDE4","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":"Q2986898$E99C7DB6-C880-4EBB-A7A7-DBFBF36B6574","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58050a5593f4694da9ab267e26e64abf66437ca9","datavalue":{"value":"https://doi.org/10.1145/2422436.2422492","type":"string"},"datatype":"url"},"type":"statement","id":"Q2986898$98A55B57-5F99-45DB-981F-610CE2B08DDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce1e89401757d424e49e9a9d61c19edddaee9a25","datavalue":{"value":"W1974184113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986898$CE2EB40B-140B-4F05-B428-B1070D8698FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a7e8b84e49153bfbd2b73291e0cb5806da3dceb","datavalue":{"value":{"entity-type":"item","numeric-id":1394782,"id":"Q1394782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$C5848F7D-47E2-4E3C-9D1E-F8E1CE39DB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d532500415a9d97abe530df2db2357e124dbd89","datavalue":{"value":{"entity-type":"item","numeric-id":1897365,"id":"Q1897365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$2E19DE57-65CC-4019-9D6E-77B6779B5DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d55a5514a2097cc86b58ba6ca5e8f5b69a089c","datavalue":{"value":{"entity-type":"item","numeric-id":924171,"id":"Q924171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$CC11EA99-BCFE-44BF-B4C0-D203B0C93E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c905888d25178f9babba088cb032c4fec218f9f7","datavalue":{"value":{"entity-type":"item","numeric-id":5395058,"id":"Q5395058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$64D01678-50A9-4030-B554-65BFA430F0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523740c717dfdaf04c715f87f55222e4ab21014b","datavalue":{"value":{"entity-type":"item","numeric-id":5307571,"id":"Q5307571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$4800500F-5E3C-4EDC-998D-2D5EBAF08CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a93d980b468731e5f843cde6c1ee93b0d08fcf1","datavalue":{"value":{"entity-type":"item","numeric-id":3618563,"id":"Q3618563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$1CA11F89-79A0-499E-8678-DBD5395D10E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f4496e9c5097df00995c9eacd5b0b3cb6d9ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1108056,"id":"Q1108056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$F26E0838-6619-4318-BE92-959908BF5AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a23ee3e562a08faba6dd6074b4f44bbcf7767b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4013552,"id":"Q4013552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$48E3D965-5DAD-4D6A-9BA1-517A67F08277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38dff8e44e1855c9ccf9da477214409672b16ce3","datavalue":{"value":{"entity-type":"item","numeric-id":1210543,"id":"Q1210543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$23276E08-7774-4A2D-A381-8A9A9E2BCB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"208745576eb8743a1ebb78a2671113cb683a20e8","datavalue":{"value":{"entity-type":"item","numeric-id":3272460,"id":"Q3272460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$639D34F0-2A8A-41EB-A18A-3C4037E0A8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d3eba3038c9cf05ae14c6854d252129846d73f0","datavalue":{"value":{"entity-type":"item","numeric-id":1892202,"id":"Q1892202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$0C78870C-FA68-4147-BD34-546049CCC587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"578dbe6645c8557dc8be31c821aae03fe2be2748","datavalue":{"value":{"entity-type":"item","numeric-id":960469,"id":"Q960469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$5417D772-2ABA-4066-A30C-CF45D9E23610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b04b77a276b055ae89d1cac23339b35a5abf30","datavalue":{"value":{"entity-type":"item","numeric-id":5395680,"id":"Q5395680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$534AAF6C-F71B-4646-BE9D-1E5235D6CD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f82b9cf19e79b70e93fbc8bedcd5979716c701","datavalue":{"value":{"entity-type":"item","numeric-id":1872732,"id":"Q1872732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$87B96A2A-C246-4FDB-AC3E-52FACC6053E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$41653E4D-14C1-4C02-8093-4EBA38A78690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509e452b6dd0f8e036244daa5f6ac10d798d6bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5916126,"id":"Q5916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$72B5A46E-79D0-43F9-845E-C1B13F902E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7152652a8a198013764bb10c324b973d24078d23","datavalue":{"value":{"entity-type":"item","numeric-id":4013545,"id":"Q4013545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$FC4596EE-1BB6-427F-8592-6D8D8B9B7DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f47e7f0d518f100b7d19cfcabf23bc093370a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1362340,"id":"Q1362340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$843F902B-95C0-4733-AE9A-B6EE1ED40C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fdcedcbf4fcfe699f5f24c51d96bf9ae032cd7a","datavalue":{"value":{"entity-type":"item","numeric-id":1204523,"id":"Q1204523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$138A8E8D-80BB-4ECB-90FE-02574D6F3F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41deaf273b5f331b9301fed4582925429c6f11c6","datavalue":{"value":{"entity-type":"item","numeric-id":1603392,"id":"Q1603392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$D58EBC92-BC1D-4235-A7C9-EA1E3604EC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0741e1f99ce43c808f833717b01c6f2185b25475","datavalue":{"value":{"entity-type":"item","numeric-id":749233,"id":"Q749233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$F890D704-878D-44A3-B6FA-D36A28EEAF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4339f157b5db47124df1e48c6422ab87d6805d","datavalue":{"value":{"entity-type":"item","numeric-id":3714486,"id":"Q3714486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$905815CB-DFB2-436E-A087-978B4C25B741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff2f42450033ea8f40407d5c999434b2a0f9f04","datavalue":{"value":{"entity-type":"item","numeric-id":5396611,"id":"Q5396611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986898$45F5EBFE-8926-42DB-968E-A410B9A12D75","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3343244d5d0e5f4cef2a909a5945aebdf941731e","datavalue":{"value":{"entity-type":"item","numeric-id":3579395,"id":"Q3579395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c15032b9613a39aaffb2dad88d26299e6c68c5","datavalue":{"value":{"amount":"+0.7440094351768494","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":"Q2986898$0BD69F51-987D-40C1-A79A-09DA7D056765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2463d2880e7fdce311fe1063ed2a23522013683f","datavalue":{"value":{"entity-type":"item","numeric-id":5415488,"id":"Q5415488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac5ace1d63808d1ca69f5b24ad37e7d859b45f42","datavalue":{"value":{"amount":"+0.7417038083076477","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":"Q2986898$FFCC7E5B-8C6A-45D4-89B5-0FC58FF99FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9410551df90385545df2cffedc5a29e54b38051f","datavalue":{"value":{"entity-type":"item","numeric-id":5899505,"id":"Q5899505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae2f44bd5ccf96a248aef4753b3e09e1b5b340c4","datavalue":{"value":{"amount":"+0.7121078968048096","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":"Q2986898$D6E15BE8-1BCE-4C20-939E-35EBE8FD14D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e2010a05aac1b4ce1bb4c5cdd0fdceb90bc912","datavalue":{"value":{"entity-type":"item","numeric-id":2380064,"id":"Q2380064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7336e8b4c018af8f72475dbf2ebac0871447825c","datavalue":{"value":{"amount":"+0.7081255316734314","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":"Q2986898$03B7F9B2-4EA6-456E-8F1E-712D2B4A2F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e26f749ec56acb14ebbeae120242844bf361cc17","datavalue":{"value":{"entity-type":"item","numeric-id":5425448,"id":"Q5425448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"036ff72b4585720204481c0a812de79f2281fa15","datavalue":{"value":{"amount":"+0.7042871117591858","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":"Q2986898$C5A36BBD-3CC7-4253-9D85-15FF5869FCC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2986898","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2986898"}}}}}