{"entities":{"Q940844":{"pageid":942692,"ns":120,"title":"Item:Q940844","lastrevid":50444786,"modified":"2026-01-14T01:56:17Z","type":"item","id":"Q940844","labels":{"en":{"language":"en","value":"Two methods for the generation of chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5320588"}},"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":"Q940844$D89B5516-CDAC-4C8D-AB85-77F2293F6431","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d3032d4f61ef0ca0d01ccc27518b1a10e6c8ff6","datavalue":{"value":{"text":"Two methods for the generation of chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q940844$F655D878-E067-4B0E-8D36-F62A32BF1F89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecb51045c780c6cb6fa5182b57679ab850e167a1","datavalue":{"value":"1151.05332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940844$47B9CD4C-632D-4311-B9A1-1B0276CF93B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd015fd8ba570097574d867b5cd02edb83d0246f","datavalue":{"value":{"entity-type":"item","numeric-id":496682,"id":"Q496682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940844$20E20D46-C013-4D01-B4D2-8BF274EEF87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"503098776da41bb21fd808f915810513ca6c16bb","datavalue":{"value":{"entity-type":"item","numeric-id":940842,"id":"Q940842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940844$0B39E86B-59AF-4BD6-A3C0-A140A903F5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e2d261b7ec542ed127148efacf588c07636702c","datavalue":{"value":{"entity-type":"item","numeric-id":940843,"id":"Q940843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940844$A5319EE4-D72C-48AD-9E7E-24CF6F8EDA11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940844$AD6F45F9-0DA9-405B-8E83-65C9BFC0B875","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2a5d52678821df208ba2c90770479fded203029","datavalue":{"value":{"time":"+2008-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q940844$8278D819-395B-486A-AE5A-D29F75A10CBA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e6c1653e498df8e2372d8fdfc7b82b4e30e08cf","datavalue":{"value":"http://hdl.handle.net/11422/1930","type":"string"},"datatype":"url"},"type":"statement","id":"Q940844$CCA01F77-B32A-42B5-999E-021F344D50DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940844$2996AA02-4B05-4C32-B3F8-9F0F759A64FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940844$F63186BD-4310-48D4-9C06-E6D33CA8FB22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f30fc6b30e76a7f78ea6c7714819be7d9b4cebf6","datavalue":{"value":"5320588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940844$7B8956E3-0B0B-4166-BE7A-C4F27963F8FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q940844$47A4657E-67BD-4C70-8627-3859640F9275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q940844$B2C995F3-B2EE-41D0-A2B1-60618E38DACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dbcf55b51b441c626477d0781e9cf35b0a6a58d","datavalue":{"value":"clique-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q940844$58DA7253-ADB0-41AD-8F6F-BB3E1F327FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bd06d6f7bd15549f7ab47223c4c739ccd1399c9","datavalue":{"value":"graph generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q940844$98CB63AE-C57D-42C4-9ADB-F357D7BD09E3","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":"Q940844$4FFE2A8D-9198-45B8-9498-D0D6802F685F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfb9ff9b8988c4087d38a59765ab2476b4080ba2","datavalue":{"value":"W2021389178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940844$1CB6EB80-BFE5-4994-9A6D-A1AF5BA14A58","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe923c9882027d1cb584d78906fd07226f87033e","datavalue":{"value":{"entity-type":"item","numeric-id":5463371,"id":"Q5463371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940844$E888524E-A9CF-4C4D-8DB0-01D6C8A7FD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940844$9252E394-8205-412D-A78F-331424D9F089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63611e495f286626df4c641dc0a171cc9f2c6492","datavalue":{"value":{"entity-type":"item","numeric-id":5191632,"id":"Q5191632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940844$F982FE50-7F0A-44AD-AE39-5594FC122AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acef413448f893a3bfd28568c3df845293567fd1","datavalue":{"value":{"entity-type":"item","numeric-id":1885018,"id":"Q1885018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940844$511FFC2D-D41C-4E22-99C4-A82F989AFFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4ef94dedf5b74e9817cd09cff995a78f78fe9e","datavalue":{"value":{"entity-type":"item","numeric-id":4529501,"id":"Q4529501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940844$543D6B3E-DCB1-4AC0-B39E-BDEB04003275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2f26a656de01eb00f20b27dad82d83123bad9","datavalue":{"value":{"entity-type":"item","numeric-id":4377592,"id":"Q4377592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940844$7C3689FE-38F9-402A-B76D-37EB734A7095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940844$514E3B45-EFE2-475F-91DA-335FD5BD78FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940844$13D4B144-F9DE-4912-87BD-7DA48B1FBA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"726899a6fcb0a1d90b4b4a526d2eb065c9af0bee","datavalue":{"value":{"entity-type":"item","numeric-id":4962745,"id":"Q4962745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940844$4D18E8CC-19A3-4167-AB50-B2E6214BD4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ce5580e21a906fbfc13d11eb3c7a685bdfe63a1","datavalue":{"value":{"entity-type":"item","numeric-id":1348383,"id":"Q1348383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940844$FB008E50-2CD0-40CA-90C3-CE61BD87FFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81bfcc8573545802e5fc38a2892c198dfa018dc8","datavalue":{"value":{"entity-type":"item","numeric-id":940844,"id":"Q940844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940844$D42582C8-6934-4AAA-98E9-D7BDB0977D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940844$1F10D669-EF43-4E49-B254-26FFFFDDA81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940844$F7717EA7-95AC-4559-B7DD-C4D8AB20B782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e8756c0a2cffd53a1952b3d9127b46ba213309","datavalue":{"value":{"entity-type":"item","numeric-id":3971979,"id":"Q3971979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940844$698390D2-9B41-4D09-8DF0-7777AAE44A23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91aef6e21ae90a290ebb7c2c24564b3d183426ee","datavalue":{"value":"10.1007/S10479-007-0190-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940844$18DE1523-E812-4BFD-8D4F-2166605A6E65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d96363891bb4a6d05b152834e4fea91b46aa126a","datavalue":{"value":{"entity-type":"item","numeric-id":5283388,"id":"Q5283388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c97435ed5cc75cbb7cfe2103cec1e896479486","datavalue":{"value":{"amount":"+0.8195342421531677","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":"Q940844$EB14BD07-54E9-4633-9482-E9291E0998D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a636e168b988b9b3ee8f9ddb2dbc34f0eaf965","datavalue":{"value":{"entity-type":"item","numeric-id":5074314,"id":"Q5074314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0caf232390804e7c2e5cdbfd756057946c1a727","datavalue":{"value":{"amount":"+0.8177742958068848","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":"Q940844$594464EE-2408-4A19-AB20-414F53BF77AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ac1673fce521e79e958da7819bc3f09099be1c","datavalue":{"value":{"entity-type":"item","numeric-id":4962745,"id":"Q4962745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a52d6242625d306a9b536aafa6247909d7f1c894","datavalue":{"value":{"amount":"+0.8035975694656372","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":"Q940844$B616BB4A-88DF-45B0-9202-0B8D4CFA85E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4886ca823a5732199b620d3e19214114452538a8","datavalue":{"value":{"entity-type":"item","numeric-id":2233439,"id":"Q2233439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccbe8d0dd7cddda69f26855c68ec9d067f4991e4","datavalue":{"value":{"amount":"+0.7683530449867249","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":"Q940844$E2CCBF67-8858-46A2-902C-159738FED7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24229392206b2ce2946bd41e85c2788d246c8708","datavalue":{"value":{"entity-type":"item","numeric-id":819824,"id":"Q819824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6751411ca92e0dc0f9c40bd17a174d779be2a6da","datavalue":{"value":{"amount":"+0.7657184600830078","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":"Q940844$C4FC1FFD-A488-4945-88B8-33B766BFBB6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:940844","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:940844"}}}}}