{"entities":{"Q4229420":{"pageid":6259021,"ns":120,"title":"Item:Q4229420","lastrevid":46633704,"modified":"2025-12-25T07:30:02Z","type":"item","id":"Q4229420","labels":{"en":{"language":"en","value":"Fast and Simple Algorithms for Recognizing Chordal Comparability Graphs and Interval Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1252582"}},"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":"Q4229420$54757461-E52A-4EE4-9887-1BF2C001B11B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63f75578fd6cce57e649076302d1fced4fcd91ee","datavalue":{"value":{"text":"Fast and Simple Algorithms for Recognizing Chordal Comparability Graphs and Interval Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4229420$818DB6F4-6A42-471E-B118-313DBC36EEEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4348a10d7632f091e3c73bf7995252e60fcb0994","datavalue":{"value":"0918.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229420$AA4B4D25-F07D-4FA4-B377-4F002DD67F63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bd75cb39ce623add301cc36b8e31127c63c4f8c","datavalue":{"value":"10.1137/S0097539792224814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229420$0E2EB382-08B8-4374-9395-D5B4D8F99B5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4229420$75E35B09-8F40-400D-8883-75BB55BAA799","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51f6e9accdba24089d0af8ad200c252ff2ed2384","datavalue":{"value":{"time":"+1999-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":"Q4229420$216CEFFC-5090-4116-BF5A-CAC52B69A352","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229420$AF55BB5C-4FDF-41A1-BA1C-8125C1AB7276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229420$4624E31D-E4F9-4D3E-8824-3022252C11C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ea7e84b076052bed476b6920661f5e66b15cbd0","datavalue":{"value":"1252582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229420$C6998D88-EEF1-46DB-92E0-760553E6BDC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229420$77975D3D-42A5-4272-B64C-4BECA7E25E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"113af06087d5f246cb7e7b0b3ec54d4caf83df64","datavalue":{"value":"triangulated graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229420$7185C77B-9946-4DFD-9D18-622CE50291C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229420$48C72171-FEA5-4271-829B-4B38AFA175F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229420$EFA5C5F9-27DC-4539-B2E1-B468EBD95911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229420$0C925806-B68C-4982-AD4D-376C3AA4DFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41e59eefb9bd4cf723e9df4a9fcbd56f44cddfa0","datavalue":{"value":"substitution decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229420$40124197-B93E-4E79-B949-CCA532E6B36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229420$2327407B-CE12-4FF4-8216-9AE99C088BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0eb25141efeb80d424a1d5140007b3173fee6ea7","datavalue":{"value":"cycle-free poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229420$7D703C15-8AE3-4146-99FD-73C5128397A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4a17c61856fa999904372ad9a3f5defbadd2c1e","datavalue":{"value":"transitive orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229420$96551911-CEAA-4538-B6B5-E3E513268C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229420$9D0CAFFB-CFA2-4C15-B952-3D3814BE746C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5d818435318351235c95f5e19de4dd1628670a4","datavalue":{"value":"cardinality lexicographic ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229420$61B3C2F4-3DA5-4FA8-AE61-1AC81BE13060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bbb1088043ab5fbf02685384cb2a3ae983be6eb","datavalue":{"value":"graph recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229420$F3907759-8956-469D-92C6-0B64B9242AD0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"af3f7333599c283028bd8562e450535fb4f641ce","datavalue":{"value":"Q57535766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229420$5AF2A5AF-1851-4E83-AE0D-65D6BCE3B1BF","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":"Q4229420$B01059DC-F2E7-4928-8E5A-16572EDAFAEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6527eee884b7a780ee0738b1f5cd037e58f1f40a","datavalue":{"value":"https://doi.org/10.1137/s0097539792224814","type":"string"},"datatype":"url"},"type":"statement","id":"Q4229420$1683D708-C4BC-4A23-9186-03D11229C6B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67a2588ed1cea36efdf49e620439a5ceca8a610c","datavalue":{"value":"W2006955534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229420$340AD74F-BA96-4442-9EA0-0C42E2C2F8A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b2a214bc6ab78bb00f462b3ac8f43e82f200539","datavalue":{"value":{"entity-type":"item","numeric-id":3128916,"id":"Q3128916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"579ecb847e61044018fa22dbade612df1d14eda6","datavalue":{"value":{"amount":"+0.8201431632041931","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":"Q4229420$1F5AE8E2-6ACD-4D9E-9F1E-9915F9916DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01f8f62d56079ab8cc5ecfa5f3d4941d4605b451","datavalue":{"value":{"entity-type":"item","numeric-id":3785976,"id":"Q3785976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"241fb1a06b22eb3bb0ac5eef254aee0c885d01a6","datavalue":{"value":{"amount":"+0.8162448406219482","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":"Q4229420$8408A31D-EE2D-43CF-862D-5DDEF4CCDE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f93da01329e5383d0bd01065e3f5e0abd0194410","datavalue":{"value":{"entity-type":"item","numeric-id":4281626,"id":"Q4281626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d12c467cbcb1f5527c3a238e7a50b52a8227fcbb","datavalue":{"value":{"amount":"+0.8084420561790466","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":"Q4229420$0D2FBD00-C9CC-4EE6-8C4E-FA327257F932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2697e099f6a072d51025d5664c836db4faace45","datavalue":{"value":{"entity-type":"item","numeric-id":1283807,"id":"Q1283807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd5600b805ed24eb90b02ecddc54bc27b20e0e32","datavalue":{"value":{"amount":"+0.7965357899665833","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":"Q4229420$77CAB870-9287-4A2C-985E-A660D03A8612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323456375cd12d2da29851927d27874504e15013","datavalue":{"value":{"entity-type":"item","numeric-id":3835023,"id":"Q3835023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"880d8ab865d1df4775551c127ab7e77ab4fbe536","datavalue":{"value":{"amount":"+0.7941762208938599","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":"Q4229420$96B78E85-92D9-41FF-BD9E-9E7D1941D640","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4229420","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4229420"}}}}}