{"entities":{"Q1900930":{"pageid":1911672,"ns":120,"title":"Item:Q1900930","lastrevid":71112753,"modified":"2026-04-13T19:33:25Z","type":"item","id":"Q1900930","labels":{"en":{"language":"en","value":"Clique partitions, graph compression and speeding-up algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 809418"}},"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":"Q1900930$A0F1A085-8ABC-4DFB-9539-9754FAB1E72B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9ee565668cd7c29f30938d27d50797e69c368b1","datavalue":{"value":{"text":"Clique partitions, graph compression and speeding-up algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1900930$8873288A-5B6E-49BB-8F55-B94B9A7B7A4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93f447032095b008a23f89dfc91bfacf1d63519b","datavalue":{"value":"0831.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900930$5614A1F7-3C09-4DCE-B89A-C916D5CE1D5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52e1360a5020703d86a91e069accafd47f3fe515","datavalue":{"value":{"entity-type":"item","numeric-id":293381,"id":"Q293381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900930$74D1D912-19C5-444A-8EDD-3F5212370510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53c7dfd41c210a4d8670938137c8b5fcd7e565ec","datavalue":{"value":{"entity-type":"item","numeric-id":6480591,"id":"Q6480591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900930$CDCD1942-F9F6-41E6-8D66-83ED68524C7B","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":"Q1900930$7DD925EA-CE58-49B7-94D3-36BCE16C432D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3dc154eee51bf5abce35383f4dbccd662b8b9c55","datavalue":{"value":{"time":"+1995-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1900930$56E576BB-D010-4D48-A39A-C561F9023C03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900930$9F8A4A63-3AEF-4084-A0EB-BDCCC5BED23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900930$99A4E6C8-2F0E-44E4-8F0D-B328EF0961F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b31b9285c15fd21d49a5caafed4ac2f16cc102b1","datavalue":{"value":"809418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900930$ECC5B9EC-EDDD-4513-B0C5-78F91AF67BC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900930$F9F181D5-0083-42D8-96B0-B7CB7F2422C8","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":"Q1900930$E0404BE4-72D9-4F58-865D-AFE33C472E37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cddf095c8bfa82c7fbcf33cd20b46c8243c4382e","datavalue":{"value":"https://doi.org/10.1006/jcss.1995.1065","type":"string"},"datatype":"url"},"type":"statement","id":"Q1900930$8730943F-3EA9-4728-84E0-A1CF15E689D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b1e79de925c357dd4ee385086e95f8bd1ef0230","datavalue":{"value":"W1972978715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900930$67ADD096-4A10-4363-A84C-8CED0F244613","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43e0826c603f203a8915933ff6863e32aa6624e2","datavalue":{"value":"10.1006/JCSS.1995.1065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900930$F44A29EF-BECE-4148-866D-8B7EEFF75777","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a933cd06a78e523e51907f13caca4ef16f9f9dcb","datavalue":{"value":{"entity-type":"item","numeric-id":807637,"id":"Q807637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7903817d67829a2f462e04a2d61d44b4f4f86330","datavalue":{"value":{"amount":"+0.7937802076339722","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":"Q1900930$2119B1B4-A768-417F-BC9B-F7A03EA3732B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c624c286c6cd82376835e88fc8f3058206baceb5","datavalue":{"value":{"entity-type":"item","numeric-id":1288471,"id":"Q1288471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f2d4b277164993a17fba9f34b5e40746f26c7a5","datavalue":{"value":{"amount":"+0.7817385792732239","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":"Q1900930$FAAF73DE-EBCF-41F3-A803-0C2C9E46C858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4f091ed3fa3859284dfb99d560143e1e4b59c3","datavalue":{"value":{"entity-type":"item","numeric-id":4610181,"id":"Q4610181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64afbdfb7bedafeabdbe2c8e52fc3fe3422970c4","datavalue":{"value":{"amount":"+0.7777941226959229","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":"Q1900930$718F7C97-03C8-4E41-AFC4-0504A33F8263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8245e8994049706515db75e1d46f10308d539e23","datavalue":{"value":{"entity-type":"item","numeric-id":4525735,"id":"Q4525735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a23a0534298aba93c3b5fa142cfec3ba91a0b6c","datavalue":{"value":{"amount":"+0.7654852271080017","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":"Q1900930$1C522E58-2DDF-4A9D-BAD4-9F86E0BA1A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd4b285d4985fe7d11cf3a2ce2ba3eaf9a0b478e","datavalue":{"value":{"entity-type":"item","numeric-id":1918989,"id":"Q1918989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f11f2d42b2f5e645583f108c426e3abac15f5b0","datavalue":{"value":{"amount":"+0.7646510004997253","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":"Q1900930$AB6D010C-40DD-4F65-93F6-2730B53703AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Clique partitions, graph compression and speeding-up algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Clique_partitions,_graph_compression_and_speeding-up_algorithms"}}}}}