{"entities":{"Q473192":{"pageid":474959,"ns":120,"title":"Item:Q473192","lastrevid":62088141,"modified":"2026-04-11T03:41:25Z","type":"item","id":"Q473192","labels":{"en":{"language":"en","value":"Prune-and-search with limited workspace"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6372035"}},"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":"Q473192$93F5D9EC-E728-4F0B-AB84-11A6CF980FF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8b5c065cc6c89ca8e7c6ec945e322d3e92fffb3","datavalue":{"value":{"text":"Prune-and-search with limited workspace","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q473192$CD2BB624-AD07-44B8-BF53-65C5911575BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"472cd378e86b5b97c63ecb74ea4b819e02932d7b","datavalue":{"value":"1435.90154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473192$C00FCFCB-63B5-4F86-B0E7-4A8F5CEBB683","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f207df806a7d9d53a9edf0be1684ffd5cdc5e456","datavalue":{"value":{"entity-type":"item","numeric-id":473191,"id":"Q473191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$9DB52C4C-B1AF-4983-B94A-E3B3B1F1CE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7009695144800ec158194ab275c08a49785642","datavalue":{"value":{"entity-type":"item","numeric-id":407526,"id":"Q407526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$893A33BB-6854-4200-9947-43CC5F908683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e942506eb8a22329d6c664d17f1e74e5ee8a2415","datavalue":{"value":{"entity-type":"item","numeric-id":436690,"id":"Q436690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$CCF245A0-F03A-4D85-9912-07A34594ACE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$ACEA83A9-57F2-4853-8BA8-192282C28EF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf80493586065a1490747a28bc7db754b9ba183","datavalue":{"value":{"time":"+2014-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q473192$7266B6AD-43C1-4472-A514-EB1346345D25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473192$C56F23DA-0E4B-4F6E-81E4-AA8DC704BE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473192$39808DF2-AD76-4243-9EE3-8437DAFE11C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473192$0802F8AE-60BD-48DB-944F-07AEDD10C89C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4196f1c33f4add707027584ef68d8014b04b5397","datavalue":{"value":"6372035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473192$39D841C0-84D1-4FD6-B983-F579B1E5F023","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30684462670762b9964ab14059bdcd92ad083032","datavalue":{"value":"prune-and-search","type":"string"},"datatype":"string"},"type":"statement","id":"Q473192$262067D9-A316-4CC4-B9C2-70F16318D543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a22486267f334bf6135e10907e2b4fb027fbaf9","datavalue":{"value":"space-efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q473192$9A306A1C-B319-4AB3-B30E-49620DE054C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a5cb32e1cb60bf7fe12647c82fc59e42e464a7d","datavalue":{"value":"in-place algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q473192$23104FF1-D535-4650-9122-93FA4AD91577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5154a31baad270a10ae8a4bcaf5d27c9741ea1e","datavalue":{"value":"read-only memory algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q473192$54FE3868-BC07-4EA0-B846-CFB1936D3003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae5cd6274cefd7aad0e55d6effcaa46c3531174d","datavalue":{"value":"minimum enclosing circle","type":"string"},"datatype":"string"},"type":"statement","id":"Q473192$00109B47-625D-4F3F-9B8B-290518E1FC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be3a1ae605007a6a51a177200b777c57e35c3ae","datavalue":{"value":"low-dimensional linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q473192$EAA188EC-BB3F-4CCC-9DE5-520AC54E3FA1","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":"Q473192$6047F033-0DF4-40C4-A880-AF1170DAB231","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5260eb49184b1c99030e45ad9b24da0bcc5f0cca","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2014.08.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q473192$1C729401-5701-4E1F-9C9B-0DE72D84A20F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21cf0a3c6ebb4e4182b2536873a4412163335766","datavalue":{"value":"W2062651144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473192$EA5ADF30-5923-4EA4-95B7-8D55673840C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5303330d5ba6e766ec3e370ccfff911a8994bc2f","datavalue":{"value":{"entity-type":"item","numeric-id":2968076,"id":"Q2968076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$B73313D4-1A2D-468F-A004-08A5F6773D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e2080989840a870fa8f16bff571234a63165cf","datavalue":{"value":{"entity-type":"item","numeric-id":2957891,"id":"Q2957891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$C48CC7BB-EF86-4A53-BFAC-00FC1B9CFB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b604af1153b420508000e8912e71f56538370557","datavalue":{"value":{"entity-type":"item","numeric-id":848632,"id":"Q848632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$78384234-8DB5-4C73-9198-AC05080942B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163eb257521608c53dce0345ba1cf022b2a8387e","datavalue":{"value":{"entity-type":"item","numeric-id":883238,"id":"Q883238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$3141C0F7-E886-4FFF-85FD-0A8FD75AAF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62de9a5a8ed03dda6f636525b05e3ce286c15c7e","datavalue":{"value":{"entity-type":"item","numeric-id":5361676,"id":"Q5361676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$4D7F48BE-F6DD-425B-9C8D-331125394D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4442facb68af09705e66466d0a50fe0350f38175","datavalue":{"value":{"entity-type":"item","numeric-id":596137,"id":"Q596137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$3A17CB58-1EEF-4B3C-A0CC-829AB1FC5828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eabf2095aeb5c692a68daee2b959be9522aa979","datavalue":{"value":{"entity-type":"item","numeric-id":866973,"id":"Q866973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$80249B3B-EEB6-446D-9C54-7A7EF60BAE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$9915D575-E194-4D41-8E06-F14A8F1B291C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97236fbeb6b6b2bba840114a8ba2f0448b9619f9","datavalue":{"value":{"entity-type":"item","numeric-id":4197641,"id":"Q4197641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$2C9027E4-FF95-40D5-B02D-CB9190CAFC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90f074f966bfe2cf45005f01ba35bf5c6bde89c","datavalue":{"value":{"entity-type":"item","numeric-id":3718154,"id":"Q3718154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$30CDB7EA-2A39-4F11-B8AF-4096EBCFAE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$CB25A4F2-E769-45CE-83D2-4D1976FAFD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$3EFCA23F-8041-4234-9205-AD3959A52820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eff3fa19c92298bfbe8f69f3ac179e4c6b82eee","datavalue":{"value":{"entity-type":"item","numeric-id":3316925,"id":"Q3316925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$16992179-BD1C-4122-81A4-483099F36EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$89D88878-4EE0-4A7B-AB01-635A25FD9FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecf1a5a727c57de61139da942cf19d5cbdd6244b","datavalue":{"value":{"entity-type":"item","numeric-id":1264087,"id":"Q1264087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$50D3B626-640B-491F-87E8-079F52F31E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65b104ff36dedac6b7f2a38895d5dc0f235666d2","datavalue":{"value":{"entity-type":"item","numeric-id":3753765,"id":"Q3753765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$45398819-4564-4DFB-981D-B51CB0BD2547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25a770f94a3088b82ccb0a0573c579faafc9775","datavalue":{"value":{"entity-type":"item","numeric-id":671520,"id":"Q671520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$20048B4C-8403-46F5-9751-10EFA9689BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338f818648f4cea03bfc6d0eb3895210d9485c39","datavalue":{"value":{"entity-type":"item","numeric-id":4719333,"id":"Q4719333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$B22FE806-599F-46F4-9C23-D27752F1FD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177ca67480d8472fe4cd34339626ecd6ac2177e4","datavalue":{"value":{"entity-type":"item","numeric-id":1176319,"id":"Q1176319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$C9CA6B18-ED62-477B-A551-BDB668821DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c99950f9853d808847ac812607215d58b207dee","datavalue":{"value":{"entity-type":"item","numeric-id":6487970,"id":"Q6487970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473192$2EE260A2-E614-4095-9348-CC581F29D095","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f106fa8d97fd1f50fbb5cb0a824084a8eacb1f5b","datavalue":{"value":"10.1016/J.JCSS.2014.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473192$750AA5D8-0646-4CC1-A95C-63A8F3BF2B3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb015e3574d0d086ea53d3e83c0f926276025089","datavalue":{"value":{"entity-type":"item","numeric-id":2957525,"id":"Q2957525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67b641640239a31b6bddc4e3ab912a50d8cd7418","datavalue":{"value":{"amount":"+0.7951692342758179","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":"Q473192$874A45DA-FDA7-44E1-9FB8-03D9A65A6559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1c6d5a114aa94c0d8b26651c42b64bc98b9d76f","datavalue":{"value":{"entity-type":"item","numeric-id":2192101,"id":"Q2192101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"983c141232ffaf0b51aeaa12e6bcb69188e9bfaa","datavalue":{"value":{"amount":"+0.7386919856071472","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":"Q473192$D4C8ABBC-C825-4665-867D-E9B94D50A493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff5675bc410efb59d53d53a857e472a919f0c2d","datavalue":{"value":{"entity-type":"item","numeric-id":4925233,"id":"Q4925233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a9b3d29f3e10981a95e2ae1c7ca2eb36a93b8a","datavalue":{"value":{"amount":"+0.7377827763557434","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":"Q473192$8753212C-64F9-47F6-B0F2-834DB0EE5D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62fa53c01d13bea9e664c6a28bc9952f2e55151e","datavalue":{"value":{"entity-type":"item","numeric-id":744087,"id":"Q744087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dabd8dd52d5126cdb9d747d30208e92c291471c","datavalue":{"value":{"amount":"+0.7260249853134155","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":"Q473192$A612C225-6F12-46B6-832D-A8E8C3EEF1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5e462932666267a2757dcdf40898a75853a23d","datavalue":{"value":{"entity-type":"item","numeric-id":2706119,"id":"Q2706119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73db3df53d89afc1941ebd29e45e882c61d562e1","datavalue":{"value":{"amount":"+0.7164052724838257","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":"Q473192$47F4500A-DD01-46A5-B83C-43E3802BC0B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Prune-and-search with limited workspace","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Prune-and-search_with_limited_workspace"}}}}}