{"entities":{"Q3781793":{"pageid":5811699,"ns":120,"title":"Item:Q3781793","lastrevid":52401548,"modified":"2026-01-22T13:50:55Z","type":"item","id":"Q3781793","labels":{"en":{"language":"en","value":"Forbidden subgraphs and graph decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4043891"}},"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":"Q3781793$96F99F1E-9EA2-4168-9128-5C8C7C92757D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36687e5722d53f1d68aa3d13688754a33dbb6d06","datavalue":{"value":{"text":"Forbidden subgraphs and graph decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3781793$29ECD208-4745-4820-8B57-E81D1B2EDBF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a6dfd58fc8dcdf89c00ec8b4593962962ca03ed","datavalue":{"value":"0641.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3781793$989409D8-E1F4-45FF-95C8-D0A310268094","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dcab21441d0c16a4e960959e7900d7d14f24ae2","datavalue":{"value":{"entity-type":"item","numeric-id":170031,"id":"Q170031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3781793$3C41B350-011B-4140-AB76-9B14169519CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3781793$AE58B675-760A-465C-8253-1647F3F537E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3781793$E78D8031-207C-40C4-BB9A-87901D0BF2E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3781793$FC1D4CA4-9D72-4620-8C04-368B2446D347","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfbc7ed3a493731abab3f8a3c86be239a13f0c51","datavalue":{"value":"4043891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3781793$67841501-B4A2-4FC8-A4E3-2DF94ED82D4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3781793$10BA168D-B41F-4008-9B7D-1F45BB2C8698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3781793$B22A4168-82E1-42DE-9EB0-1943F34F469E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d2bfdf74dcf23a86af3afe487babe9a6ab152c","datavalue":{"value":"Algorithmic implications","type":"string"},"datatype":"string"},"type":"statement","id":"Q3781793$34C5FD55-D2ED-4563-B6E9-55992AD18C5F","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":"Q3781793$CD8F59B3-669B-4127-9AA9-093DB8A4FFC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6fa86fb90e0fe660f2c4f6fecfd6ef40e3c035b","datavalue":{"value":"https://doi.org/10.1002/net.3230170109","type":"string"},"datatype":"url"},"type":"statement","id":"Q3781793$84C7B494-B856-4A39-8882-BAA0A6A0920F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5544f4f97ab994677e78ddc79a4ea9d72a02ba6f","datavalue":{"value":"W2044314490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3781793$82356383-F4C0-4A0B-95F8-5E7FDE71298E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81dd79a1bed14cc9a639b53e9dbf2064e63ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":3884147,"id":"Q3884147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3781793$52A80C45-E1F0-4A1C-A31C-FE88F643AF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dae2a5ecc60846caeddc2661d48032931a0035","datavalue":{"value":{"entity-type":"item","numeric-id":3218144,"id":"Q3218144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3781793$14803061-3924-47D7-97C7-041D6C75846C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eec57b87f18f7fc09b2a659366c174664fae6664","datavalue":{"value":"10.1002/NET.3230170109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3781793$BB48526E-2B9D-480C-9C36-D0A4FB8D1506","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34a1febd9b2d98c50f47b04aa2f622ce5a08bf9e","datavalue":{"value":{"entity-type":"item","numeric-id":2639863,"id":"Q2639863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d47149d414be623a3b9ff5d7395140b802d343","datavalue":{"value":{"amount":"+0.7918666005134583","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":"Q3781793$5C3AC0AC-7F1B-46BE-9185-F71013482C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92ab1bea8b3795b37c52e5eb3b9011b4a144da42","datavalue":{"value":{"entity-type":"item","numeric-id":4326211,"id":"Q4326211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83fe81d06a0630059105a523cadbd09f8865f51e","datavalue":{"value":{"amount":"+0.7914339303970337","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":"Q3781793$6CE1CAED-482E-4985-823C-25FB7C575131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1398f4cdbad713298b5e606d57b67b5b7053acfe","datavalue":{"value":{"entity-type":"item","numeric-id":3826590,"id":"Q3826590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32a4b005fbfe81173200cb16dfc32c4571c72407","datavalue":{"value":{"amount":"+0.7756223082542419","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":"Q3781793$1DE39DB7-0EDA-4F2F-94FE-5C19EA1A4685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a0c2a04ef0d598d080afaa93a26de1d02c15b3f","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0849e6b57c4f710744dfa2e34d68a322f343501","datavalue":{"value":{"amount":"+0.7527772188186646","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":"Q3781793$ECE2158A-3D19-4BD3-BFD3-CE01B59B2E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da08025eb9e3947f99fa32f0f68740ab3b7eb74","datavalue":{"value":{"entity-type":"item","numeric-id":3475296,"id":"Q3475296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baa0bcd4eb2f09f65520aef41f7f7218f4a0056a","datavalue":{"value":{"amount":"+0.742747962474823","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":"Q3781793$F57DF6BC-1349-434E-97A7-1DA6C1DABF3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3781793","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3781793"}}}}}