{"entities":{"Q2109969":{"pageid":2120712,"ns":120,"title":"Item:Q2109969","lastrevid":57736737,"modified":"2026-04-01T04:29:12Z","type":"item","id":"Q2109969","labels":{"en":{"language":"en","value":"Recognizing single-peaked preferences on an arbitrary graph: complexity and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7635686"}},"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":"Q2109969$528ED390-AB53-46BF-BBB2-7186BF820CD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94aae8bfdfde449acebbd7daeeb64d3290cbed49","datavalue":{"value":{"text":"Recognizing single-peaked preferences on an arbitrary graph: complexity and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2109969$F893C09D-C7D7-44FC-8E54-30CFF4E66CA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8d262708673fd7463a958b3a84de8dab867bda9","datavalue":{"value":"1506.91047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109969$70B179CE-6825-47EC-9841-74BA607DA9BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4562848ede0b0198da2c36bf98c7ac9668a7d166","datavalue":{"value":"10.1007/978-3-030-57980-7_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109969$270CAD7A-2705-4823-8EF6-C806ACA000BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4be1ef9fd9c9901d38f3da05a03d460f7f0c8147","datavalue":{"value":{"entity-type":"item","numeric-id":646547,"id":"Q646547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109969$07427021-154E-4DD4-B04E-7FB4C0DA1DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b04b515e75fff2859cd75f4dd494ad05ff5e6a19","datavalue":{"value":{"entity-type":"item","numeric-id":2109968,"id":"Q2109968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109969$A51FBC50-E73F-481E-A01F-5AEC2E222F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c965fb8228005cc92f285c85ca44a36a00a03d35","datavalue":{"value":{"entity-type":"item","numeric-id":396668,"id":"Q396668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109969$F5131FBA-BC11-47C8-90E3-7277A10473DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"caee49dfebbb3581b11807976c7fed96dec8e1e7","datavalue":{"value":{"time":"+2022-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2109969$37A00AB3-63BD-4FDD-B17E-01C3DAF12707","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"212a27ff4ee3fa4f1f865df194a33ead3cbf7647","datavalue":{"value":"https://arxiv.org/abs/2004.13602","type":"string"},"datatype":"url"},"type":"statement","id":"Q2109969$0508CB5C-0B36-4BEC-BF30-9002CCC4B3C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7dfd8303bd13aea2e4b7120171f58bea1dddf5e5","datavalue":{"value":"91B08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109969$6394EC89-B7EB-4A19-8D70-F97A736FC549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109969$1ABADFEA-7C8E-4474-AD2A-F46DAC88DF7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5407f3a322b0febe4c9bd6e5f0f3d9ac924264d8","datavalue":{"value":"7635686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109969$870C01C1-D209-44E7-B8E2-A0F63D09F217","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":"Q2109969$EC0E97E5-D58F-4689-A556-3116A5A29CB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e9d5a37d4fa8ed39fca7297ab95537578e75d34","datavalue":{"value":"W3090676755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109969$29985FB2-06F6-4AF0-9517-7E2BF0C70F7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a5244c2c78eeb619a848775b7066b6b075bbfd7","datavalue":{"value":{"entity-type":"item","numeric-id":1122456,"id":"Q1122456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f69a006b8f9badbd5f08900ed9e9c3695959eb","datavalue":{"value":{"amount":"+0.91512966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2109969$F4A5C427-A975-4E57-A9BB-38F9DBF237EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0f289c3bd573de9d2e49079b6bfb895ac77ae03","datavalue":{"value":{"entity-type":"item","numeric-id":5000656,"id":"Q5000656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e507949f4da3c14b73fddf8c7b36b5d01297dd4","datavalue":{"value":{"amount":"+0.87077135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2109969$07F1FAD0-B214-4CB9-A570-611346B7B6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee966dd0351de27dd41eb077350e3ad58faa606","datavalue":{"value":{"entity-type":"item","numeric-id":2431832,"id":"Q2431832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c01d411c659bd0df5d88d8cb40e12cf08b046bb","datavalue":{"value":{"amount":"+0.8647698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2109969$86C3C70C-8A73-4B76-8649-0677DAA593B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469fbc0b01e6bdfb589a0ad96cc8f3cbae06b642","datavalue":{"value":{"entity-type":"item","numeric-id":4586049,"id":"Q4586049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a54fc90fcb6499f79974db17f70ec368d1e2ba42","datavalue":{"value":{"amount":"+0.8524319","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2109969$6C73C4C4-F0D7-474A-84EC-78BF88C4856B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea72b833fea8e0393a79f820769de7680d4ca05","datavalue":{"value":{"entity-type":"item","numeric-id":2636803,"id":"Q2636803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d791bbc7140beb0aad6b7fb0e1d1caff110fd7cb","datavalue":{"value":{"amount":"+0.84926194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2109969$0981F9A5-D086-4591-AF4E-413ECB371D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282e46ada0e9c0af8234cdc44396e6487084f7cc","datavalue":{"value":{"entity-type":"item","numeric-id":5232783,"id":"Q5232783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4c9a612d3be6705c00791761262389c027fe90","datavalue":{"value":{"amount":"+0.8477851","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2109969$458CC687-8FD2-4828-A8D9-D8EE513EC0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e9d2c365594a7af065418e2edb02608f940bc6","datavalue":{"value":{"entity-type":"item","numeric-id":2341131,"id":"Q2341131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a361945b034d491b2f60d7057dbb73599800ce37","datavalue":{"value":{"amount":"+0.84229445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2109969$F2DD6DD7-0B48-419F-8479-C6174FEFBA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f62fa19cf83cfe3f960fb9b08f0f4bff7853c99","datavalue":{"value":{"entity-type":"item","numeric-id":1704048,"id":"Q1704048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41f4fffdd6bcb7246c1a8888a6a0365ceaf2df89","datavalue":{"value":{"amount":"+0.83957565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2109969$D21732D6-3A45-4509-B68C-6CBEB3C375D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"648528a11a3120aa773ca6cee702939fd00e0799","datavalue":{"value":{"entity-type":"item","numeric-id":3651462,"id":"Q3651462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33fcf8d7142ff8ba966af9569992180eba79925b","datavalue":{"value":{"amount":"+0.83794725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2109969$C03577FA-14DE-4BFD-8F14-E443739C1EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c5295d40b59beeb317e69501c740ad9920da5bb","datavalue":{"value":{"entity-type":"item","numeric-id":2568805,"id":"Q2568805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c986f428ecac5bb0560ff89d836042fbf1fdebe","datavalue":{"value":{"amount":"+0.837578","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2109969$AA4B83F7-9CB9-4108-8A8C-8E3F5ABED682","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2109969","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2109969"}}}}}