{"entities":{"Q1764804":{"pageid":1775546,"ns":120,"title":"Item:Q1764804","lastrevid":48418780,"modified":"2026-01-04T16:24:34Z","type":"item","id":"Q1764804","labels":{"en":{"language":"en","value":"A simple linear time algorithm for cograph recognition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2136940"}},"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":"Q1764804$96B3C6A2-0549-4CA2-B602-9F91CEF6E0DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"693507d2df3cfd5ce116f1706c7c32041b98c91d","datavalue":{"value":{"text":"A simple linear time algorithm for cograph recognition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1764804$8FF25F77-373B-486F-8442-549F529182D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6b6a4b03af985120b6a319be980b07b2769f3f5","datavalue":{"value":"1055.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764804$CF768A06-A05F-4D57-9F0A-CC6B2DF9CCFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b847b3b18d46007a18fef778e0e95cdbed788211","datavalue":{"value":{"entity-type":"item","numeric-id":221666,"id":"Q221666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764804$654E8B0F-B5BA-42F1-9DB1-263B996AEC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de64f458823e8aad8ed9f5e383ceb62ca3f7e758","datavalue":{"value":{"entity-type":"item","numeric-id":406261,"id":"Q406261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764804$A65E53D8-33F9-406C-ADBE-F2CE1161DBD6","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":"Q1764804$2156D406-C360-4BA2-8655-4D58406D2634","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6fd9f57da46494686492c936ca92ef875382ca4","datavalue":{"value":{"time":"+2005-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1764804$A7E2BA58-5E42-4281-BCAF-5D7268EFEA90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764804$F46FA64A-10C1-4832-915C-799CD8A29B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764804$5DD15364-8DF0-4FD9-9B6C-572A79E31CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764804$7F69C19C-2739-4B60-A4B5-E127AF26999F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5add874024e6582284250506ea35496b62b30436","datavalue":{"value":"2136940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764804$25508951-56A1-45AF-B92E-0DCB97E0C165","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584c09af0dfa72320ab91cfef66b665de08fc276","datavalue":{"value":"Modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764804$7412109F-D546-456F-84F3-2FEFF107FB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4cb595c31c3aa9f45effd9d2cfa751cd06093be","datavalue":{"value":"Graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764804$42A82C70-DF05-44C2-BBDB-96A10840DE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764804$A5DFA197-26B1-4FEC-9E2E-21C20C3F59EF","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":"Q1764804$00898E2A-D891-47E6-BEE7-ED32D718BE6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f69078601a81138cbd9c691af8892f54f6ecbc0","datavalue":{"value":"https://doi.org/10.1016/j.dam.2004.01.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1764804$EA10DBE3-816A-47D2-9651-6E1E8DEB328B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a66f10c37663d05c48e04e570783869412ecf15","datavalue":{"value":"W2171760878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764804$1E3E6235-5026-4A8A-BD8D-45BED8E016BA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fbde5d5e01f63eb4d38f3e01cd9a5743978ca935","datavalue":{"value":"Q56475004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764804$2E0F5277-8FA4-4EA7-9CA9-528808591B4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b10ea9a58ffd7e2bc0ec97e33df809cfd70e9e","datavalue":{"value":{"entity-type":"item","numeric-id":5902515,"id":"Q5902515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764804$63814B4E-DCC7-48A3-8F75-8481E87FD7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3227d1065a5e36ccedf3deedc6b67ed62688e13d","datavalue":{"value":{"entity-type":"item","numeric-id":4331190,"id":"Q4331190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764804$70B32F1F-C124-403D-A571-DDDC92CC8EB2","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":"Q1764804$4D3D1772-342D-461B-8501-339EF3DC75C3","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":"Q1764804$9D87DC90-9C45-48DE-95E9-33907010F3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23759c087a2cb64ec6f805ba8406b48525e3436c","datavalue":{"value":{"entity-type":"item","numeric-id":1345961,"id":"Q1345961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764804$F0794D17-16D4-48C5-B87A-9E24433CF424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd9545135d8eb802bd4c19148d6cda41510d602","datavalue":{"value":{"entity-type":"item","numeric-id":2775895,"id":"Q2775895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764804$AE35C67E-029E-4E9C-A40A-83ECED01743B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889a33ec470ac8d931c55a658d0d889d9d8deb4e","datavalue":{"value":{"entity-type":"item","numeric-id":5941505,"id":"Q5941505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764804$1D6F913B-7728-4570-9D1F-57E06B325419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764804$59D2D4E4-737B-4CD2-A613-50B044E35994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6a7d1397bd8c8e8ba1e35f3e3263f3bdbf6034","datavalue":{"value":{"entity-type":"item","numeric-id":1575664,"id":"Q1575664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764804$292419FB-B5C8-4A34-83CB-331978595D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17bae47c8ae2499014348c4c48fec975c83fbcd4","datavalue":{"value":{"entity-type":"item","numeric-id":5248997,"id":"Q5248997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764804$DCBB0B08-11A2-4120-AC28-55CCD312FD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b09f70f151e45b3e234777f0bdd0d829010704c","datavalue":{"value":{"entity-type":"item","numeric-id":2752464,"id":"Q2752464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764804$F8F79356-F949-410F-8B33-616589A73861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fba53538964d99043b224100cd6974f49377bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3478443,"id":"Q3478443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764804$8A2A9C12-E122-45BF-8939-399BE62E33F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0dfd1e1d40529f667794361f35711c50787a65","datavalue":{"value":{"entity-type":"item","numeric-id":3476849,"id":"Q3476849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764804$7A928CF7-A118-4C5A-A811-4CF895A41336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764804$D0924695-1EB3-401F-8888-B79DBC49BF6C","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":"Q1764804$853AE3BF-6A17-4769-B0B8-E5DB819DD236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764804$4BF38B62-EC4E-4B36-B375-170E2792742A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cb1086c31d9d79827e33ea7c30a1b7c69707795","datavalue":{"value":{"entity-type":"item","numeric-id":2768334,"id":"Q2768334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764804$D385CCB6-59B8-4E6D-A1F9-7E1DE3E09527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764804$007DCCE1-7EB7-4A9C-9B15-D9CF14CF2661","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a96d36e44fcd87ee9d5837da216ea3c7dcaa09dc","datavalue":{"value":"journals/dam/HabibP05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764804$D385EA79-8879-4183-AB9A-7C4E29B8396A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5cade210b7bf5ea7e3da56af01e74677d614187","datavalue":{"value":"10.1016/J.DAM.2004.01.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764804$EB9CFA5F-FA49-41E6-8129-76E3065679AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67238ab64d87822bdd47b663b32fed1b22c19bc1","datavalue":{"value":{"entity-type":"item","numeric-id":5902515,"id":"Q5902515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"485ba23aa84179b94f979aa41dfc57ef6a00c2f8","datavalue":{"value":{"amount":"+0.9023261070251464","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":"Q1764804$96408665-C58C-4C77-8779-3C622664D99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79bf5f6ce8eb9a3eb93353cbb1f75e605fa67e63","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e561835aaf167ba0c447912304e5623406097a77","datavalue":{"value":{"amount":"+0.89864182472229","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":"Q1764804$AE4A9A2A-6171-470B-ADA1-7B0BE1AE6E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4281f28128764d50d8ce861e1a681dab131c79","datavalue":{"value":{"entity-type":"item","numeric-id":3676177,"id":"Q3676177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d64d3ce42d70f61755d83881f3290a0012c76a5b","datavalue":{"value":{"amount":"+0.890299916267395","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":"Q1764804$282CE218-FACB-4A7E-81DC-3B9E4279E0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67529e8d19bba6a7f18bfba7045fb35679d73346","datavalue":{"value":{"entity-type":"item","numeric-id":3648499,"id":"Q3648499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5006d323a04d9d7675918d7e04c7a00d5b18fbb","datavalue":{"value":{"amount":"+0.8888117671012878","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":"Q1764804$5FE95909-FEA8-4E43-AC58-AA6571E401E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbdd1c85976bb0322e5258249f16b54a95f75138","datavalue":{"value":{"entity-type":"item","numeric-id":3141534,"id":"Q3141534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"799bd1f38b8a505bc642a526daa43363f9ebb0c2","datavalue":{"value":{"amount":"+0.8587877750396729","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":"Q1764804$09311888-6C7D-4554-9F3A-22D2D64B5344","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1764804","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1764804"}}}}}