{"entities":{"Q2441783":{"pageid":2452526,"ns":120,"title":"Item:Q2441783","lastrevid":74108496,"modified":"2026-04-14T18:23:49Z","type":"item","id":"Q2441783","labels":{"en":{"language":"en","value":"A revisit of the scheme for computing treewidth and minimum fill-in"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6275297"}},"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":"Q2441783$1B3C8B7E-7712-4A0C-B1DE-84824685C61E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12e1e65499cb592973d9e40141e0dfcfa72dd95e","datavalue":{"value":{"text":"A revisit of the scheme for computing treewidth and minimum fill-in","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2441783$536F9EC9-456E-4246-B6D2-94887E12EB06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a2e8aa9463ad38dccb28c33ff16da100dbb48c1","datavalue":{"value":"1358.05278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441783$322497F5-609C-4C49-9F5A-D61B8ABA03EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8052ac06d4d39d33fb1c19c396b60fd9f7fec09","datavalue":{"value":{"entity-type":"item","numeric-id":2441782,"id":"Q2441782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441783$B13117AE-5288-4D1E-AC60-7B7639A02C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f56318d3a976605743e819b14b675082876c29e","datavalue":{"value":{"entity-type":"item","numeric-id":187147,"id":"Q187147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441783$C46589D5-F0C5-427E-B94D-0E4D8435486B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441783$AA162624-D9F7-4296-A1A9-3BE5337B3B99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8e12da0e8bd681f94b625e1ea013bf02fcfebe5","datavalue":{"value":{"time":"+2014-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2441783$B38C319E-634F-429C-87DA-3A60F7C1ABFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441783$2A8E475D-67F6-4F85-AEBE-F03F5F1EB426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441783$0EACF310-E8B8-4C37-953B-216F5ACB84B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441783$A9D4FAE3-08EF-4713-93DE-02931AFC0C45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcb7a2e2b347082472e6934362f3019b5a48068d","datavalue":{"value":"6275297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441783$C150ACFE-4B82-4701-8B99-2C360753E0ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f087e206c6d357b1672fa58128db555fbdcfa25f","datavalue":{"value":"minimal separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441783$20F86E9C-6852-4B5C-9B28-068D0CAD736E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2199469d4090e40df7496d38b3a6e86785a5f46e","datavalue":{"value":"potential maximal clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441783$27DA74E0-0D94-4262-AAF3-87ECE1F72824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441783$3E71F1E4-CC8B-490B-B3C0-05E65606ADF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cbd6b65f88f2a70dabe6d23398b760d0f0cee18","datavalue":{"value":"minimum fill-in","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441783$A6A31642-5255-40CF-92F8-2173A847396F","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":"Q2441783$B3A3D9A4-A309-41D0-90BB-4518FDD224B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"949f7757876a3c2a91259d402d696d2aaa169083","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.03.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2441783$73A3EAAC-A9A2-459E-AEAE-83F719BFFEFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a0e6b96c824ddf1d4c9423ffc3dcdbef6b9b369","datavalue":{"value":"W2023952346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441783$C95C400E-E82A-45E3-BCDD-1F9CD1B4C756","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43a5f014a72e88b824f21616de5fa914724e1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2784449,"id":"Q2784449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441783$23EA2B11-0E35-4F13-826F-50444B82C97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe19650c5a5ca5aed27b7e62d932794418db880","datavalue":{"value":{"entity-type":"item","numeric-id":1605302,"id":"Q1605302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441783$D6FFB7A9-9AF3-4438-BF06-9F4DE7421F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a5bc16c047df17b5fa92a5541ae01b730061345","datavalue":{"value":{"entity-type":"item","numeric-id":3525576,"id":"Q3525576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441783$E83220CB-20A1-4DDF-B859-62EBDA2EDC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f8941677613b47c4a7d9c6e485170db472cdf4","datavalue":{"value":{"entity-type":"item","numeric-id":1764801,"id":"Q1764801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441783$42CC8E1E-4F88-4717-99D5-F9EAAAD4E33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8ba9d52cffe46a86c8c98ee44501b3df8c1c89","datavalue":{"value":{"entity-type":"item","numeric-id":4886311,"id":"Q4886311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441783$39A59B09-D0EC-4753-A770-8892A672E5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85d65adfcd76bd528a726967d93b5e7efa84de2b","datavalue":{"value":{"entity-type":"item","numeric-id":4209266,"id":"Q4209266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441783$A0ED0B9F-DF77-4156-9B7F-E713C3D6EE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165cead246c85f2512910158b1fea279cac06a88","datavalue":{"value":{"entity-type":"item","numeric-id":4317710,"id":"Q4317710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441783$4764FA0C-E297-4FFE-8D97-96D2626C8842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3185c54a154a86b2a1e82d1b2ff5837c256b6cde","datavalue":{"value":{"entity-type":"item","numeric-id":4695381,"id":"Q4695381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441783$17F80D0D-3C23-4D3A-86F3-9A1D0E505F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ca4799a8b5330ac614d822504467557bb75d2e","datavalue":{"value":{"entity-type":"item","numeric-id":4845852,"id":"Q4845852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441783$7E2503C4-801C-45EA-9D3F-BD9AB5379740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f56b3f5e0416c9a4fe575e73212474664f75231","datavalue":{"value":{"entity-type":"item","numeric-id":4251051,"id":"Q4251051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441783$5B0CA1E5-3C5C-4711-8898-8AF9DBED4A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0447f2923d0554ed22c2f253896a3105d39881c7","datavalue":{"value":{"entity-type":"item","numeric-id":4215725,"id":"Q4215725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441783$AD8879D3-FEFC-4A67-B2CE-59245E6AAD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d25b2fcc3945912fd724bc8dcbd801ac846a17","datavalue":{"value":{"entity-type":"item","numeric-id":1392207,"id":"Q1392207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441783$7207FDEE-0844-4573-98C4-A7AA6F762E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e46bc1c1e721aecf00e5162a28dbd6fd4c6ad5","datavalue":{"value":{"entity-type":"item","numeric-id":437685,"id":"Q437685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441783$27AEF3F2-1F54-4528-BC89-DB7281D671DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad354ac695dce086ee893182f045f5004a269ae","datavalue":{"value":{"entity-type":"item","numeric-id":3631902,"id":"Q3631902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441783$5FCB0CF1-0A9A-4E1C-A70E-0A102B2A7762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16b82e249123d7b301b8d51c5c2d0ec45a49766","datavalue":{"value":{"entity-type":"item","numeric-id":2392037,"id":"Q2392037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441783$177EB1B5-D4BE-4093-9F39-9E6035B3A548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72c5e181458b529389c7abd18c9399e2672f9806","datavalue":{"value":{"entity-type":"item","numeric-id":3113765,"id":"Q3113765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441783$B28DD171-A65F-4D45-B5F0-80DE46D07975","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":"Q2441783$0C5468BA-87F6-4825-B2DA-BF47432937BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42797fd9b32a9f8dc3914f0c4365e72aeffc38f5","datavalue":{"value":{"entity-type":"item","numeric-id":5204323,"id":"Q5204323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441783$D8A905CC-9425-48F8-87D4-B5292C0A4A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d4c9d08609b2db75797b3c7f7b2f9b46a26f0fd","datavalue":{"value":{"entity-type":"item","numeric-id":6487434,"id":"Q6487434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441783$981A7AA6-D111-4D42-B3F0-A2CEF06D24FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bff59810a8c793c10f5d7b423155875d8c9885de","datavalue":{"value":"10.1016/J.TCS.2014.03.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441783$91463783-4EA0-4C81-A196-8E698049C1F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9596ffff99fb8faa0b860a5193025228fc8328","datavalue":{"value":{"entity-type":"item","numeric-id":3631902,"id":"Q3631902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"facf9e7870bb310ab98de2eea89e227956fd00d9","datavalue":{"value":{"amount":"+0.7625236511230469","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":"Q2441783$5095DECE-A7B7-437B-903C-23D974DBA27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6cb3922fd9d8ddab6365a0c5142b6ef342cf253","datavalue":{"value":{"entity-type":"item","numeric-id":5466494,"id":"Q5466494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd716faa03aa211239e903a227c6775c4c75d46c","datavalue":{"value":{"amount":"+0.7518119812011719","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":"Q2441783$92A243BE-C75D-4DAC-9F50-F2E0AFA89C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4607405f69719e94e1c3ef3a43c8e718d4d5351","datavalue":{"value":{"entity-type":"item","numeric-id":2957867,"id":"Q2957867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e25bead881ab58e4bd9317f87a534d7b68e8051","datavalue":{"value":{"amount":"+0.7512895464897156","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":"Q2441783$172C21FA-EAA1-4994-B814-592659A8D4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33c9aae97fa6167d26c6bd5a261416633a0934ab","datavalue":{"value":{"entity-type":"item","numeric-id":2453556,"id":"Q2453556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4faa6b828f393f77e69aff1f140755b9cee98090","datavalue":{"value":{"amount":"+0.7473938465118408","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":"Q2441783$4A2171A3-55F1-4712-9CF6-EAEA5D1D8E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bc7c3deb3fd87cb65632eb20295d5e8a098ac62","datavalue":{"value":{"entity-type":"item","numeric-id":4629543,"id":"Q4629543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ba5fb0e2bfd5338a3863e10d4c7f3368bb1ef5","datavalue":{"value":{"amount":"+0.7369461059570312","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":"Q2441783$36C4049B-F08C-4FD5-8129-7940B10DA83B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A revisit of the scheme for computing treewidth and minimum fill-in","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_revisit_of_the_scheme_for_computing_treewidth_and_minimum_fill-in"}}}}}