{"entities":{"Q758205":{"pageid":760054,"ns":120,"title":"Item:Q758205","lastrevid":64149006,"modified":"2026-04-11T17:57:57Z","type":"item","id":"Q758205","labels":{"en":{"language":"en","value":"Opportunistic algorithms for eliminating supersets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4195181"}},"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":"Q758205$DC9C2DC4-4E12-4FE6-9B6D-88FEECB53316","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"346184aea60bf545503a43bda4ca74442aa8f17c","datavalue":{"value":{"text":"Opportunistic algorithms for eliminating supersets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q758205$5C4FD6B3-482B-4E6B-8850-AE68FB63BC17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29f4a9a1bba19fae72375697723a8d709110afb0","datavalue":{"value":"0724.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758205$36157A5F-EB5C-47DD-A779-164BF42A6D29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20da220d1107a960bc007737cfbc6c9890a4939f","datavalue":{"value":"10.1007/BF01261654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758205$267C2F19-8704-48F0-BD26-C39E047550F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758205$FE4B8F59-8396-42B5-998B-58669C60D70F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q758205$BB1D7A96-445B-4A86-8EDD-2D18244083DE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3749e434c0c2a7af0f808f0f0957e9728791031c","datavalue":{"value":"The main problem is that of finding each set in a given collection that has no proper subset in the collection. Starting with a solution that uses a quadratic (in the size of the collection) number of subset tests, solutions are developed that are opportunistic in the sense of running significantly faster for certain classes of input (such as when most sets are small), but without running slower on other input. They are based on an opportunistic algorithm for the fundamental problem of finding an element common to two ordered sequences. Methodological issues are emphasized throughout.","type":"string"},"datatype":"string"},"type":"statement","id":"Q758205$D45FE096-0EB8-45F8-A952-945BA471D4A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758205$0472CCC2-6501-43FD-A307-847151616698","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81973cedde88b64c393c2ace91927f2de7f1ad8e","datavalue":{"value":"4195181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758205$57284DF0-7F85-489E-BD2B-B6989BA16B4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2706bc51b5043238e62d4eed8367873bbead12e7","datavalue":{"value":"superset elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q758205$04273AE3-ED48-4326-A774-62D07B030C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b735a834a4030b4292bd6e6795ee6e0e9ff17382","datavalue":{"value":"opportunistic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q758205$3A58D5D8-EB0A-4FB6-AB2F-0094963144E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"953fb4a1c128c74ace476ecc36bd765c41133e9f","datavalue":{"value":{"entity-type":"item","numeric-id":1055462,"id":"Q1055462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758205$B50D353E-8941-4D26-927C-73D41AD43ABB","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":"Q758205$EAF4FB31-136B-46A8-91AC-9083605A2896","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":"Q758205$E49D7AF4-A84E-412E-AB39-026935EF1729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7806febc9617e81097e783e7682de424328247ee","datavalue":{"value":{"entity-type":"item","numeric-id":1165006,"id":"Q1165006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758205$5F39ED44-7D08-4C06-B4E5-F689124BBC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e405da7b622074848fe090853962d3c23bd38f5","datavalue":{"value":{"entity-type":"item","numeric-id":3339258,"id":"Q3339258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758205$8DAC809B-FEC5-4B1B-855C-6CDF0CA5DD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47b8c90d45ee285590b1a168a8503851fe5b134","datavalue":{"value":{"entity-type":"item","numeric-id":3925859,"id":"Q3925859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758205$86FF4080-5CD0-4428-9106-A3D3D29401B1","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":"Q758205$91203D15-EA70-45F6-B9C5-985DFF8D416F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c941b74861b584bf0f0f92ce9703fa134645dd4f","datavalue":{"value":{"entity-type":"item","numeric-id":1181707,"id":"Q1181707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758205$DD679AD0-D53D-493B-842E-46BA9131CB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90282f32ac5225f6a912266305f28cc85ce3aa9a","datavalue":{"value":{"entity-type":"item","numeric-id":1154283,"id":"Q1154283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758205$6BE8247F-0095-4A97-8250-A4435288EB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16c7d2d8894cbc9cce61380ab329b0da864d73e7","datavalue":{"value":{"entity-type":"item","numeric-id":1092658,"id":"Q1092658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758205$7A854920-538F-460F-AF30-4BD280855240","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a657b20252dbbcba45f957f7c7b4b6876c6a7888","datavalue":{"value":"https://doi.org/10.1007/bf01261654","type":"string"},"datatype":"url"},"type":"statement","id":"Q758205$18E80DE8-37C3-4690-A584-CB9E6176F0AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15a47512a60de5255c369451070f4e5f53d62d4d","datavalue":{"value":"W2070102725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758205$30D235E4-B60C-4576-A16A-31EA2D8AC6ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efe2510c30c3b687573afd91ac35fa2f1dd7fca8","datavalue":{"value":{"entity-type":"item","numeric-id":287109,"id":"Q287109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"517a680202b2b0c0776ee35a21afa2dd40fd4dfa","datavalue":{"value":{"amount":"+0.7674505710601807","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":"Q758205$38CFD04F-E8A1-4411-BB6F-C0A089584FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bbf061e125cf64a2a75e03318a4f3aa01b8fa06","datavalue":{"value":{"entity-type":"item","numeric-id":4763424,"id":"Q4763424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d0e8e6a25387f4e55e7751c96d72a23e7e2e30f","datavalue":{"value":{"amount":"+0.7496967911720276","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":"Q758205$BCC3F247-65D5-48A3-BC69-38267B3046C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"285bc8845ad6908a3fffd2858f364fcf71224812","datavalue":{"value":{"entity-type":"item","numeric-id":672836,"id":"Q672836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"028992df7decc8beea0828e3dad2ba5b0b5befa6","datavalue":{"value":{"amount":"+0.7288439869880676","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":"Q758205$5B5AD519-6A44-415B-B4D2-0ED780CB334C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3c11a328d3b5148ac51ab682eeb1bd744ba5fe","datavalue":{"value":{"entity-type":"item","numeric-id":2710788,"id":"Q2710788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"423f1011c1f6ef2933cbf9dce9d46ecfdb506105","datavalue":{"value":{"amount":"+0.7222626209259033","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":"Q758205$5C3EF31C-2483-4158-B155-E3955C81D037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad75cbfa157ba79af5e03d2f24fd883117df2900","datavalue":{"value":{"entity-type":"item","numeric-id":4952695,"id":"Q4952695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fec00fd43c61f805a1c938e0c8733266f3bd50b","datavalue":{"value":{"amount":"+0.7209944725036621","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":"Q758205$02FCECAE-8CAD-412E-9BCB-8DEB97E1EF80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Opportunistic algorithms for eliminating supersets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Opportunistic_algorithms_for_eliminating_supersets"}}}}}