{"entities":{"Q6124439":{"pageid":13258746,"ns":120,"title":"Item:Q6124439","lastrevid":56848443,"modified":"2026-03-23T19:14:33Z","type":"item","id":"Q6124439","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 7825810"}},"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":"Q6124439$7EB32735-C593-4276-991B-124CE39C3530","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":"Q6124439$4B6AD5A3-95CF-4991-BFA5-842E4C969391","rank":"normal"}],"P16":[{"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":"Q6124439$3B0EB0AB-51E3-4901-8650-77F9EA10509B","rank":"normal"},{"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":"Q6124439$382C7376-24F2-4BA1-84D4-BEFA2DFB6059","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":"Q6124439$274EE27D-345A-40FB-95C9-FCDEFF5E55B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124439$83A88D83-6205-4397-BF8C-D2E02EBDE414","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2549ebd9566a08a7b400a597ec844668754697ab","datavalue":{"value":{"time":"+2024-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6124439$35581862-B7BC-4633-B46E-D2632D44F5FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7dfd8303bd13aea2e4b7120171f58bea1dddf5e5","datavalue":{"value":"91B08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6124439$07CBE171-B8BE-4BA0-8F47-1070EF39EBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6124439$B2442F9F-9E02-4068-88C0-E863EEA32B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6124439$A57F1D7F-45A3-4BD3-8E35-9FE2ED1CF4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e1cba76aa0e6a9954c7c2dda9b1e2a97b4efb5a1","datavalue":{"value":"91-05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6124439$B5A00541-12D7-4457-8426-924A281B8379","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b731e9c9802484aa7238fa9fa7ee5d1efdfa60c1","datavalue":{"value":"7825810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6124439$0FBDFDA2-1660-4FA3-8214-A0801D774F91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00b59055fc601644c3fd0e283f703ce6e97ebc5c","datavalue":{"value":"structured preferences","type":"string"},"datatype":"string"},"type":"statement","id":"Q6124439$50317A3B-EF7F-40D6-A79B-36BD945ED63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cd6415160cd5ef2c3f55f3f1cbf12ae3ffd5769","datavalue":{"value":"single-peaked preferences","type":"string"},"datatype":"string"},"type":"statement","id":"Q6124439$204BECE1-7479-4E95-9C5E-55CCB37C256B","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":"Q6124439$2B347756-859C-42BA-ABB7-2B6398A7B711","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b142b7eb6aefb36e6b9a2a2a943d14d2af6a62f1","datavalue":{"value":"https://doi.org/10.1016/j.dam.2024.02.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q6124439$B7EBDD76-D1DD-4F96-9682-8EBC5187D2FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3c485f9b159632b278f128fdd98190947859426","datavalue":{"value":"W3023935713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6124439$B61CBEFE-EFD7-4CA2-9308-CBFBBAAE8017","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d6b20487be2241e70a43aa686ec6e4df72f7df","datavalue":{"value":{"entity-type":"item","numeric-id":1820991,"id":"Q1820991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124439$6C3B1FAB-6734-45D9-9702-0B5D16684CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3add9e8800223152892c1a470c0a03a32d104e73","datavalue":{"value":{"entity-type":"item","numeric-id":2842192,"id":"Q2842192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124439$D99E23C5-5CBC-4C29-A832-5353D3595B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387f6ff08684b933a9f9492c41c677833bb7aa37","datavalue":{"value":{"entity-type":"item","numeric-id":2941740,"id":"Q2941740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124439$CB0DCB8D-7A20-4DEB-933F-39929361B3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95dcc53c03dbd6878b0ecd6f78cfb1516806eeda","datavalue":{"value":{"entity-type":"item","numeric-id":2634484,"id":"Q2634484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124439$0D7E5C5F-ED9C-40CF-ACBE-E253D9B71D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"640cd85e78a876b463e31b031e6b2259f888f53f","datavalue":{"value":{"entity-type":"item","numeric-id":4617604,"id":"Q4617604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124439$6B08C4DC-80AF-472A-A845-5C76E14B4F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5530898de8a925573375088b888836b07b6500b4","datavalue":{"value":{"entity-type":"item","numeric-id":3457226,"id":"Q3457226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124439$667F66E5-5965-4F06-80BE-520C0B2BF42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b4f9f0d93211c67f531c6229041b0577e9a528d","datavalue":{"value":{"entity-type":"item","numeric-id":1169916,"id":"Q1169916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124439$D1ECFA13-0907-499E-8BC3-C03FE27C4A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae97040dc4f4fa5f689c8f5de334653fd6db742a","datavalue":{"value":{"entity-type":"item","numeric-id":4285910,"id":"Q4285910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124439$F69497A0-E149-41EA-8F62-CB8E3C36677E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b291dc79d386b1075e23b13de618a3b00711a91e","datavalue":{"value":{"entity-type":"item","numeric-id":2962574,"id":"Q2962574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124439$87A7A900-0CE0-40AA-B8A3-8A2A92003892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f3036b0b49b38fe201bef2d252ee879659bce2b","datavalue":{"value":{"entity-type":"item","numeric-id":2109969,"id":"Q2109969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124439$BB57FD26-C830-4CE1-B6A3-7D41973EC2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d801fbab5724b3551387bc0c092928c81881083c","datavalue":{"value":{"entity-type":"item","numeric-id":490458,"id":"Q490458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124439$F1212DA3-9E56-4E75-A358-8E3824ED79E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124439$31B88B97-D7D0-4FC8-B7CE-EE91F108D980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65ad373ab427f252188d0111580b05db6289a51","datavalue":{"value":{"entity-type":"item","numeric-id":996379,"id":"Q996379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124439$5AF5CA69-D399-442B-BB07-2E7EDC48AEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44cf33f6eb7aef509afd74a65015fdbb166f0bfe","datavalue":{"value":{"entity-type":"item","numeric-id":5114791,"id":"Q5114791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124439$A834B1BC-260A-4EBF-97DA-250BE35A9587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7340324318a8c4c60043eb56d54515ed664a9934","datavalue":{"value":{"entity-type":"item","numeric-id":5026258,"id":"Q5026258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124439$62E59DD5-041F-47A4-AAC0-520E1F3B3C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d12a0540f1a5fffce0a94cf55cc89d309a197f1c","datavalue":{"value":{"entity-type":"item","numeric-id":1122456,"id":"Q1122456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124439$D87138F0-5B67-4DB6-9894-A2BDA27787AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"520526058a1e767fe28c1f8052f16a90ebbaa86a","datavalue":{"value":"10.1016/J.DAM.2024.02.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6124439$F5AD0D15-F940-4A94-BB24-DDB1BADD5A00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b76895387ccab79eef0bf1f46ea7fef4d2d4b1","datavalue":{"value":{"entity-type":"item","numeric-id":2109969,"id":"Q2109969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb8d9c93c782d8ff704a3a1454b35aedc78ee1a","datavalue":{"value":{"amount":"+0.999004364013672","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":"Q6124439$DCC4D542-FC25-45A7-9C82-2C3FD2C83536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f28d4c7ad20ff18dce7ee993a4ab1da8141ff22f","datavalue":{"value":{"entity-type":"item","numeric-id":5109906,"id":"Q5109906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271d54f91b66f1134a522e985dfe8e0a7f60cfd9","datavalue":{"value":{"amount":"+0.8455153703689575","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":"Q6124439$4C365758-6677-41E5-9C00-071C4FAC07C9","rank":"normal"},{"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":"65d34a20e683bec5494098c375b83475b33d4f93","datavalue":{"value":{"amount":"+0.8383848071098328","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":"Q6124439$05B980EF-79D4-45D1-A32E-B5BF5B47C9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcecc61964cc667732ef9c84b2f7132b1dc87b0","datavalue":{"value":{"entity-type":"item","numeric-id":5026258,"id":"Q5026258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15dc2a018e106ddbec6876dfb1d2421ff66943aa","datavalue":{"value":{"amount":"+0.8309280276298523","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":"Q6124439$366EBD32-227D-4696-A737-F8470CCBD20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9039353b759893210c1c0c111587f87282787da","datavalue":{"value":{"entity-type":"item","numeric-id":5114791,"id":"Q5114791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a5bdba003f45247cf9ef030c351a5f7d7a3d648","datavalue":{"value":{"amount":"+0.8280001878738403","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":"Q6124439$BB79C371-36B9-44D3-9D6A-2D868576076B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124439$9EB50794-F83D-4534-9FFA-A24A5EA895F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6124439","badges":[]}}}}}