{"entities":{"Q1392207":{"pageid":1402947,"ns":120,"title":"Item:Q1392207","lastrevid":46565535,"modified":"2025-12-25T01:17:14Z","type":"item","id":"Q1392207","labels":{"en":{"language":"en","value":"On treewidth and minimum fill-in of asteroidal triple-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1178826"}},"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":"Q1392207$8B4CD9AB-8ECD-4C93-8A80-3334D31D9B20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"058d5c39c1ce1c9168c96cac993c58c8ad50f92c","datavalue":{"value":{"text":"On treewidth and minimum fill-in of asteroidal triple-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1392207$FBDAAC7E-14AA-4623-B082-E41499CFCB2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b854d66e42933fe8100abdc90dc21ca984ed5d1","datavalue":{"value":"0903.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392207$073B9093-3417-491C-9F2D-E6F5841A9479","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0253d4b7f82230a6b7ee382aafca1a669852e941","datavalue":{"value":"10.1016/S0304-3975(96)00206-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392207$BBF22CEC-D227-4CB3-8750-93FDDE8981BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e7715a2f78d23e9e49bdcad66cde6bee1dec62","datavalue":{"value":{"entity-type":"item","numeric-id":190505,"id":"Q190505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392207$C119D1E7-9601-4D53-A3B5-2395D865466C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392207$A6B4A030-5CCA-456E-BAEE-DB18CA443E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ef8392e01c11e85b032ddf62d87088b822bd19a","datavalue":{"value":{"entity-type":"item","numeric-id":344852,"id":"Q344852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392207$843ADF9B-1C99-4418-81ED-8DBF62991462","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":"Q1392207$13E46770-4717-4337-BA07-6BA07B034D63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d96c2cb4969d738c6643f0931d5feea9b1bc9e9","datavalue":{"value":{"time":"+1998-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1392207$C378EE85-5D71-4C84-AEE1-5F4E970D2355","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392207$A2CF2CA3-07DA-4E0B-B0B8-6EB2CEB0FCA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"947bd37cf040b854d652b9743db6006978e10808","datavalue":{"value":"1178826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392207$58BD2F02-FD58-4263-84D0-9F29ABD5F837","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cf265c1b1d302b4eb2c8803c835130f2c2888ad","datavalue":{"value":"asteroidal triple-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392207$68C226BB-94E0-49EB-89E7-FD4114160506","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":"Q1392207$8DBE80D2-22C4-4870-91D8-6DFECEB6CD39","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392207$9BCA33A5-E6C1-4EC0-96EA-15E109ACADF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392207$9CDE47A1-57BC-4588-9472-270430704A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f969d00bcd038d3680c3e73bfbbbe2df0b64d924","datavalue":{"value":{"entity-type":"item","numeric-id":4863978,"id":"Q4863978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392207$6A2FDC98-77E8-4D21-8A5F-F21830B4AB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aab885e59c8d93d41d21fa0e7e02bfe283e442f","datavalue":{"value":{"entity-type":"item","numeric-id":4645186,"id":"Q4645186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392207$7D84EB72-8C5C-4417-8AF9-1DCDB433F436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392207$28A93A04-1016-487D-B0AF-8612DB32A0F3","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":"Q1392207$7F39CFE0-CEB2-4F1A-8401-E728B5B438CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93d94ceb5274322638a2518636b48f8ad3f64e2e","datavalue":{"value":{"entity-type":"item","numeric-id":1337573,"id":"Q1337573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392207$D9242519-8059-42B7-A1F1-DDE4B6D191F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392207$68E93B74-B657-448A-830E-A15C681EC2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e7df653d7e959b1ea8331489cc86cd1108494e","datavalue":{"value":{"entity-type":"item","numeric-id":4942656,"id":"Q4942656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392207$FB4982BC-7C3D-42E2-A26F-AD16CEF9BED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d44c502991fb982bdfff45bae2bc04ca9944c900","datavalue":{"value":{"entity-type":"item","numeric-id":6102320,"id":"Q6102320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392207$9CF63339-F9F1-49A2-A6C1-8A75AE83D43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f5833550e269623349e512f5f9ffd53bbcd5fc","datavalue":{"value":{"entity-type":"item","numeric-id":4385515,"id":"Q4385515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392207$5DC8F6A6-CFAB-459B-B3FF-97B6EBAD32B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f03056443b199c57a3e2066747dd51ae3e78baf","datavalue":{"value":{"entity-type":"item","numeric-id":1917255,"id":"Q1917255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392207$3F33FDBB-04BD-4F62-8721-6B0D0C5A6A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"710ce3bf2b2ba810c11f400f4025926e4633fed1","datavalue":{"value":{"entity-type":"item","numeric-id":4124208,"id":"Q4124208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392207$56C6C8D7-A892-4418-8AB6-941DD14240BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b51f503d42fe486ba027255e846c93c6c58e64","datavalue":{"value":{"entity-type":"item","numeric-id":4645172,"id":"Q4645172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392207$5820255B-BFD6-4549-B05D-C5B82000354C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392207$DB657D56-FE0F-45FB-86B1-8E0D7F22E2A6","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":"Q1392207$79F2B5B9-F8A4-4AF8-805A-91A823A9BFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565e1c631f28f5626e28b4b72f070c887ee0b094","datavalue":{"value":{"entity-type":"item","numeric-id":3685215,"id":"Q3685215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392207$38F56131-E1A3-489D-BBB9-5A12DC8BF376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fcfd47c3fe9e0f097b76c7c78a15869fd96ffd9","datavalue":{"value":{"entity-type":"item","numeric-id":4004146,"id":"Q4004146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392207$5E3C1480-1811-4E3C-B629-BB9B8E626CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392207$D909E8DA-DD3A-4474-B54D-A53F9146AB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392207$16A3D5B0-D21D-48C4-B5CC-2D765E08A957","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":"a906219821dbab3c4194ae632220c7526f2f7df5","datavalue":{"value":{"amount":"+0.8649696111679077","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":"Q1392207$597A1834-D043-441D-8B7C-F614173248D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc309d4e708d31bc5a920d02cfa9347694acd977","datavalue":{"value":{"entity-type":"item","numeric-id":4232780,"id":"Q4232780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b34781c5ed1c4d45488a21698ef4be7b702fafb","datavalue":{"value":{"amount":"+0.8472679257392883","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":"Q1392207$D61D7818-A3DE-439A-AEC1-72F30DF4981A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2296283b51e6423f0f06c3c951453ba53fc2d9","datavalue":{"value":{"entity-type":"item","numeric-id":4215725,"id":"Q4215725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93e4f909c7d4ea948be8fdfd8574c93c4b285b45","datavalue":{"value":{"amount":"+0.8273702263832092","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":"Q1392207$9527A707-62EE-46AA-B2DE-B59CA349BB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c071819bf340851f17a310f97bbe3865af24b7b3","datavalue":{"value":{"entity-type":"item","numeric-id":1917255,"id":"Q1917255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa8fc2cea99aa1f569cfcd1189619e0d85220945","datavalue":{"value":{"amount":"+0.8081333637237549","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":"Q1392207$B7E88D35-07A4-4812-AF54-0A991EEE0AC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1392207","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1392207"}}}}}