{"entities":{"Q2233439":{"pageid":2244182,"ns":120,"title":"Item:Q2233439","lastrevid":54114404,"modified":"2026-01-26T06:51:20Z","type":"item","id":"Q2233439","labels":{"en":{"language":"en","value":"Algorithms for generating strongly chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7410449"}},"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":"Q2233439$64C5D219-3194-49D3-98C6-7BFD8F12AD09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cb9021295df305f876d93cfd375cf16650bf5ee","datavalue":{"value":{"text":"Algorithms for generating strongly chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2233439$627E1B98-B3DF-4526-A315-EBF03F1F23E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f365562e75666c2c55d6d12065863c8d69f126b1","datavalue":{"value":"1473.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2233439$9DD87E62-AC5D-40BD-AD0F-83015AAD6A67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"764f00fcc4609c3c2e9fb80dbf1c156efb030a44","datavalue":{"value":"10.1007/978-3-662-63170-6_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2233439$969413B5-0347-4680-B94C-B16146EF01AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfff074fc1d2717f9c551ee471c0114baf27cbba","datavalue":{"value":{"entity-type":"item","numeric-id":2233438,"id":"Q2233438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233439$A76B24BD-9AD7-4E14-8C05-38DFC8A4EBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36af0448943afaff3feac5f1df2369eb94e30823","datavalue":{"value":{"entity-type":"item","numeric-id":725596,"id":"Q725596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233439$AACEEF48-C97D-4B27-BFA7-CEBE849AE234","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"899d672926fe97cd87f3708d91dc74172e4f3b51","datavalue":{"value":{"time":"+2021-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2233439$4A126513-B1BA-4989-A8E4-3D1F555E33EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2233439$FA715E1A-C28D-4E7D-ABEC-97970115CDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2233439$998F4D24-2700-4D9E-84C6-FC7815DC930E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da0366cf6e308f26d258b36fc33ef3becd872e6f","datavalue":{"value":"7410449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2233439$D8E94544-DFC8-4FE0-93A5-F831C4EB5536","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2233439$DEC9ABCE-39C1-4665-8624-DC895B5E9CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bd06d6f7bd15549f7ab47223c4c739ccd1399c9","datavalue":{"value":"graph generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2233439$58D3A366-6EC4-41DF-A0A2-CE808432FF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2233439$BC61B729-34C4-4D8F-8039-4CFDB96A6E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79cf282eaa552eec4f111c6d9931badbca1b9b94","datavalue":{"value":"strongly chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2233439$0399E981-9694-4677-A75A-A433CC8E05C9","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":"Q2233439$0E794BC1-DB23-4DBF-A34F-69C5534C2D22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68ee34b05f6947e1cf5c33e84dae726ae8771acb","datavalue":{"value":"https://doi.org/10.1007/978-3-662-63170-6_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2233439$F2FB6163-FEA8-4F1F-974E-2A1C91FD2CF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a08871ff88f435156208ef0987c370c804c41e6","datavalue":{"value":"W3159453235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2233439$E333E406-ACD6-40A3-8835-CC3F22D4B3C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a83019873e67040fe34b68fc3625dc87b81458","datavalue":{"value":{"entity-type":"item","numeric-id":1584312,"id":"Q1584312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233439$C2D97BCE-00CD-4DE0-8994-0C0F4911F220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233439$D585018D-E3D5-4A02-8893-091400BF8325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d20d43981ea8728a5c02a1bf60e0f2b91181b43","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233439$AD4EC199-784A-44E7-BA19-4F44B1D907FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233439$10166C48-9B22-4218-93B6-9EB59D350BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233439$25518407-D9D0-4C13-9382-6E93A5CBA57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13681f59fd1aa7d402843e8cf31a1c5750e5bc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1014390,"id":"Q1014390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233439$7DFB8C90-46C1-4FD7-B117-17E99C01E05D","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":"Q2233439$35CCA631-8FDA-4424-80CE-CECF01974C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea17c4531f1c9b37f717110a2229a0c97eb93e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1301851,"id":"Q1301851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233439$2392057E-0C83-4BBD-A0A0-6BD57B9CCD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15cd7669fdc4e1c6189e555ce59ae19ab1fcef9e","datavalue":{"value":{"entity-type":"item","numeric-id":3838185,"id":"Q3838185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233439$36303A76-F60B-47EA-8E54-B08854DAED3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dddad851c04a054b1a71b5625cc985ea860965f2","datavalue":{"value":{"entity-type":"item","numeric-id":5858151,"id":"Q5858151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233439$8B2AD152-CD36-4AF7-9728-33D5E4D78DE2","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":"Q2233439$82315134-49FA-4C46-924C-5A0DA8367476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3f2499ee115a709cacbf225be98be637f56d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5283388,"id":"Q5283388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233439$D883F888-869C-40E1-BC4E-098E9F5E79BC","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":"f6ca2d3d1a8b7930872dd879d0396495d278d32d","datavalue":{"value":{"amount":"+0.8266750574111938","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":"Q2233439$66DCEDF4-28FB-41B0-AD78-475495FE1A76","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":"42b37f348dc8303e68a05868bfd63cd7497cd302","datavalue":{"value":{"amount":"+0.8100742697715759","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":"Q2233439$A643858A-6D4B-4CAF-A2B5-CA5FF9F7255D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"713f56918b0ffb60566f46e546e8d8eb3050fa3a","datavalue":{"value":{"entity-type":"item","numeric-id":4247270,"id":"Q4247270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d2d77c982d221ad74fd48b8745089325cea0cc8","datavalue":{"value":{"amount":"+0.8051191568374634","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":"Q2233439$2819D102-28DC-4E6C-87DD-38135D46A13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9846550c8c16dcb3a32a8c85b73c539c8ffbbff1","datavalue":{"value":{"entity-type":"item","numeric-id":940844,"id":"Q940844"},"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":"Q2233439$60D8FDF5-6FBF-415E-B235-7CE1FEAFA8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69ee0be66d7dc230bcfcbb390f90aa1ff91041e8","datavalue":{"value":{"entity-type":"item","numeric-id":2798313,"id":"Q2798313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f82c8ad71fab197f4a31643fca9dd713751b686d","datavalue":{"value":{"amount":"+0.7598404288291931","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":"Q2233439$E89D7BA2-F116-4C04-ACD6-1989C78584F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2233439","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2233439"}}}}}