{"entities":{"Q672836":{"pageid":674685,"ns":120,"title":"Item:Q672836","lastrevid":63421761,"modified":"2026-04-11T12:58:06Z","type":"item","id":"Q672836","labels":{"en":{"language":"en","value":"A simple sub-quadratic algorithm for computing the subset partial order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985215"}},"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":"Q672836$B8A609A4-E55E-4C87-BD0F-BE963398CFA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b97c975604a99009c4954e88ee6d9ffacba145e4","datavalue":{"value":{"text":"A simple sub-quadratic algorithm for computing the subset partial order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672836$5F1BA7C4-76C7-485C-A8CA-88483C13A7D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8867f4cc4646c0e0387c3100371338a03967a6f7","datavalue":{"value":"0875.68463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672836$0033AC99-503A-46E0-9EF2-70386492110E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b855559e49c7932f8f4d4b434eb6757e5ccccf36","datavalue":{"value":"10.1016/0020-0190(95)00165-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672836$3D1C2F58-8814-4F99-BD7B-7201A42849AD","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":"Q672836$63E37A69-2A27-426F-8F5A-30125F6EC5AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672836$148B28F2-75F3-4F35-B6D4-A8C09FC885EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672836$4D8D7C84-AF70-4948-ACC2-63ADE88692B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78c635e76a2db0ac9b9bb867470c98c28856a213","datavalue":{"value":"985215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672836$F571EE36-0682-4549-9E96-E4AB1B16EFE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6eaf4bea8c91e3342deefda98f552894233e58e","datavalue":{"value":"Set-theoretic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672836$D3BEB798-9AA3-49FC-A28D-D6EF2D1A3845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45bf6603ccf35e431187454baae4f6c979a51936","datavalue":{"value":"Extremal sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q672836$7D164925-E75C-4A87-B8C5-2C479E025F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0deab07e6c6e45aea5b0f37bbb6f7aa877191723","datavalue":{"value":"Subset partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q672836$9234B70A-4E82-4A25-B003-113716A4C301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6305921723b7a234b23ec5a2e02c828361cf92bf","datavalue":{"value":"Subset graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q672836$148E02A9-B3EE-446C-A6CC-5D0DD92F3061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7215b7c3082d1663775721d61346717140d7b258","datavalue":{"value":"Lexicographic order","type":"string"},"datatype":"string"},"type":"statement","id":"Q672836$28507B4A-F73F-4D27-A5D0-34143558B166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672836$BF89164D-3ABE-49A1-9F99-C9BBFD97A5EC","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":"Q672836$BF0ACE16-09E2-4E48-9B31-D086A5FAAADB","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":"Q672836$178F7DAF-AFF3-4AD6-9C85-8FCCCF24556B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a71cda85befbd2c9c98c59de7d9a8048395df41","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00165-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q672836$666390F8-E1DE-495A-87FC-21CE7A248FB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47a0b10814dda61abfa60bf93ddb8e86679dccda","datavalue":{"value":"W2069684871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672836$7DD7608E-AB53-49E0-8B1C-38CC361197B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672836$96E8DC23-316C-4634-B279-A83BCA49F5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af0fe242484d7408c8b0a76ebe424a011e34904","datavalue":{"value":{"entity-type":"item","numeric-id":4305355,"id":"Q4305355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672836$E95E9D9B-7482-4C79-B43C-206E5E14F0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672836$18CF3445-F232-4050-973C-DB24018060B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36aabd8d8741de08c5ca7783526aec332c34540c","datavalue":{"value":{"entity-type":"item","numeric-id":758205,"id":"Q758205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672836$65AF6115-9233-44DD-868E-06ACD074149B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb9b136a7be3eeb17cd209487419606d96621b1","datavalue":{"value":{"entity-type":"item","numeric-id":287109,"id":"Q287109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672836$006D9E3F-764F-405A-BE01-D007F4EADA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6695ca96168c336e09a868575e6a9a7cd683cd8","datavalue":{"value":{"entity-type":"item","numeric-id":4935305,"id":"Q4935305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672836$E54DBD30-2B64-49AA-88F0-273E17BB1FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb06586c82719780aaa188e40c995a4b1e780dce","datavalue":{"value":{"entity-type":"item","numeric-id":1293872,"id":"Q1293872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672836$4FC1E937-9CE1-40FC-A905-E7FABB9EF264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e9e4da0f260b377456a34b43d4aaa86fef0f444","datavalue":{"value":{"entity-type":"item","numeric-id":1313720,"id":"Q1313720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672836$49B268A8-FD12-41B0-8B52-63A52D3A636E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efd99dc6020f102b27fd98395f966156a2e3879a","datavalue":{"value":{"entity-type":"item","numeric-id":1293872,"id":"Q1293872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130b8b43993969f51abb2366689498d3c1b759e","datavalue":{"value":{"amount":"+0.9169685244560242","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":"Q672836$626ACB4C-997A-4306-BE46-17DCC8D1988A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"377e8493ac917acbd48782454000349b521bb357","datavalue":{"value":{"entity-type":"item","numeric-id":5194675,"id":"Q5194675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2bf89ed37ce0e4e78b39e08fdfe608e17c30cf2","datavalue":{"value":{"amount":"+0.8642760515213013","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":"Q672836$68512D71-12CE-4F42-AB2F-0E4DF09A865F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39bd305644c0d93bb478f137de2350c24980bb5","datavalue":{"value":{"entity-type":"item","numeric-id":989580,"id":"Q989580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e793dd10a0bed515d0869e198616eb723f40d08","datavalue":{"value":{"amount":"+0.8601857423782349","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":"Q672836$019F50AA-EA8A-43B9-B139-45743912AAB6","rank":"normal"},{"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":"bcc748f8bc491923bae325cc223e4a1db77df6f2","datavalue":{"value":{"amount":"+0.8317168951034546","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":"Q672836$3D2297EC-71BF-4578-ADE9-92E7F2B9722D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d3ac9a7e34f00bee8bcccd52e1fcde3184be900","datavalue":{"value":{"entity-type":"item","numeric-id":4935305,"id":"Q4935305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"915ef6b03e436adcc8ab5138e84352c0fb13d8ec","datavalue":{"value":{"amount":"+0.8238056898117065","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":"Q672836$E4B3CC20-307B-4317-8324-7624ED4A0AC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple sub-quadratic algorithm for computing the subset partial order","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_sub-quadratic_algorithm_for_computing_the_subset_partial_order"}}}}}