{"entities":{"Q635519":{"pageid":637367,"ns":120,"title":"Item:Q635519","lastrevid":63156306,"modified":"2026-04-11T10:59:11Z","type":"item","id":"Q635519","labels":{"en":{"language":"en","value":"A fast algorithm to remove proper and homogeneous pairs of cliques (while preserving some graph invariants)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5941237"}},"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":"Q635519$BD004E81-2AC2-4C52-A69E-B7932743CFE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e16e4288bb3aa7bca7a13897d3ce4d773fb7998","datavalue":{"value":{"text":"A fast algorithm to remove proper and homogeneous pairs of cliques (while preserving some graph invariants)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q635519$64A30B30-3467-48FA-8B18-00FC32BEC601","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"699fc0d0dfbb90632e151301acd0d281800849d4","datavalue":{"value":"1225.05230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635519$59AC856F-8F89-4028-B555-1B74ECFF84F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d78ea045f9019695c97f1f6557dafb1f2d9376f7","datavalue":{"value":{"entity-type":"item","numeric-id":635518,"id":"Q635518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635519$917EE356-5828-4E71-9C20-0A1716B139A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c948ffa4bcdcf7dfa81a13e5ef0f182870351908","datavalue":{"value":{"entity-type":"item","numeric-id":427863,"id":"Q427863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635519$E0DDF200-E3D0-4978-BBC4-E5D87E4A5393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc954c2153ca22df7479608e7b0c3e1e669bf81f","datavalue":{"value":{"entity-type":"item","numeric-id":408177,"id":"Q408177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635519$13B13714-3E29-4454-BF5D-F55AD0F179D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635519$01FA29D1-67C3-4CB0-9AF1-1A17C862BD72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9973b58de11bddbd329b1cc3e6e49b7db7b7641","datavalue":{"value":{"time":"+2011-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q635519$7BE4DBE8-AC45-4113-A41D-CDC5C1B8C0BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ed6af21bf7322f2f51b0be0a88b8b4df0efa0de","datavalue":{"value":"http://infoscience.epfl.ch/record/181875","type":"string"},"datatype":"url"},"type":"statement","id":"Q635519$0AD2C441-3A07-48B6-AF61-2A74823CAEB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635519$63EB58AA-3222-47C4-AC30-CABF7DE6B432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635519$6C048EED-7C0F-44E3-9DE9-33E56035FCCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c1057aafe4e58b77f0085b87536b36a1c140afe","datavalue":{"value":"5941237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635519$047FA2DA-3BA6-49A8-8366-412D00ABCF0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e451d6eb6b608c36d1c716c4ed4dfbfdf6a52aa3","datavalue":{"value":"proper and homogeneous pairs of cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q635519$FF4E845A-1ACE-47F3-A98D-5D0280014414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q635519$45473128-B6F9-4250-8801-6AF1F3C3008A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15c7a462d9bbdd98582ad5bc6050b46967ea5b1c","datavalue":{"value":"graph invariants","type":"string"},"datatype":"string"},"type":"statement","id":"Q635519$19D7015A-E40B-4C64-8932-02C7A73C0E61","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":"Q635519$83E9164A-237A-4230-9E69-FAD5BD834A37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39a788744961d35cacca2c5018bc421d38f8fef8","datavalue":{"value":"W1998010248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635519$FAB39962-AF38-46C3-A782-B65B1963BBE5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed1518a73cbceb6460589ac460a969fb60a595c","datavalue":{"value":{"entity-type":"item","numeric-id":3418732,"id":"Q3418732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635519$25A14642-5BF1-4897-8A46-CC3E1536A5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635519$77B7C831-7E1F-43B7-8B75-33F31904BAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c40f5e287ce342e31e29db5c0eab02e99343e0","datavalue":{"value":{"entity-type":"item","numeric-id":3416248,"id":"Q3416248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635519$C33D560D-6B73-4540-8FB8-462AE690B833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae6640227334e5c106e3e971e9b01d78c1596b3c","datavalue":{"value":{"entity-type":"item","numeric-id":958695,"id":"Q958695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635519$63DE3EA3-55A2-4A88-A5FE-B188D0E5980B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f80bd66875089f385bc846e7e7f8ca82fdf2a5","datavalue":{"value":{"entity-type":"item","numeric-id":1095938,"id":"Q1095938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635519$A98B1F79-13DA-42EC-84FB-4A13DE443465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cfa1620ed3d44ce09c5e5b5991ddfe22084f200","datavalue":{"value":{"entity-type":"item","numeric-id":949780,"id":"Q949780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635519$3DF72923-18F5-492D-838E-99590D2860E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a28cfb8f045317bef4e67e87f4f080a0157e03","datavalue":{"value":{"entity-type":"item","numeric-id":3605150,"id":"Q3605150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635519$6E88F378-4307-4759-823A-C0FF20142198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186ff7a545a8b7519b7e390e3e6a3cd6e389401b","datavalue":{"value":{"entity-type":"item","numeric-id":2576772,"id":"Q2576772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635519$F3DA03EF-8B5B-4D0E-9421-8B82A91522AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edf2107b2c30488ec5e410bca5c765cabb0f05cf","datavalue":{"value":{"entity-type":"item","numeric-id":3503841,"id":"Q3503841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635519$1377830F-2F10-4D84-9F51-67F65CD98836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65753db558af07c871f9a9c35696b4ec1af24f8","datavalue":{"value":{"entity-type":"item","numeric-id":408180,"id":"Q408180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635519$94AF3704-CBBA-4546-B0D5-29F74B274A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d28169f89384a858a5ba7082b80b53b0a0afefe","datavalue":{"value":{"entity-type":"item","numeric-id":1041408,"id":"Q1041408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635519$28A39EFC-71FA-4E9D-83AF-9BC2E09D181F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab0b13137a69fa26e1cf3a17d9e15aa805433af8","datavalue":{"value":"10.1016/J.ORL.2011.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635519$1360F832-C18D-4D6F-A145-01882DE47D54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ae3720f088d1aff52455580c2f2c95daaf264c","datavalue":{"value":{"entity-type":"item","numeric-id":674438,"id":"Q674438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c625ecc32ad94300a935c1e4e31bcfdec454b11e","datavalue":{"value":{"amount":"+0.738379180431366","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":"Q635519$D6D83C73-A814-4BBD-85D1-D4431D38E96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ac640b72bb89f64cce4c2fcdafdc0b1d3b60fd","datavalue":{"value":{"entity-type":"item","numeric-id":1850572,"id":"Q1850572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec56ce7e0ed91cf6697bf1c876e064c651332597","datavalue":{"value":{"amount":"+0.7382120490074158","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":"Q635519$10EE443F-897C-429B-8FC0-AB7D83F80051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf9d61232fec81506a39c1b36ecdbb48dbe83cc","datavalue":{"value":{"entity-type":"item","numeric-id":3188884,"id":"Q3188884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5bd5eba9d09aa453d7c846e48e15e10c9f1da72","datavalue":{"value":{"amount":"+0.7039136290550232","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":"Q635519$E4ABABA7-9EA9-46E1-B144-01BBEEFA8D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82c2515879767dcfa2b60a78e7a6b09a6ef434fa","datavalue":{"value":{"entity-type":"item","numeric-id":1127877,"id":"Q1127877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"421dadf996591fd7885ac070197fcc24c701e859","datavalue":{"value":{"amount":"+0.6995919942855835","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":"Q635519$AC3D9D6B-1507-4F8C-B4E7-682083754DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5c4fdb1806ab8e44233475b5e178e0b368255f","datavalue":{"value":{"entity-type":"item","numeric-id":2448908,"id":"Q2448908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13fbdc07191b25d4d1a5e679bdb61e0f9c3c0b3f","datavalue":{"value":{"amount":"+0.6962174773216248","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":"Q635519$B398CE2B-DA0E-47DF-B9B1-CD9836983996","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast algorithm to remove proper and homogeneous pairs of cliques (while preserving some graph invariants)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_algorithm_to_remove_proper_and_homogeneous_pairs_of_cliques_(while_preserving_some_graph_invariants)"}}}}}