{"entities":{"Q911276":{"pageid":913124,"ns":120,"title":"Item:Q911276","lastrevid":49366600,"modified":"2026-01-07T01:12:16Z","type":"item","id":"Q911276","labels":{"en":{"language":"en","value":"The complexity of searching in \\(X+Y\\) and other multisets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141493"}},"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":"Q911276$D3647339-116B-4A49-A946-F540BC856646","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c851389bbbbd7021d50aa4a8c255c43b71fba195","datavalue":{"value":{"text":"The complexity of searching in \\(X+Y\\) and other multisets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911276$81A4EB1D-27FD-4540-9640-EDC8D50AE52E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edee9b34ab88261a2f999387dbfc5de4b2867d9e","datavalue":{"value":"0696.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911276$3A0D9621-8100-4C11-B94C-3A6CA43B4F82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"610781b29eb7bf8f24da4ac65a6fe737acc82c55","datavalue":{"value":"10.1016/0020-0190(90)90144-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911276$3E995FE4-1F22-490F-A7B5-34CBE924D7C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f93df74e7ead8847c16a3700e7989855ade598e","datavalue":{"value":{"entity-type":"item","numeric-id":393141,"id":"Q393141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911276$1015D508-1AA4-4EF6-881E-7CF5C5BD9DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ec9f9c042b133bc80b036c264d2eae423e15364","datavalue":{"value":{"entity-type":"item","numeric-id":199024,"id":"Q199024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911276$0D60E855-4D8B-4A76-9907-EF399215179D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"460d888d41fe875b0dc2694ec53f3f47511b0041","datavalue":{"value":{"entity-type":"item","numeric-id":911275,"id":"Q911275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911276$76137179-4858-4CB6-B3A3-D7455B240139","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911276$7FB7B9BF-45E1-444C-B31A-A7D937EC0869","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q911276$EBC87F38-3D8A-4ABC-A30B-5A059FE64BAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911276$126765A5-0B97-43E1-AC22-16D3EB150601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911276$902FD66E-46D0-4BF4-9324-FABB4B8734C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911276$6649DB0C-8759-4807-9314-61FD4A416B49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"771ec09da9bbceb223bbf9ca92fab24f948f4bb9","datavalue":{"value":"4141493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911276$8D266F0A-E971-4840-9D18-FE020F7465B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e8d71940b40a662b6eeb6d28798671e562e7921","datavalue":{"value":"sorted matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q911276$71EC6414-5F9C-48E8-A006-08B81C9C297A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17bfe514c35b1182bdffcaa8fe4ced303bf6251b","datavalue":{"value":"searching in partial ordered sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q911276$C1209E5A-436A-4A21-8A9A-BFB3188BB22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7b017b0840712e3ff3adeee2f477b8f6213e30a","datavalue":{"value":"complexity of searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q911276$E5596EF9-43F2-4C7C-965A-389CA41F46CB","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":"Q911276$46B193E2-2557-4A98-8A7D-CC500DBA475E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911276$1F194A31-6E25-4240-829D-8E834012EEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59aec4aa99c0631b9aa7bf2c13df5f658b68d3f","datavalue":{"value":{"entity-type":"item","numeric-id":1124333,"id":"Q1124333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911276$4BA79361-9EC4-4B19-83A4-76187D00CB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5465f1b4697cb4aa3011d0ab1e19b31c2fb25128","datavalue":{"value":{"entity-type":"item","numeric-id":3323282,"id":"Q3323282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911276$EDACB37D-CDC9-4A3D-8CE4-79C04759EBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21da0e4230203025f0c9f2207dbd261e5e397085","datavalue":{"value":{"entity-type":"item","numeric-id":4060389,"id":"Q4060389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911276$CA993EFE-90B1-4EBB-8398-D8FF7CC4A5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911276$1FE76F42-436A-4DAA-8DA8-7ADB409B4908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63034a0e8ecf7544f06162ea0587268e73a64bf0","datavalue":{"value":{"entity-type":"item","numeric-id":4170251,"id":"Q4170251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911276$DA27F6CB-949A-43CA-94F1-C25C092D1043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd9885056b1855f557ad76325bd57251833c73a","datavalue":{"value":{"entity-type":"item","numeric-id":4154059,"id":"Q4154059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911276$D8631D01-4393-4447-8919-31E722BF9AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911276$D467E909-9AA7-46A4-A67A-1942296036B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911276$C898C589-0DF6-4690-9BBA-E43415F205CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcee99c19db4a5684f00f329bafee2ecac466e27","datavalue":{"value":{"entity-type":"item","numeric-id":761793,"id":"Q761793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911276$EDD2539A-0CBE-48B5-A77C-3A4BF55576A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8004eae2ffc5a942ba5a6e8374f263f0fbb9e96","datavalue":{"value":{"entity-type":"item","numeric-id":3912012,"id":"Q3912012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911276$EC4B97C8-D67E-443A-88F7-FA56AA44C5DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"613420cf11649c4c7580ce5bada50f24b062342f","datavalue":{"value":{"entity-type":"item","numeric-id":1124333,"id":"Q1124333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae281ec678ea62748626c6fb05940a8d6804848f","datavalue":{"value":{"amount":"+0.7838122248649597","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":"Q911276$B59B5EA8-4368-4F01-9DDD-317CB143BC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"850589f2d6fd8445b18e880af09444ea210ab2b1","datavalue":{"value":{"entity-type":"item","numeric-id":761793,"id":"Q761793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ab8534bd5cca6f1490ad1d58f5afbfc459079a9","datavalue":{"value":{"amount":"+0.7820944786071777","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":"Q911276$E203019D-E8FE-40E2-B898-1192650DC29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0704fb7ac036ec3eb6632081c6c44385595a647","datavalue":{"value":{"entity-type":"item","numeric-id":3323282,"id":"Q3323282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b55fd3306a3f8da889bedc8dbf2d337b4059644c","datavalue":{"value":{"amount":"+0.7757086753845215","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":"Q911276$417739B7-A810-4DF3-B958-D4B0BEB7EB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8cdeb160d35436489e93999abcdad47018e882","datavalue":{"value":{"entity-type":"item","numeric-id":3700849,"id":"Q3700849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc3c72b4a8a3743fd862b4b6eb0b667c788f61e6","datavalue":{"value":{"amount":"+0.7675378322601318","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":"Q911276$8F08E7E6-B9CD-4C1A-9087-B8418D5279BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e6301442070a02d8befece58b66f6855cd2c3b7","datavalue":{"value":{"entity-type":"item","numeric-id":1389660,"id":"Q1389660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6296db25fd3503bb6f3d3a9b50620f9183e7f5d","datavalue":{"value":{"amount":"+0.7612476944923401","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":"Q911276$B3AC9E44-C33B-466D-9AAE-BA0D512BD6DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:911276","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:911276"}}}}}