{"entities":{"Q391737":{"pageid":393504,"ns":120,"title":"Item:Q391737","lastrevid":61530972,"modified":"2026-04-10T23:58:02Z","type":"item","id":"Q391737","labels":{"en":{"language":"en","value":"Combining initial segments of lists"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244469"}},"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":"Q391737$7A0E34E3-6DCC-41D8-8EBE-6F88CC6F603A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41255ccce4475a23b62eccb8999d829fdae7b2ac","datavalue":{"value":{"text":"Combining initial segments of lists","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391737$3326E6D7-C13F-4B4B-BEA2-62333B1BDF2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7662127e58f8155bd16e21827fde34e377bbd366","datavalue":{"value":"1358.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391737$8B54811A-0A64-46F2-8B56-DED78CE3FDE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d42337cf24b90f5ac095f15e64afb2b57c10dc7","datavalue":{"value":{"entity-type":"item","numeric-id":391735,"id":"Q391735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$95492730-8EFF-4545-B953-877CB1C911B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e801507e1cec8745ec94e9c14a52449d9198eaf1","datavalue":{"value":{"entity-type":"item","numeric-id":282912,"id":"Q282912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$5DA77134-6266-4BB1-9495-C06071DD6A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d615be410fe01b79ed3bc070bf288a1ded2ba36","datavalue":{"value":{"entity-type":"item","numeric-id":391736,"id":"Q391736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$4771E13F-3891-4A56-83DB-790CB075F29B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$E4D0AFE8-7039-4A63-868C-AA3FDD96640F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7f0ce9f8644dc92186acf7aa59a26f9b811cbd","datavalue":{"value":{"time":"+2014-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391737$E13D82A0-990C-4245-B31A-FEEB13727EC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391737$18CA3FF9-D884-42AC-800A-EAF0CF3F2FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391737$3FA426DA-10CC-408C-8C62-40230FEC768F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391737$EF36CE88-5306-45F0-A538-AC49EFD839B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391737$D7C7742A-5881-4EF8-98C4-1B4E8A75843F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa0f009da6964bba5d347838d8e7a86b464d7e2e","datavalue":{"value":"6244469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391737$BAE49648-D12E-4BE5-8750-C3666E47F4D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ff3a87d2a1ef11672d22dcfbd650d697545a268","datavalue":{"value":"online learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q391737$87FC4858-E4A2-4716-A7CC-05F006E21905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4df73210227f5dfce7acc604ba8e77684da5f9d","datavalue":{"value":"ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q391737$62C75838-8BD3-48AC-8DAF-804FBACEE39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q391737$C4578E15-FB9A-4009-BE90-C9691F71A26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c6ae81462094b487d291dbf479fd16bb5d8c60b","datavalue":{"value":"relative loss bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q391737$3DA8D429-6550-431B-B2BB-579B878DE085","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6d8efa20e16b16860e1321f2a1f35a7d4ed790fa","datavalue":{"value":{"entity-type":"item","numeric-id":20526,"id":"Q20526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$E669572B-3EAD-41EE-AB81-3D11949D996E","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":"Q391737$0D47DCF0-921F-4410-9C1D-2805BF31D3E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13f38b0a38c4a5d7411963b09ffdc037db041f2e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.09.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q391737$ACB096F2-618C-45D2-862B-8AFBFD555C7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e209e0138a56dabafd3dd9e2a6a5af846052c417","datavalue":{"value":"W2172314140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391737$28FD2AD0-298C-4034-9E43-69CB7E289EB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"612046380ffc23771c6b474dfbfb98d25685414b","datavalue":{"value":{"entity-type":"item","numeric-id":5449525,"id":"Q5449525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$E25FB027-3790-41D8-B464-E9AF468B3B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db3622ad2093fa955455b6ee33274f2d0093537","datavalue":{"value":{"entity-type":"item","numeric-id":4825349,"id":"Q4825349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$B7A3AF06-0ACE-43D4-80AC-890367425757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434c85a9af5725bf5dcc2690341e1fe3529ca26c","datavalue":{"value":{"entity-type":"item","numeric-id":4376978,"id":"Q4376978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$ED13F03F-F2B4-4563-A0FA-51C95CEE8D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9c10dc9fc1c53d51b37f4a97996c033eb7002d","datavalue":{"value":{"entity-type":"item","numeric-id":439986,"id":"Q439986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$A5AEAEF6-FFD8-44EE-A413-03DF184FB8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de9a04d217c4b77e3ffa56dd0c38a3decf6eccc","datavalue":{"value":{"entity-type":"item","numeric-id":2384131,"id":"Q2384131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$284869EA-4213-4DD8-BBFE-C4D77C63545A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd868ce1dbfc4d6f38bfad66c445685c537ca87b","datavalue":{"value":{"entity-type":"item","numeric-id":5332499,"id":"Q5332499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$0118ACB5-F167-4399-BAE0-C2656F06197E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af9f7d01984b86cb30ce144d37104f05c3e4d2df","datavalue":{"value":{"entity-type":"item","numeric-id":2934040,"id":"Q2934040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$A08399D2-3BAD-4359-886C-6D02A045D8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"621a7e128903ab7b914309ce294207e51f27a1d4","datavalue":{"value":{"entity-type":"item","numeric-id":1370863,"id":"Q1370863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$77FC1E72-D27B-4B12-B1DF-41B92DC9D339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf36cb31184a173e5468be246f9c7c2bc385f07","datavalue":{"value":{"entity-type":"item","numeric-id":2989689,"id":"Q2989689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$A678C842-F2CD-42A5-83F8-939A334F723A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95984f553eb5d95296558afc4a0cc1d2534eb5ed","datavalue":{"value":{"entity-type":"item","numeric-id":2896020,"id":"Q2896020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$81B9B654-0B25-4D5E-A455-FE080F74CC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"294ff6b2be622022a8e536c2c2ac6a3326c940e5","datavalue":{"value":{"entity-type":"item","numeric-id":1859260,"id":"Q1859260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$7F06B800-BB76-46DE-B834-1F1105DBD4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8b2d4fc47a7f0c5f022a6f000242eeb7eda599","datavalue":{"value":{"entity-type":"item","numeric-id":3093271,"id":"Q3093271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$1BBFB204-0BE3-49EF-A117-AF3BA08B0AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9aadadbcf47b31fe18e3c096a139591453fe862","datavalue":{"value":{"entity-type":"item","numeric-id":1275395,"id":"Q1275395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$454E8F07-F744-4406-A2DA-074D5758FAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f119dd77a8404e00043994a63e2f4c989c6fc99f","datavalue":{"value":{"entity-type":"item","numeric-id":2880946,"id":"Q2880946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$22A81758-0D39-4C1F-A81B-93827E723E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f346ca133ede31dd919a33a1fd552ad81548061","datavalue":{"value":{"entity-type":"item","numeric-id":2568459,"id":"Q2568459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$D0795569-C683-421F-B12A-D705438D39DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3054c2c03135669d4bac6ed1a91321f5c3529aa8","datavalue":{"value":{"entity-type":"item","numeric-id":1322487,"id":"Q1322487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$97805097-27AD-4033-B808-6F456ECF1A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1170b60fd0d12277bdf6c038c105f819633203fc","datavalue":{"value":{"entity-type":"item","numeric-id":4823522,"id":"Q4823522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$4B1EA606-3FC0-4CEB-B36D-9F05F41F32C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d039cd87eab7aa7670bb697d70a764b04cd4deb","datavalue":{"value":{"entity-type":"item","numeric-id":1271549,"id":"Q1271549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$F4B8F150-2FE7-4404-AF7A-C9DA63ABB03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ec8726ca5cf432d76f0c5f97c51cbb8ae57c93e","datavalue":{"value":{"entity-type":"item","numeric-id":3096194,"id":"Q3096194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$5218EE9C-7504-4B74-9733-3FF1EC09CBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b62bfc239f44dc6f277e41f3013438d438373e6a","datavalue":{"value":{"entity-type":"item","numeric-id":3093952,"id":"Q3093952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391737$B79507B9-A1BC-40D2-BE45-255A1F365CBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e06a0140187a6531751fb4a1680b1c050526952b","datavalue":{"value":"10.1016/J.TCS.2013.09.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391737$C687DAA2-5933-4E10-82E8-80434AC6102C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43bd7646ac6c43c6ac309b63c9beb98a1d975878","datavalue":{"value":{"entity-type":"item","numeric-id":3093952,"id":"Q3093952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"008ed552cdf9568cd12c369f12bbdcabdf18e596","datavalue":{"value":{"amount":"+0.999999225139618","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":"Q391737$C3717941-15DA-419B-9088-7D5E12891E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97fef2fdc351f7c5b66cbb589c935ef866d305ac","datavalue":{"value":{"entity-type":"item","numeric-id":5233564,"id":"Q5233564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbb5f43ecbdbc3217b5117f97f64bfef3210e81d","datavalue":{"value":{"amount":"+0.7058009505271912","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":"Q391737$E93E82E5-DF4E-4666-8704-479EF118447B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fefbfd4bce811d3b25c7c77bc773a2c9f6799e13","datavalue":{"value":{"entity-type":"item","numeric-id":989442,"id":"Q989442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0f4988442a03f0f2ce52f2c6057cf3bee1a02a5","datavalue":{"value":{"amount":"+0.7027177810668945","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":"Q391737$4CEA5D47-61C2-43E2-9380-CD56B2132F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c09bdc359905fbe40c88faff9e95c3acf180850","datavalue":{"value":{"entity-type":"item","numeric-id":672254,"id":"Q672254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d8d8b984a3f8d0c835189307eb93de06aec1e49","datavalue":{"value":{"amount":"+0.6964090466499329","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":"Q391737$12F02C9D-A2CA-4F94-88D1-EBDB2C6B7617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb2fbc762200eed9ee0a7e945e2e47ce52b0553e","datavalue":{"value":{"entity-type":"item","numeric-id":2934621,"id":"Q2934621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c29494426984b483eab11eb5288d2833bdb1ec0c","datavalue":{"value":{"amount":"+0.6875949501991272","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":"Q391737$11D26E60-AC79-4152-956E-10FA49BE1590","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combining initial segments of lists","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combining_initial_segments_of_lists"}}}}}