{"entities":{"Q2849145":{"pageid":2859865,"ns":120,"title":"Item:Q2849145","lastrevid":51824516,"modified":"2026-01-20T05:45:18Z","type":"item","id":"Q2849145","labels":{"en":{"language":"en","value":"Special data structures for problems on graphs associated with the notion of clique or with modular decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6208386"}},"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":"Q2849145$F13D225D-7F04-43C0-96FD-20C5234675F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5c7d7f3c9da0d5be1f207f91d66c71689f2c720","datavalue":{"value":"1271.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849145$ACBD6961-8AE5-45EC-88FD-0AC998EC6F82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d122ef326b4ea7b59d68a2d22af6d31cce5b9a4b","datavalue":{"value":{"entity-type":"item","numeric-id":2849144,"id":"Q2849144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849145$45883DDF-38AF-402C-9AFB-2D5B5FB2B7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9fb620df8badefbe4092f2777d2fce5cc4537c9","datavalue":{"value":{"entity-type":"item","numeric-id":960948,"id":"Q960948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849145$C36543B2-3AB2-4F4E-9376-78EE99C154A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b7a170b182202eeaa8d56268d704412be889f0a","datavalue":{"value":{"time":"+2013-09-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":"Q2849145$4A811D70-5B60-48BB-9E85-607D48906B6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849145$6B68F0C3-7EB9-493C-A565-B2FDE665E187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849145$29EACB0F-F186-4FA0-BB18-84B2E4339657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849145$2CDA2397-5117-43A0-BA7F-A71EA0ED2BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849145$8E532FD2-393A-4DD8-B8B5-5E1415716463","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c062f5629c2921e4342eabaca32eaea3d929f38","datavalue":{"value":"6208386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849145$654B2B9E-5A4F-48FF-9817-7C85337CC852","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa3483c68217413065f088850b0aba3481ca8a44","datavalue":{"value":"graph data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2849145$9C59463D-3D52-4D7D-AA8E-7131F714A0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2849145$EB1A6782-4A17-4394-B3CC-33D95E75D89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea26dd5aaae7f55c1d5c3e9bcdf40ed48b9731ea","datavalue":{"value":"adjacency list","type":"string"},"datatype":"string"},"type":"statement","id":"Q2849145$2B724BED-43C7-4482-A2D7-053769F1C37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2849145$451E1E1A-EEE6-4E46-A5C6-6DBA54134C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2849145$C8C2719F-7E59-447A-A539-85698FAB2196","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":"Q2849145$3B9FFED4-166A-4966-AAEC-AA298D083351","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94b11b31e19de29a65c2c292d4df845885b6beef","datavalue":{"value":{"text":"Special data structures for problems on graphs associated with the notion of clique or with modular decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2849145$C1186D2E-7E86-4976-8965-94B234A87468","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54f375722052571439473e1d9c03b079911890d6","datavalue":{"value":{"entity-type":"item","numeric-id":6769235,"id":"Q6769235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849145$F645E93B-BCDA-480A-9A8F-871167C0FF2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d52082fa2d4918699fcb0bdde9a912096c401caf","datavalue":{"value":{"entity-type":"item","numeric-id":1897475,"id":"Q1897475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a21be99ce55ec826c06961b3f2a100b2a7758f2","datavalue":{"value":{"amount":"+0.6990102529525757","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":"Q2849145$DE07753A-5442-454D-AFC0-F80DB939BDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646e329bb9860a266a39b1b4236624c244f5b1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5457646,"id":"Q5457646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a21be99ce55ec826c06961b3f2a100b2a7758f2","datavalue":{"value":{"amount":"+0.6990102529525757","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":"Q2849145$B78697A5-7AB3-4B9A-809E-6D93EF539BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"782c32219f361c9577e0bcc5ad3a58a0d4ffb140","datavalue":{"value":{"entity-type":"item","numeric-id":385962,"id":"Q385962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce7efdfd87ad3443631b8e308b11d8c194dd2711","datavalue":{"value":{"amount":"+0.6963558197021484","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":"Q2849145$54E2519E-A5FD-48BB-B29C-990448B2499E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d43ba8f777784d77186190fd0a6f9d68b0a3a7f","datavalue":{"value":{"entity-type":"item","numeric-id":3789084,"id":"Q3789084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"667c68e1884e3bc3ee7c17647d862901f21ab18d","datavalue":{"value":{"amount":"+0.6950216889381409","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":"Q2849145$7AD4A92D-8EBB-4E78-81F9-4C2E041A4D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c1c69e12359dcff9c8e9b21dccfad3290e8b6eb","datavalue":{"value":{"entity-type":"item","numeric-id":1026102,"id":"Q1026102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b05837013d55e868069bb2be0d7f66de178758","datavalue":{"value":{"amount":"+0.6944969296455383","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":"Q2849145$7E8746D1-6667-44EB-B3D4-09D0953FA33A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2849145","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2849145"}}}}}