{"entities":{"Q927195":{"pageid":929043,"ns":120,"title":"Item:Q927195","lastrevid":65402484,"modified":"2026-04-12T02:20:55Z","type":"item","id":"Q927195","labels":{"en":{"language":"en","value":"Sublinear time width-bounded separators and their application to the protein side-chain packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5284702"}},"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":"Q927195$27235575-F074-45F8-995D-C8CCFCB11E14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7be1b8dcc7d05134459b3f15865190ec1ee05a7","datavalue":{"value":{"text":"Sublinear time width-bounded separators and their application to the protein side-chain packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q927195$5601477A-9D2C-475D-87A4-60B6DAE704FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed8d97ba32a80c099db23fe11371cf2e5eec22ce","datavalue":{"value":"1181.68325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927195$08F44BC5-F04E-4921-94AE-96C86284C8D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d224193872547e7ed5c8874bbaf20d2bd49220bb","datavalue":{"value":{"entity-type":"item","numeric-id":313968,"id":"Q313968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927195$6E4E2C3A-E76D-4902-817E-BDD2EADB8B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a59726accfbace5e907a6f2e6964173ee5d078b","datavalue":{"value":{"entity-type":"item","numeric-id":299678,"id":"Q299678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927195$A19A2406-277C-4EA6-AB95-E6241B1EDA40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927195$5A915CF9-F83E-4364-84B2-B7432650DC6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"393a21aeb169b7d3102ab6db762947ffde6e3609","datavalue":{"value":{"time":"+2008-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q927195$E3C2982A-8229-4D1D-B20B-58F1E7B8FB11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927195$23612E1F-DBE0-4736-A975-B027C39EF246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927195$883767B9-27BE-4A7C-A492-50CC5A1ED88D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd3285ad965b3647ed27582ac7e9dba7ece482e9","datavalue":{"value":"5284702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927195$0243E000-97C3-46A7-9321-2C1E39063102","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"388f2da5a48285cf7410ed0e7905b22660a8a844","datavalue":{"value":"Sublinear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q927195$0B5C453F-D51A-49AC-90B2-B407BB57D327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90a095411b7406243218b52d0c9646f0ced00575","datavalue":{"value":"Width-bounded separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q927195$C0F42978-2B94-4877-B0F2-465764DBAB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b30c0a9742808d3962ee46d55e50783a679b477","datavalue":{"value":"Random sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q927195$16763036-94F6-48AC-BEAB-65FCC4831A7C","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":"Q927195$F6ED78E8-9C61-409D-9A90-470DDC8EEB30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b20117bfc07d5fd5e807dd14c62c4da814070673","datavalue":{"value":"https://doi.org/10.1007/s10878-007-9092-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q927195$73582FF8-FECC-483D-AD8B-ED0B66D9BE6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"435e267c8bdbbdc24dadc43ef9b08a1be3235a2b","datavalue":{"value":"W1996715732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927195$A78F6E04-2F6C-4D43-9D17-F4DDF4A34B2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13ba63b27079d3b6052b745e43d2b6f9608e094","datavalue":{"value":{"entity-type":"item","numeric-id":2890439,"id":"Q2890439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927195$72844A60-A46B-4278-9086-69E12A41A2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bf24e02a67cc6291ac999b43a2e18f4c78b970","datavalue":{"value":{"entity-type":"item","numeric-id":2498985,"id":"Q2498985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927195$76B77249-A60C-4985-8C31-36E27C796D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd3a0b1f135c6dac172b52625070bb225752915","datavalue":{"value":{"entity-type":"item","numeric-id":3968972,"id":"Q3968972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927195$87FC46ED-041C-4094-A2B0-6FA2B82065CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d47a17c002596f5ca7e9047be1fae83132272a1","datavalue":{"value":{"entity-type":"item","numeric-id":1920221,"id":"Q1920221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927195$9C5C6330-F41A-4860-8265-006E93CA2F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44892e235cda3d6b3bdf71ff4ea5d99f9487f194","datavalue":{"value":{"entity-type":"item","numeric-id":4327371,"id":"Q4327371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927195$324B6A89-BE85-47B6-8767-07137661C73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ebf9f60f989407273695e774c1811462e001fe","datavalue":{"value":{"entity-type":"item","numeric-id":5449806,"id":"Q5449806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927195$5B4A531A-463E-49B0-8F7C-41169460F59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99805d0d66c2e0c75b542e03b6451e870076f5d6","datavalue":{"value":{"entity-type":"item","numeric-id":5466500,"id":"Q5466500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927195$C7ACC9AE-C484-4EC0-9EF9-24364B52B43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbb32b7075575c1cb0708f2127f8e393f0d8c07","datavalue":{"value":{"entity-type":"item","numeric-id":3220606,"id":"Q3220606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927195$AA8C0407-4AC1-4A44-A1A8-DBA7A1512C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02901919df95c5cfee893a7b08627856779e1e47","datavalue":{"value":{"entity-type":"item","numeric-id":3196639,"id":"Q3196639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927195$4B944D21-3A41-4922-9D19-C73CCAA7B6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927195$43B4EAF5-A9AC-400E-A3A4-8B8CE79B4F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3707084e9ea20260dcf6011cb062b9dddcfc0968","datavalue":{"value":{"entity-type":"item","numeric-id":3138969,"id":"Q3138969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927195$D9BAACC5-DDCB-402A-923F-4BB70DC4AC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927195$A64A948D-6B16-4802-A439-6A587ACB4E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f008ff6ef8ff17ba2dc931dfc3da0de1a1cc1976","datavalue":{"value":{"entity-type":"item","numeric-id":4339095,"id":"Q4339095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927195$02777533-5DCC-4F4E-8935-78485F327C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd2eb9c800822067953dd5a71c8c7fd4138d0c5","datavalue":{"value":{"entity-type":"item","numeric-id":3128907,"id":"Q3128907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927195$80F6939A-7827-4407-9D26-286A05070A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ed8adef077a99ba15e6320a4604f559e145028","datavalue":{"value":{"entity-type":"item","numeric-id":4161525,"id":"Q4161525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927195$8096B16A-8DEA-41BD-8EB6-60BC41417B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfdc721df9d5f8626c4dd7a43f580a5d77b7329b","datavalue":{"value":{"entity-type":"item","numeric-id":5706889,"id":"Q5706889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927195$AFAB45E2-217F-4712-B552-A1C745A28239","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f43f59be738da69ab50d2ea47f49b5307068279","datavalue":{"value":"10.1007/S10878-007-9092-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927195$610DA4B0-D5DE-4397-93AD-3B73C4AB73A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1640381276d6edfc5d94b78804671f2fca474559","datavalue":{"value":{"entity-type":"item","numeric-id":5434395,"id":"Q5434395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"619a9b0142a314245d423f04a44f3026318ad332","datavalue":{"value":{"amount":"+0.9948724508285522","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":"Q927195$4C2B6692-1192-46D4-A2FD-CD3C7423A6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86e7f2ccc9e0a8d6ea8026ec574b41bffec8adcf","datavalue":{"value":{"entity-type":"item","numeric-id":3587340,"id":"Q3587340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8d0921e55bbdba4d4b9eb24814c3fbde0c27fb8","datavalue":{"value":{"amount":"+0.8544918298721313","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":"Q927195$D229EB4D-1E00-4570-931E-EEDE046C6CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c68f9fb0d3561ece9458aba8df73450be78ab66","datavalue":{"value":{"entity-type":"item","numeric-id":3519385,"id":"Q3519385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dd63dbb0a716a019a970318f772640369740162","datavalue":{"value":{"amount":"+0.796696126461029","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":"Q927195$44A1F445-AF8C-4E53-A977-E7427874DF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b28e7c7ad47ee3775c12cc2291280af00908a2ab","datavalue":{"value":{"entity-type":"item","numeric-id":3607489,"id":"Q3607489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cab7eb0c392b545fe3541cd223989b1612f8f94","datavalue":{"value":{"amount":"+0.7859060168266296","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":"Q927195$388B1646-B06D-4752-BD34-EEF44C1436AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49865f1920a44728ad32c618a31851c34e861d6f","datavalue":{"value":{"entity-type":"item","numeric-id":5897931,"id":"Q5897931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4131260281e0cb6ac181930fe64acb898c6d9063","datavalue":{"value":{"amount":"+0.7800881266593933","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":"Q927195$33E5D5FE-66DA-4B5C-9042-DD9747E071DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sublinear time width-bounded separators and their application to the protein side-chain packing problem","badges":[]}}}}}