{"entities":{"Q1427188":{"pageid":1437928,"ns":120,"title":"Item:Q1427188","lastrevid":68678181,"modified":"2026-04-13T01:22:18Z","type":"item","id":"Q1427188","labels":{"en":{"language":"en","value":"A fully dynamic algorithm for modular decomposition and recognition of cographs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055512"}},"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":"Q1427188$C2E5AD0C-25C0-452F-8CBB-75A11BB49527","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8cec6a0ba626e05eefd73b5125d1c40e8fc26a38","datavalue":{"value":{"text":"A fully dynamic algorithm for modular decomposition and recognition of cographs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1427188$DE14BE79-6121-4434-BB2A-F0508025172C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7af03d3c74fd0c01ed5fa308d50d38bb58eaed9","datavalue":{"value":"1062.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427188$57BF2530-1DC9-4CC4-BE53-816CE2EAD45B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57f83442baa1ab22d4f38718ab6f3db715871c84","datavalue":{"value":"10.1016/S0166-218X(03)00448-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427188$DBA5FF75-197E-4C84-B465-015E5C4EC62E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c86f85759000edd4a75c5506bbb76118e6ada90c","datavalue":{"value":{"entity-type":"item","numeric-id":214970,"id":"Q214970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427188$A3278A73-5BDC-4835-A5A0-BA8300588249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"533d3c53471a85a2f2a926a6c3e956b2dd03a3cd","datavalue":{"value":{"entity-type":"item","numeric-id":214971,"id":"Q214971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427188$4F9AC25F-2D7D-48A6-AAA3-FCA2A7305651","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427188$1EFBDC19-E674-4877-9908-EFEA63B4F196","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1427188$8B4AC729-9C7A-4748-83B6-608F52227FD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427188$A138C28A-F509-45FC-80B2-8ED82277182B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427188$078544F6-BAB4-4257-8F0D-622446E0244D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427188$B16C9D0D-2668-4BE7-A56C-9D304646ECEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f77fc714478d5aaddfd876a9d386e973f0657b4b","datavalue":{"value":"2055512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427188$8A1D666C-DBA6-424C-AFEF-568DF96E83B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ff4e6b7fce3b22bf8c5c5a1560dd13e0c450b47","datavalue":{"value":"Fully dynamic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427188$488AB923-5E81-450F-A922-AB51A20F17F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"562b5bd752e4f2d121cc425bdb4b5e73ffb5f94a","datavalue":{"value":"Cograph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427188$2E427E24-5503-4EC3-BCD1-377644C78B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4999080c10c933bb933994e870c260006464281","datavalue":{"value":"Recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427188$ABE66CCC-9DAD-4951-A4C7-DBE470C489D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584c09af0dfa72320ab91cfef66b665de08fc276","datavalue":{"value":"Modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427188$9F20F224-5E80-4C4B-BE7F-A7221F1B3A13","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":"Q1427188$7C623BAE-7CF2-4D9B-B972-4F3C82F53A8C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427188$2905748B-D4D0-4DCE-87A9-80552CCB104A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427188$0DE174A2-8F9A-4297-B52A-2F627ED9E4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427188$C22BBDF7-47FD-4869-AD1C-8108A0BFE48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed91ed0176924a73cbecba9388f8a04535563e10","datavalue":{"value":{"entity-type":"item","numeric-id":4954442,"id":"Q4954442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427188$34BB086D-AEC2-4272-B486-97A25A3CF0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ecded16c6af01ba5305fc6d6c5c53e4149b079e","datavalue":{"value":{"entity-type":"item","numeric-id":5501779,"id":"Q5501779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427188$09FD13A6-A3DE-4009-81FB-2253EFDE81BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1cd87cd285a0ab10cac519131cf56e83e2e509","datavalue":{"value":{"entity-type":"item","numeric-id":4877525,"id":"Q4877525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427188$E54907A9-A8C2-40E3-822C-F730C7ADBC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299ea99d3654d477f14b5d7e0d6a202ca9146486","datavalue":{"value":{"entity-type":"item","numeric-id":1248531,"id":"Q1248531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427188$EC08C652-025A-4E29-8828-3D1ECE41DA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427188$1C296962-7B46-4189-A366-101A1DCDB9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04645cbeadc52530261c35a196c5afc906aa8872","datavalue":{"value":{"entity-type":"item","numeric-id":2784453,"id":"Q2784453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427188$1DF32607-911E-4AED-83B2-E07C84F63EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cf088e237f923e0796dadd26b8999a88021fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4252412,"id":"Q4252412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427188$ACA30E00-922C-42E2-9A28-571DAAE43717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427188$FB1CD07E-A3A1-41E5-B8EE-9C304DF1A077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ca141c898326cfe034e4da2d173763055f4264","datavalue":{"value":{"entity-type":"item","numeric-id":3128916,"id":"Q3128916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427188$DFC4984E-D919-4F36-9DC5-4F46AE25BF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ea2af1a8c93ceb977d8f389518ef463650adb3","datavalue":{"value":{"entity-type":"item","numeric-id":3823808,"id":"Q3823808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427188$C4533DAE-BC3F-4163-A78E-023A3680F69A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e158eb02d9f46bd33747106f63fbcac4f723e341","datavalue":{"value":{"entity-type":"item","numeric-id":5710825,"id":"Q5710825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f78cbae02d01a28c86d13ea8a5f74048376e6fa","datavalue":{"value":{"amount":"+0.8668249249458313","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":"Q1427188$E0C2455B-CD09-4706-A6D8-139AF147EE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae6a5cc54fa70ec256487cc22c1411b7703b8865","datavalue":{"value":{"entity-type":"item","numeric-id":5961976,"id":"Q5961976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b13418b5b4d5f1261ae6d34e504930616e7ee887","datavalue":{"value":{"amount":"+0.8564726114273071","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":"Q1427188$C7C2A55C-9EB0-4C38-9AF3-8E7338BA7FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a33a0e4bb8d07ab7e78ec4b89fafb63ac17ba03","datavalue":{"value":{"entity-type":"item","numeric-id":5897542,"id":"Q5897542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00bc54315ea6b6e03a71a13d313c0bb7b176f671","datavalue":{"value":{"amount":"+0.855843186378479","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":"Q1427188$359262AB-D5B1-4873-B5FE-024D944855C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70c79a4396e2a965bd5f68302fc08da8a85aa085","datavalue":{"value":{"entity-type":"item","numeric-id":2499593,"id":"Q2499593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5198d0ad99c2a0daa2acc107ec90985965feeac8","datavalue":{"value":{"amount":"+0.8530559539794922","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":"Q1427188$EF3E681C-3363-4134-9597-277DA448F2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e4340e96a90c8dc6ef56e1c691c3c8fac7c6f3","datavalue":{"value":{"entity-type":"item","numeric-id":3590946,"id":"Q3590946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f258a32834d8e3fe503218fb0fcb0612d4ebee9a","datavalue":{"value":{"amount":"+0.84888756275177","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":"Q1427188$E0517992-780D-4A68-B11E-03F198F819BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fully dynamic algorithm for modular decomposition and recognition of cographs.","badges":[]}}}}}