{"entities":{"Q2195978":{"pageid":2206721,"ns":120,"title":"Item:Q2195978","lastrevid":53808779,"modified":"2026-01-25T18:22:01Z","type":"item","id":"Q2195978","labels":{"en":{"language":"en","value":"Constraints for generating graphs with imposed and forbidden patterns: an application to molecular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7241339"}},"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":"Q2195978$BAD8C40C-C63E-45C9-B48F-196FA0881838","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b24734406a091e94989cec47303570b469dd3fb2","datavalue":{"value":{"text":"Constraints for generating graphs with imposed and forbidden patterns: an application to molecular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2195978$EDDB1155-B706-430A-BE92-12D46F92CC5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29fba1259bc6ca13ebd5b9f06899f47691e67950","datavalue":{"value":"1477.68244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195978$B0254BE4-DCCC-40C2-B135-4052B743609B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79b7df9914e3271b10d92a140ab7618ca79f591f","datavalue":{"value":{"entity-type":"item","numeric-id":2195977,"id":"Q2195977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$AB3DC9A5-719A-4371-A095-B3C23D2B785F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5236a401d2c1cd63b9f993669b10aff946fdf23d","datavalue":{"value":{"entity-type":"item","numeric-id":353311,"id":"Q353311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$B8A45287-D1EC-4231-B628-3D2BE804A0F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a94d1d6f5ae333511fea1192115f95b08e9c8fb1","datavalue":{"value":{"entity-type":"item","numeric-id":202524,"id":"Q202524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$D15FAF48-C29A-4DD1-81E0-3005E4425744","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1946193aff50ed263017d734dc14841a1be598ee","datavalue":{"value":{"time":"+2020-08-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":"Q2195978$BF0EF45A-BF33-4580-B59A-BCC392F21578","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195978$29E05287-9E51-4C5D-AC41-91B38AA9FC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85fa10a729813311a45c1f3853b5dfcde7e421c2","datavalue":{"value":"05C92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195978$BFE34DDC-D8BC-4503-9B56-F1B8CF9DECA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195978$9A78635F-B0F3-4A1C-B683-76A5A795A2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195978$380A7FD1-D5A6-4708-83E7-71586BCB6136","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"921ef298fb5bf6752a0af9820122d85d9dbed071","datavalue":{"value":"7241339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195978$11BCDA00-51FD-4906-8D01-BD48BA269AB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2195978$CCA0B426-67FA-4498-BF9E-7804731A0399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98336423820f235c92fb664e67612948f16034bc","datavalue":{"value":"forbidden subgraph patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q2195978$A370E57F-C25B-4DEA-B4F0-44E5C1ABEBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2195978$63A09666-4025-4618-9F5C-081500DDD12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86d4fb8ba2dc31bd4fef7b1a4f177458544ccfaf","datavalue":{"value":"constraint programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2195978$18030EB8-8CDA-4329-88A9-32A974EA200B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d94710174dc264bac6648fabfbeaa8addd179592","datavalue":{"value":"molecular generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2195978$07C9183A-2A9A-4CBC-BAD9-55CE3D9133E0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3ede50fc4f4c1109ee9121665cf9062e9d42c04e","datavalue":{"value":{"entity-type":"item","numeric-id":18387,"id":"Q18387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$8AD87496-394A-486D-827C-F4C73A47E3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9216cd01822f40293cbd268ca1681f5b4932b438","datavalue":{"value":{"entity-type":"item","numeric-id":27916,"id":"Q27916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$5BA3D8A0-C06B-4E8C-9442-27BAFBA50948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"960d3a37b9c2af79a3557a2145e70069a3cb7e42","datavalue":{"value":{"entity-type":"item","numeric-id":43793,"id":"Q43793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$0B3C7D57-0EE7-4945-AABE-3355F0E3BC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ed6caccff2a8bc09888177dab2449d837b0b8bd7","datavalue":{"value":{"entity-type":"item","numeric-id":18403,"id":"Q18403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$A36E608A-9327-4150-AE69-C35CA0391959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eb1fc07b1f3dcc0bd395e3c1ee93fcd6a49761a2","datavalue":{"value":{"entity-type":"item","numeric-id":20699,"id":"Q20699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$DCCAC3A6-3D16-43BD-A3CC-6237B44F44F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"819305f873e76c90d91a03741ddef3564d02d474","datavalue":{"value":{"entity-type":"item","numeric-id":22143,"id":"Q22143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$E7EDEC4A-E23C-42B0-9048-BAC46D89D8A8","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":"Q2195978$9A3B76DB-7102-4292-A146-BFE6FB8D0384","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7befafc6ddfd7c850e0ef90be50c2809181f6318","datavalue":{"value":"https://doi.org/10.1007/s10601-019-09305-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2195978$CAFAA770-42B1-45FA-B6CB-0C82BF88C0EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21995128cf33ab7c700685e5902918c7858238c6","datavalue":{"value":"W2995119958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195978$39518B95-5BC0-4531-97C1-77A664A01080","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5bede2f23d044fdbdfb46d12d5a6b5cbf45ea7","datavalue":{"value":{"entity-type":"item","numeric-id":3595036,"id":"Q3595036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$DB35A81F-FAA9-44A6-8A5B-97F5C4729081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fe65caaec67de5df32100a4aa660c7b1117f0af","datavalue":{"value":{"entity-type":"item","numeric-id":4921886,"id":"Q4921886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$CDB0766B-BDE5-4F2E-B4A6-F4FD951F8D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"490b9144f246213172748aa12e9958a8f2ec8ab9","datavalue":{"value":{"entity-type":"item","numeric-id":4633868,"id":"Q4633868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$49E9CA0F-7751-46AC-B53C-AF273D089C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94b3575873cc547ba5593ec73892c127ba61ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1818347,"id":"Q1818347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$F190F3B2-42C8-44A5-A66E-DDA068A9C144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235643c9c785a4e91d3d9ae796ab88b99b2adb6e","datavalue":{"value":{"entity-type":"item","numeric-id":3524175,"id":"Q3524175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$C6CC99FE-2BD4-429C-AAE8-558DA05518C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$25F9B1A7-F33E-4D08-8675-C3E3C8A1A40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ae01012e656d0bae282bb10dcbc843637ff552","datavalue":{"value":{"entity-type":"item","numeric-id":2949990,"id":"Q2949990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$B7633176-EB5B-4F5B-B57F-D0DAC56F9D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ad9bb95c745974123d04d04ff3bbfd62051c1c","datavalue":{"value":{"entity-type":"item","numeric-id":418768,"id":"Q418768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$01995E5C-863C-4166-BD4A-92B8F68361F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448910d87e19bcf3d507dba8f9ecca33be8c460e","datavalue":{"value":{"entity-type":"item","numeric-id":5949019,"id":"Q5949019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$9287C704-69DB-4EB6-804E-DF2293E7F773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"084dee9e66ff8757bd5e3a3f53cc1ad178c49e11","datavalue":{"value":{"entity-type":"item","numeric-id":2833172,"id":"Q2833172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$6A3362EF-E95A-41AA-834D-9C0FA45AF850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90020d6693b03e8738122b57ca028c93d461c6c8","datavalue":{"value":{"entity-type":"item","numeric-id":4457477,"id":"Q4457477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$010FD181-A993-4CEB-9EA1-2166AEA9E655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7597fed37183acd9e429204acd5be2cdc9a5ef07","datavalue":{"value":{"entity-type":"item","numeric-id":3438982,"id":"Q3438982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$2A6677E9-8FEA-4172-8284-AC814146CFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4713168128611c3f4a566844c0f7fb418a5b7a51","datavalue":{"value":{"entity-type":"item","numeric-id":1338450,"id":"Q1338450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$CC30DE0D-50BC-465F-97E1-0C97ED74125D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"048284100b7ad5f1cb03d0414fde41f98ff049f0","datavalue":{"value":{"entity-type":"item","numeric-id":5259602,"id":"Q5259602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$DB2FFA83-0FDD-4BF4-A141-ABCB584F872D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26d5cbc2d6598c93538f51465e77a4799a535a30","datavalue":{"value":{"entity-type":"item","numeric-id":606895,"id":"Q606895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195978$DEF6DC75-2C22-4019-9E4D-EB3E45CA9A40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5edb21bd9faa24933e71ce5a736ea21164ae65ec","datavalue":{"value":"10.1007/S10601-019-09305-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195978$F3610EE5-0544-4BC2-BC81-6D71E3280CC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bfd8fb5db508a1935346b400dd2aa517d63337d","datavalue":{"value":{"entity-type":"item","numeric-id":5477971,"id":"Q5477971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c011531435b99a69b4aabf21cdb3dc1e0c13902","datavalue":{"value":{"amount":"+0.7890076637268066","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":"Q2195978$0CF17136-07AC-41BA-96CC-CD7E262A2EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79d845d8807b69a13d98ed3b489bf38f1a6d84a","datavalue":{"value":{"entity-type":"item","numeric-id":2728862,"id":"Q2728862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92b9f76eb00646bb163978263a5ceae92571dd4c","datavalue":{"value":{"amount":"+0.6706750988960266","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":"Q2195978$EECB1205-0338-4089-98F9-1C8B8D4039FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daa8eb76b1b0dc756aaa4b6eb75fa7692f1a0045","datavalue":{"value":{"entity-type":"item","numeric-id":4300682,"id":"Q4300682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a00355bfa7ccc0a9a3c24fb1b91bb16dd7fbdd81","datavalue":{"value":{"amount":"+0.6651924848556519","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":"Q2195978$51B8E0B3-160F-439E-AB94-5D6D19E1B9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a1f1f5b8310e3a5b58aa04e95d9adc173527be","datavalue":{"value":{"entity-type":"item","numeric-id":1917318,"id":"Q1917318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6de5ce0205f8db312222824bf2d856eff4c76ef","datavalue":{"value":{"amount":"+0.6623219847679138","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":"Q2195978$0CE2B804-414C-4445-8B73-258EB854751B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26a81b5b33a26918ccbe83e98fa85b89048f57c2","datavalue":{"value":{"entity-type":"item","numeric-id":2818013,"id":"Q2818013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55268696c9f7aaca8d7bc648cc8ceddec29d070d","datavalue":{"value":{"amount":"+0.65980064868927","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":"Q2195978$5FB04E05-0823-4DA8-AE77-DDDE2FF1174A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2195978","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2195978"}}}}}