{"entities":{"Q4895807":{"pageid":6925386,"ns":120,"title":"Item:Q4895807","lastrevid":46405431,"modified":"2025-12-24T17:33:37Z","type":"item","id":"Q4895807","labels":{"en":{"language":"en","value":"Approximation Algorithms for Min-k-Overlap Problems Using the Principal Lattice of Partitions Approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 936173"}},"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":"Q4895807$81B3DBAA-3DC6-4ACC-84B7-9E28030A1CF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d0e05407e426a489f9baa4930fb6087f8b9efb5","datavalue":{"value":{"text":"Approximation Algorithms for Min-k-Overlap Problems Using the Principal Lattice of Partitions Approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4895807$9E81C762-C841-43F9-9DFF-99C5EE3AF11D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe1ea6640cfa159e9fd1d873dafbdf60fdc13e2b","datavalue":{"value":"0861.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895807$3E05115D-C37F-4C25-82EE-EAB10D4E2369","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d542ef6e73cf18fb59380be7bd3211989e9f711","datavalue":{"value":{"entity-type":"item","numeric-id":236333,"id":"Q236333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895807$CFD2C1C5-DF73-46EB-9BA3-D16BB2765FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a8ad22e901ad71a69ead4ad35dadabd83bc903b","datavalue":{"value":{"entity-type":"item","numeric-id":3896442,"id":"Q3896442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895807$1E08E3DC-682D-445C-BE9E-A617409B8B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ecd9914a897d39b3cfc1919f9d19a51ea38f9b7","datavalue":{"value":{"entity-type":"item","numeric-id":987758,"id":"Q987758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895807$F3F5DB46-67F5-4B78-BC39-C7FBC1979B45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895807$7219F611-8F64-48A0-8AA8-C0E6F07C3AB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8ad904db2130c90be750e7f4894bb8a07b730e7","datavalue":{"value":{"time":"+1996-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4895807$E7D2DCD5-5D9A-4AB0-9E5F-D1A23560ED77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895807$A08C9014-4B4A-452C-90D8-A729C178D0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895807$C08CBE6C-0E30-4BE9-B3C5-6D912A7A44D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895807$EC2B8794-72D1-4416-9846-CC9C1F7F0402","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73fb7b23e1e14aae2533356f549b8bcc28c5ca62","datavalue":{"value":"936173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895807$FE02D66D-B6CE-48F6-ACE0-8E72558CF1E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af239003ac572b83f4d4797b701ac937a972dd1f","datavalue":{"value":"min-\\(k\\)-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895807$C929DA7A-057B-4DD2-A343-B58C2B55E721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd462a1c6174301962fdc1553c09c4da13352b30","datavalue":{"value":"min-\\(k\\)-overlap problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895807$32732BD3-587E-46DB-AEF1-30CDCB6E2532","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":"Q4895807$C6635A91-8625-4B0E-8422-65CC2DD0E01A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"848f2f66b14258906e0076e129d112fd341cd248","datavalue":{"value":"https://doi.org/10.1006/jagm.1996.0047","type":"string"},"datatype":"url"},"type":"statement","id":"Q4895807$9F9E02FA-82CF-485E-87EA-2D5881C6BA5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"972b3054aeb3f9904633d791fa7b4cb134e59594","datavalue":{"value":"W2051743165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895807$60085F08-D4CC-4D31-AE41-26B1D73DD231","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"002c672cafb08136a873f71546a95dbe76ba48dd","datavalue":{"value":"10.1006/JAGM.1996.0047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895807$5CB1E51B-22C9-421F-A1EC-5872EA7C1B9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43581be84034ff3c2d62ecf27a518f46cec7c1ce","datavalue":{"value":{"entity-type":"item","numeric-id":5096911,"id":"Q5096911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f91e8c7e7b6047e5e98dbee44f7676442dc6f778","datavalue":{"value":{"amount":"+0.9044317603111268","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":"Q4895807$1826B8AA-203B-4785-A724-07054639B9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a8b7b983947f602fc82dccdbdeeaba122d6b935","datavalue":{"value":{"entity-type":"item","numeric-id":4326855,"id":"Q4326855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54f2296743967c08f49c4798669668d40be7aa4e","datavalue":{"value":{"amount":"+0.8190579414367676","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":"Q4895807$C1BB2E30-2409-492C-A3F4-77F6DCF2BB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044fafada47f9adcc52bdf19c7ab5afae86c20fa","datavalue":{"value":{"entity-type":"item","numeric-id":4645919,"id":"Q4645919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b751db09ec713285241c28d476611ba4b11b177","datavalue":{"value":{"amount":"+0.8173806071281433","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":"Q4895807$92D5FD7F-A371-4E74-9FB4-0497727EFC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544ccaca5a57dbffe19b0216d839b21e36780e62","datavalue":{"value":{"entity-type":"item","numeric-id":1977137,"id":"Q1977137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e39052b2af057772ba97325d286d71afdf7e3b7","datavalue":{"value":{"amount":"+0.812258780002594","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":"Q4895807$51AB282C-65FF-4EF2-9824-6E6691C621CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4895807","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4895807"}}}}}