{"entities":{"Q2054100":{"pageid":2064842,"ns":120,"title":"Item:Q2054100","lastrevid":54162446,"modified":"2026-01-26T09:19:33Z","type":"item","id":"Q2054100","labels":{"en":{"language":"en","value":"Compact structure for sparse undirected graphs based on a clique graph partition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7436297"}},"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":"Q2054100$34F08CAB-5B0F-4F02-A3C5-AA1CD6800EBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8577ff84427eb4f117c4af84f64c6adb1523f200","datavalue":{"value":{"text":"Compact structure for sparse undirected graphs based on a clique graph partition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2054100$8A7403B8-3C6E-4CD5-A9AD-813EFF640FBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88aa12a5eae8e326154487ecbf3a83962bffd089","datavalue":{"value":"1475.68243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2054100$6CFD0385-B18F-457A-9FF1-5C754CEE61C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45777b16a419648efc287f255d23627967cad222","datavalue":{"value":{"entity-type":"item","numeric-id":2054098,"id":"Q2054098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2054100$DF4301EF-4FA2-4B4F-9506-DE63A6F0FA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e06ff99216246f475e3ddc85757b1ce38dfd86e","datavalue":{"value":{"entity-type":"item","numeric-id":2054099,"id":"Q2054099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2054100$A3D94645-FD07-44E6-A60A-A2B06D6D6121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d216b5bb42da7ee3d67df63ea408086298e16e16","datavalue":{"value":{"entity-type":"item","numeric-id":418171,"id":"Q418171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2054100$72129A64-1CB9-49C1-A986-B14A7DB78602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb16c5a8e9bfa4f01801ab5c4d2a359bd166b4b","datavalue":{"value":{"entity-type":"item","numeric-id":270015,"id":"Q270015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2054100$80F7F715-0D14-4A16-8997-9D9F2BF209C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"102029f9b2e5aa9a014b8537ea8666f7157da80b","datavalue":{"value":{"entity-type":"item","numeric-id":990764,"id":"Q990764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2054100$966E618A-DD43-4224-86B6-22966388BB0C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2054100$80C185FE-E641-4F79-BDE5-E1CAA7C7665B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05b65306975cbdabecb719ac21241bd8d1224360","datavalue":{"value":{"time":"+2021-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2054100$066FB142-9AAE-486F-A7CD-B6C8E9748DC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2054100$DECB8BBB-3475-41AE-8A9E-E8DB2DD9B9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2054100$7F444541-4BC4-4920-A1AC-4B5B8354577D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2054100$CCE9DEF4-9B5A-4B6E-AEEF-FC7BFE222A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2054100$7EB71F0F-EC6A-44BA-A08E-FB43E24AF98C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3ee451f90977c4b7d2616985c55db2aa62760f2","datavalue":{"value":"7436297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2054100$01155B47-4F91-41F5-8694-BE49FCEDADA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b46f0dc3ab7cbe54877f69c7f04f2562bd0c477","datavalue":{"value":"graph compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2054100$8EF57F85-FA1B-4CC1-8CA3-24FA292DBA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2054100$02CB75BC-D39A-4BE1-9FD9-234292915F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1320a88309170b50e9e8aa31da9c672109a03519","datavalue":{"value":"compact data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2054100$ABC4FA18-19FB-4AB7-8D79-9024FB292672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc7e6eeb6fe76de2fb6b1898d22f8cbfd3bf51e","datavalue":{"value":"network analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2054100$1A2875E3-289A-43BE-B36C-28A6BDD49693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f115a81543b37fe4640b1c297f0c9115ab3eeff5","datavalue":{"value":"maximal cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q2054100$B25613C4-B5E0-4772-8FB2-DD12668B2F1E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"51b45bada1159ad8df08a45dafd927e568b8b57e","datavalue":{"value":{"entity-type":"item","numeric-id":41811,"id":"Q41811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2054100$B6C5B027-02CB-4940-8CEA-8A926D16DB8F","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":"Q2054100$A98A7DEC-25EF-4258-83ED-8B1A349733C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f0f65060f6e527e871da2e3cfd2f71781dac574","datavalue":{"value":"https://doi.org/10.1016/j.ins.2020.09.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2054100$06883C53-7E1C-4B4A-9714-71665FE6BBDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c52a57fa4cc72220b3a2df53a77571f4e237e3f","datavalue":{"value":"W3087053539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2054100$B9957C0C-9DAF-466F-B165-E404970778AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a700db12d35919903ce0c2784e58dbd1487eec1","datavalue":{"value":{"entity-type":"item","numeric-id":5315378,"id":"Q5315378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2054100$AB5726AE-F6C3-472B-B196-31F3B497667C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df13cdd536d50039c70eeb4edb322a622623b0d4","datavalue":{"value":{"entity-type":"item","numeric-id":5266538,"id":"Q5266538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2054100$D157228C-8FE3-4DA1-A3FF-96D87691C9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0298203cbe1cf24d76c53ccbbdf679958ed8093c","datavalue":{"value":{"entity-type":"item","numeric-id":3558260,"id":"Q3558260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2054100$930DEA63-8002-41FC-A943-880E35331772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34835ebfafdaf80b8196a1e6d6ca146434901cd","datavalue":{"value":{"entity-type":"item","numeric-id":3511306,"id":"Q3511306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2054100$BAE52AF0-CA52-4F7D-96D7-E970E7912803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b299c112b878a00c0e8f505557e54a2116a9e0a4","datavalue":{"value":{"entity-type":"item","numeric-id":1662490,"id":"Q1662490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2054100$D034CB45-1992-45C8-B1DB-C09ECD6D4368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f721405f312fa48c5b5ef170d833c836a8a253","datavalue":{"value":{"entity-type":"item","numeric-id":5554165,"id":"Q5554165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2054100$EA2DAA00-BBD0-4220-8AEE-47FCAC81427A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3bae2ccb2159ee543fc77133d6c32cf2e76a7d7","datavalue":{"value":{"entity-type":"item","numeric-id":2545523,"id":"Q2545523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2054100$E7EAB5AA-1E3E-4463-B589-946338C551A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5fe996f9daf33eb9c55d542920748702f080673","datavalue":{"value":{"entity-type":"item","numeric-id":4828937,"id":"Q4828937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2054100$7DE00869-E038-4211-883F-AA8BCEED73E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51ab68fb93638e8648c08fc21c5c749fc87f3e4","datavalue":{"value":{"entity-type":"item","numeric-id":5510070,"id":"Q5510070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2054100$D440FD4A-928F-469F-A3CE-C7D51FE9F8DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8f6f942f304dd0052c2d4a7272e43469194107b","datavalue":{"value":"10.1016/J.INS.2020.09.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2054100$571107A4-AC98-41BF-85A8-081D67F6850F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a68a847bb4fbc19c93fedaad8e7b684f4525b83","datavalue":{"value":{"entity-type":"item","numeric-id":1900930,"id":"Q1900930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b74cd4ca245b7663d9d3860e5e6623cae006c299","datavalue":{"value":{"amount":"+0.7484351992607117","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":"Q2054100$8B623F1D-92A5-4737-A190-36B8527088C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be0d54e124315a2259dc908d6d2a95b3a09ab870","datavalue":{"value":{"entity-type":"item","numeric-id":5150926,"id":"Q5150926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58ec4c0e6fa4905443830e50a96c7e5f1c0eef9a","datavalue":{"value":{"amount":"+0.7478874921798706","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":"Q2054100$B946A08D-27AD-49A0-9C85-00FD4516C23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144b61e3d67c4bfd3bad36f70289b6f41a64d49c","datavalue":{"value":{"entity-type":"item","numeric-id":4471358,"id":"Q4471358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a2f78df9b2b00af21a568db919bdf3786ae063","datavalue":{"value":{"amount":"+0.7246018052101135","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":"Q2054100$C3720CFE-5BB5-4E4D-B57B-1CC98D6127D7","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":"ce965b4ce77935ec697ef4651cd08ce69dbcdd0d","datavalue":{"value":{"amount":"+0.7244689464569092","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":"Q2054100$18E459A7-8947-438D-AC7F-56A8DED14E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e75c3db6ac6a794a999ef6b0b1156d72ea021cc3","datavalue":{"value":{"entity-type":"item","numeric-id":496546,"id":"Q496546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5812094c1b3cc23f2a8c7450a4f05f4a9ef1c2f6","datavalue":{"value":{"amount":"+0.7242331504821777","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":"Q2054100$1C9FCAE4-C728-452F-862F-54191EB1B77E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2054100","badges":[]}}}}}