{"entities":{"Q2294731":{"pageid":2305474,"ns":120,"title":"Item:Q2294731","lastrevid":71784465,"modified":"2026-04-14T00:31:22Z","type":"item","id":"Q2294731","labels":{"en":{"language":"en","value":"Satisfying neighbor preferences on a circle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7166236"}},"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":"Q2294731$F9E80F23-BE8B-48F6-A782-CF6270A5A9EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38db66e9cd4128da538142647e564cd8efa29290","datavalue":{"value":{"text":"Satisfying neighbor preferences on a circle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294731$0437254C-316A-4012-9D60-E8352354BD92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea916a52a14ae2ff0f7ae3b409347feac3eaca60","datavalue":{"value":"1504.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294731$B1D2D096-8931-4945-A144-7A9A1B215D8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c62c8029158b79f73ccf70861adc8e0a149f8cce","datavalue":{"value":"10.1007/978-3-319-77404-6_53","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294731$BF8C4BE4-FD4E-41A8-86D8-6DAA2D621A55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3510588941215065bc6a9d8f23e378fe2770ea1f","datavalue":{"value":{"entity-type":"item","numeric-id":215101,"id":"Q215101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294731$1DFE6D35-3F5C-4E2C-A495-0A51232F129D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ff8d8e038ba5334c4d6ede9e552e2fd24c077a8","datavalue":{"value":{"entity-type":"item","numeric-id":1687936,"id":"Q1687936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294731$61629E1F-5D2F-4BDA-9C10-DFFCD2D25EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b6527a4b5d6e9c5f962b981734b69d02b85932","datavalue":{"value":{"entity-type":"item","numeric-id":385053,"id":"Q385053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294731$FE9D2B85-1FD3-470D-8405-EEA5650FAFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87503722f7d7b90ad8b24dc39ae6645adacec912","datavalue":{"value":{"entity-type":"item","numeric-id":489750,"id":"Q489750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294731$6CEA92AC-AC0D-461A-9632-08DE444C0EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90205e3a774164fdfd13bf05bbed3369e69c1232","datavalue":{"value":{"entity-type":"item","numeric-id":293382,"id":"Q293382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294731$CB75B236-8D3C-4177-BFCC-3731E822B1AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a36486df564d867c154d8f98800bf9cd4a85e2e","datavalue":{"value":{"time":"+2020-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2294731$DFE51158-0BB3-4225-867D-66E1F518F14D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294731$2ED5A0CF-D610-4C94-B42E-757F2321D0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294731$F4AFAAD0-D83E-4F89-85DE-0E86064E0212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294731$FACA2464-240A-4AF9-95E9-B1C6D4D8F247","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b00bfa3bb54aa1b450774257953fa718f34acb6f","datavalue":{"value":"7166236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294731$ABCC23EB-04A8-43BD-B78D-C075F7216DFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"109ede94b67e905da4ddd439624ef625f2ac3e90","datavalue":{"value":"seating arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294731$81547FC1-B197-4A57-9404-B50A45BEBBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294731$B74E8DDE-5A63-4003-A95D-E8A5C7DFF4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294731$CF69FA49-BF64-4CD8-8051-C79302FAAC27","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":"Q2294731$BA239131-325B-49A6-BC43-DA1BB66DB65A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad5d5cde8b60d2a61e099d5cf3d8179163bb5780","datavalue":{"value":"https://doi.org/10.1007/978-3-319-77404-6_53","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294731$7942C238-68AD-4A9E-B7AF-FB44628108E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67209bbc1bab3812cd137852d9879dec4b5732b7","datavalue":{"value":"W2792702440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294731$D333D0AE-8B91-4943-ADF0-E22971AD1973","rank":"normal"}],"P1643":[{"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":"8a32220444621d8b1086510861388cb907169e82","datavalue":{"value":{"amount":"+0.6681219935417175","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":"Q2294731$AE2B6259-B74F-47FB-8334-7BB1A436F41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"007ffc12796c83ac73a7c2de9240fefeeb35c3f1","datavalue":{"value":{"entity-type":"item","numeric-id":2978319,"id":"Q2978319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fbb32afa5f73c2db423969758ef9ccdefbb9e6c","datavalue":{"value":{"amount":"+0.6620835661888123","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":"Q2294731$E8D3898C-B67D-4AE9-9FF1-2F2D564D7AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62f4467a6d98950a5671883480d3164dd42e52fa","datavalue":{"value":{"entity-type":"item","numeric-id":6157417,"id":"Q6157417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35bcd06c5ee49bcfd2903a6ebf73732a9175f2e4","datavalue":{"value":{"amount":"+0.6593230366706848","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":"Q2294731$F1265950-48F4-43AA-B86F-9EF4440FF07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b4cb18b3059b088d1e6a6b35e1cd511a8d70093","datavalue":{"value":{"entity-type":"item","numeric-id":5002706,"id":"Q5002706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2688198a755e5b982a05f8f334576b1554285faa","datavalue":{"value":{"amount":"+0.644858717918396","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":"Q2294731$C5565045-EDF0-4BD9-B021-EC077AA1DC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e82c2d523b4b5cba7b05135d3271b792de61427","datavalue":{"value":{"entity-type":"item","numeric-id":2096158,"id":"Q2096158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf3668ed8a8cd06718b0f5096333b6eee62046e3","datavalue":{"value":{"amount":"+0.6446638107299805","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":"Q2294731$575EAC11-7DEF-4D11-86D4-4B405A2FEEFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Satisfying neighbor preferences on a circle","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Satisfying_neighbor_preferences_on_a_circle"}}}}}