{"entities":{"Q4285914":{"pageid":6315515,"ns":120,"title":"Item:Q4285914","lastrevid":47239009,"modified":"2026-01-01T02:36:22Z","type":"item","id":"Q4285914","labels":{"en":{"language":"en","value":"An O(n2) Divide-and-Conquer Algorithm for the Prime Tree Decomposition of Two-Structures and Modular Decomposition of Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 536850"}},"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":"Q4285914$84D8016B-98C4-4E87-AFEF-9FA6A3A4ED89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6a1e3ecd4c42e629b738ae59ef177e8724319ef","datavalue":{"value":{"text":"An O(n2) Divide-and-Conquer Algorithm for the Prime Tree Decomposition of Two-Structures and Modular Decomposition of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4285914$FE95A33C-9438-47F7-BBDB-8C6F2DAAB237","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27679c1a7baac0da3eea4dc2181a4d4782657ef0","datavalue":{"value":"0797.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285914$DA2DD24C-DE56-46A1-AC42-B18C0A03F23A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d67134b63b86a737cbf981df8b43b8283dfbeaa9","datavalue":{"value":{"entity-type":"item","numeric-id":294724,"id":"Q294724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285914$587EC495-E861-4EAC-8AE9-DCA23C60F7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9affa52c26b6379657cc76d837ceb8095a4531de","datavalue":{"value":{"entity-type":"item","numeric-id":226801,"id":"Q226801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285914$E869ECEE-BFD0-46C0-89BD-16B6B2F89CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a2973bc1d1aa80e3d01cdaac8c32103de1d6421","datavalue":{"value":{"entity-type":"item","numeric-id":4285913,"id":"Q4285913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285914$24091589-209D-42BD-9339-8DAD2291554B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d55e373d378a9d2cbe4e5b0b2ab0eaf49d54574","datavalue":{"value":{"entity-type":"item","numeric-id":318916,"id":"Q318916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285914$D53C6804-EF63-4EF0-8B1B-0C5B1A211233","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":"Q4285914$DBABA3BB-DD65-4638-BC05-041050083348","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f6acb06c5a7f890cdec1a0ca11f5a5d569db7c34","datavalue":{"value":{"time":"+1994-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4285914$888BFC0F-CE2A-4403-A8FF-695C012D1BCD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285914$9909DCF1-13E0-4B2D-8A25-A8D7AA4AB5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285914$B3E7B226-388C-4A5C-8568-B6C3238574D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285914$E90A7AF3-2A84-4245-AE3A-E0A9C0101792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285914$CEE8FABF-D907-440F-ABD2-AAAB68F76A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285914$72ED6871-04B1-4500-A950-95F02790BDAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fae5625fd12f4b010231933779c7736bc5166e5d","datavalue":{"value":"536850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285914$0691DA4B-F468-4808-A317-632D96DA4E35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5363311fcc2320541a687da042f5e290b8cdcbf7","datavalue":{"value":"modular decomposition of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285914$2024F62E-6879-47E1-9E41-447C9A85936D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ceec4f6ab6dde56c582e3d6cb2cd2bd1ccaae93","datavalue":{"value":"divide-and-conquer algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285914$74346C75-C51E-4420-B7F2-4FE336E49288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de831d5305c498a9a4d2efdc7ddbec2e76fde32a","datavalue":{"value":"prime tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285914$77A4AF95-C77D-4A3A-A418-D134030E9253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41e59eefb9bd4cf723e9df4a9fcbd56f44cddfa0","datavalue":{"value":"substitution decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285914$D065A6DF-0117-4047-B112-38EE21124A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285914$1020AB65-79F7-4728-A14C-15833D33AA86","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":"Q4285914$1144CD75-F14B-4CE4-9128-5E85AAD12284","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bee88b6127466aaafb5f1e0dcbc1f18b71279c1","datavalue":{"value":"https://doi.org/10.1006/jagm.1994.1013","type":"string"},"datatype":"url"},"type":"statement","id":"Q4285914$DDFDE434-DA90-46E6-A7A0-1467539454C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6cb885d545cf8738af0bd7ba45a9ede9639901a6","datavalue":{"value":"W2027604814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285914$0F5F59B2-69A8-465F-9ABE-CA5F34DB4272","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"caab92c984b9be5af103a189c8647f05949894c2","datavalue":{"value":"10.1006/JAGM.1994.1013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285914$7003A69B-653A-43AF-8D57-8ACF6B2D22A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bac441dd73cb7f7fd3eae0f7634f086cb0ab231","datavalue":{"value":{"entity-type":"item","numeric-id":4954442,"id":"Q4954442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcfd899aa516ea62662e2cd38857bd33432a5e26","datavalue":{"value":{"amount":"+0.8242781758308411","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":"Q4285914$6D3E2707-7186-466A-96DF-EC9ADC5E3869","rank":"normal"},{"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":"dc0fb8da1bfc0f04e129a42babd592666c151e47","datavalue":{"value":{"amount":"+0.8091914057731628","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":"Q4285914$796C55BC-A047-462B-BE5B-E75481C42930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f042252decea2598d4b7b3c57d4acfed66fa259","datavalue":{"value":{"entity-type":"item","numeric-id":1764805,"id":"Q1764805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc0fb8da1bfc0f04e129a42babd592666c151e47","datavalue":{"value":{"amount":"+0.8091914057731628","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":"Q4285914$F0CD29A6-4C6A-4FFD-9E71-9063A2DC539D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d6bdfa6dfc87aab4d8ad3560079870c67dc1e4","datavalue":{"value":{"entity-type":"item","numeric-id":458504,"id":"Q458504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ddd546586e60a98ce8d945a1ba66642aed0160","datavalue":{"value":{"amount":"+0.7972836494445801","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":"Q4285914$3F415858-4F6E-461F-A995-61613D47341B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"904cb7124047c9cfe96240955755e6afd4044c8d","datavalue":{"value":{"entity-type":"item","numeric-id":2775895,"id":"Q2775895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5722d3950ce65abd24a75a4251f37f452f77a1c6","datavalue":{"value":{"amount":"+0.7966402769088745","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":"Q4285914$A4113005-DC37-4D8C-8B23-CB149CB729AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4285914","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4285914"}}}}}