{"entities":{"Q2630778":{"pageid":2641521,"ns":120,"title":"Item:Q2630778","lastrevid":55974607,"modified":"2026-02-21T16:19:39Z","type":"item","id":"Q2630778","labels":{"en":{"language":"en","value":"Structural properties of word representable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6605296"}},"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":"Q2630778$0078A272-06FF-475C-833E-89022A2A6E37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f97af7e92fb710824b9534f8b00693930e5b45f","datavalue":{"value":{"text":"Structural properties of word representable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2630778$335C1F38-F466-4392-8B2D-9E6E2BD09F74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adeed9892fedcf9acd6bb6eb36d3150a517a7e7f","datavalue":{"value":"1344.68178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630778$66ADE572-35D3-4036-AA80-133B539877B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dacc51bee74b9c7c72bd5ba84f978ffa7e096105","datavalue":{"value":{"entity-type":"item","numeric-id":832962,"id":"Q832962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630778$2B3450F9-E51C-45B2-A19C-4A433DF6D42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7d867f5003caa7fd3f7039428ce6bf6d3e956aa","datavalue":{"value":{"entity-type":"item","numeric-id":243811,"id":"Q243811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630778$889E19FB-7A85-4911-89D9-C18C6AE9DCC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5cf57799e8c41ecba181c21bc95047b71cb3443","datavalue":{"value":{"entity-type":"item","numeric-id":294368,"id":"Q294368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630778$1ECE7114-4840-4B73-8EFD-C7FCACF8EAF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"feb37f72a8cdcd68b43ae07ac4ed5aec5e9e9d96","datavalue":{"value":{"time":"+2016-07-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":"Q2630778$C298F538-FDB8-4A7A-97D9-9787EAFC9C8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630778$78EC1A68-557F-4650-9E3C-A6B4F926E28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630778$A008D230-F936-4512-B392-441D1BFC87D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630778$BB420F88-1909-4431-9A23-57FAFA812CD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccdd82b4b2cd9509e9114d0b0b13df28e9d8649a","datavalue":{"value":"6605296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630778$DAB8463A-DFF6-42A1-934A-1C2C14B740A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20dd0b4aea989bfec979070142dfc8871380e1cc","datavalue":{"value":"Parikh matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630778$6D8E24AC-7C22-467A-8166-EA0F46B8BFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"346f64336afb86c18f850f586aecd2c9da2baa32","datavalue":{"value":"Parikh word representable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630778$C1DD3488-F5AA-4D1A-BBFF-0524332AF33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac2aed640af3088c830f1a469178cdfa5b0c101","datavalue":{"value":"bipartite chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630778$D6CDF608-B7F5-4B5A-A98C-7F7383697AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630778$68C123E7-469C-4705-A0BA-B3B3A2BADB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630778$A7141620-7EE1-4AB6-A512-D65676CB9A5A","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":"Q2630778$E1FFEADB-DEA5-4E3D-A34C-5B48994C9827","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad3a63ce020c4184e7cf4e4e1d82d853661428b2","datavalue":{"value":"https://doi.org/10.1007/s11786-016-0257-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2630778$F140972C-A121-4AB1-9453-AD9C2BF2A3E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5977266339489fe0ff9d0df5c3630787344e4fa","datavalue":{"value":"W2337439960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630778$DAB43841-9F7B-42B1-8C57-6BD4481C10A5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7953f5e1246de16ce9739d0840afde56db428f86","datavalue":{"value":"Q62046584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630778$AA9B3562-6D78-48C7-9D8D-D60A64DB603D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d46d53aaa78e4e1f3286eef514e163c5ea4ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":5534924,"id":"Q5534924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630778$82CB1E4A-3CCE-496D-A220-8FB4C5157AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528e70ceadbc01720d26cd1708b7a4d8fdf4baf5","datavalue":{"value":{"entity-type":"item","numeric-id":3147022,"id":"Q3147022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630778$1B09CF8D-3484-423F-A82D-46D655324C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3adf17ad90dc46b42fba0a878a927f7bd24a13d2","datavalue":{"value":{"entity-type":"item","numeric-id":3434281,"id":"Q3434281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630778$91E88856-A312-4A6C-8631-F33639E4BCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a8dac2e5b92828c9fc58afc2e01c2f0b9a28c4","datavalue":{"value":{"entity-type":"item","numeric-id":953264,"id":"Q953264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630778$5E4E2079-4041-452D-AF32-19818C869D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a99818beea4723148aac1cafb704f6f0acddfff","datavalue":{"value":{"entity-type":"item","numeric-id":2475114,"id":"Q2475114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630778$191C951B-AD83-4BE7-8AB2-BF8714DD23B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69691228f9d09604e587cf3b226c1cfb00c62bd6","datavalue":{"value":{"entity-type":"item","numeric-id":1765527,"id":"Q1765527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630778$4A09DF10-AA0D-4EA2-9567-2B65B3416A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630778$1B72A8B5-29A5-4F19-9988-1A3B28DFE0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630778$8F2C2706-2ED9-42B0-A97C-9213CAF9E754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8339cc85e28158ea280aea0a463eddfe3f745a12","datavalue":{"value":{"entity-type":"item","numeric-id":3808118,"id":"Q3808118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630778$259B18A4-15FF-49DD-8378-DCCCB5A4F14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de76589aeff1c85929c5593848407ca24e7f47a","datavalue":{"value":{"entity-type":"item","numeric-id":659714,"id":"Q659714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630778$D20E6DAF-8907-4860-9746-1589468B0525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c62063781f68b59b0aa46601a82ad4280332b23","datavalue":{"value":{"entity-type":"item","numeric-id":5403023,"id":"Q5403023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630778$657ED4FC-8DE3-4446-8090-209D2A94E8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff7fc2dd377c1dd6d031a21ad60048dd8b11fe3a","datavalue":{"value":{"entity-type":"item","numeric-id":1258310,"id":"Q1258310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630778$85EDBFD4-C055-47A0-B461-7A119732F73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450cd738818f2a9737a91a76e7e51d8a05aa60cb","datavalue":{"value":{"entity-type":"item","numeric-id":4810505,"id":"Q4810505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630778$6536859F-83EF-4ED0-8E93-A485053DA5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107602eb396f419ce9bdab5b2ad50f4ff7c4e684","datavalue":{"value":{"entity-type":"item","numeric-id":2864339,"id":"Q2864339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630778$FE05AC82-DD7C-4D82-8504-23D8E726AD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4fa646ae0d19f2c36cdb1afac0c8ca380bdbc7","datavalue":{"value":{"entity-type":"item","numeric-id":4867717,"id":"Q4867717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630778$EA57562B-2330-42AA-8255-5386A4309314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f74b90377166cf35c9a34786ba40fdb8f595f028","datavalue":{"value":{"entity-type":"item","numeric-id":5943040,"id":"Q5943040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630778$1C2C15A0-DC06-4345-95AC-191378C3C452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82d73da01aa14ab4e30875d952b7ac73910681c","datavalue":{"value":{"entity-type":"item","numeric-id":3783331,"id":"Q3783331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630778$43A88625-4228-4D58-A662-DCEDB7AFC3AF","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ca8deeda1997f3a55ce663503495298e501e1768","datavalue":{"value":"journals/mics/BeraM16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630778$06DAC10A-C80D-4B00-B475-257F643E90C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24af7942b8db13993c597a4108ae8ed5868657b9","datavalue":{"value":"10.1007/S11786-016-0257-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630778$B67C18E9-2D0F-42EB-8B73-40CCCE07B9B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd4783ac2f68ffb088f7eb3b5d9dd21f99cd8bc8","datavalue":{"value":{"entity-type":"item","numeric-id":2185746,"id":"Q2185746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5e9a472bf1c0251490e4b7364279c4807b95d5","datavalue":{"value":{"amount":"+0.8396400809288025","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":"Q2630778$3B8053A0-8795-424E-84BB-7124621D4674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f0ad63bbd729d9d07bd6d91fd4d4bf1edf76c4","datavalue":{"value":{"entity-type":"item","numeric-id":2423402,"id":"Q2423402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67a14fd2486cd88854fa6a90f2969a3de0eaf4c3","datavalue":{"value":{"amount":"+0.8351410627365112","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":"Q2630778$D0546E68-53CD-454E-8AD9-0AFCBD750715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a267b712162d44b73ca2e5671d9dafb1c90aad9a","datavalue":{"value":{"entity-type":"item","numeric-id":4558287,"id":"Q4558287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6266881a7c145e9af7ff8067a2efc0d80210e994","datavalue":{"value":{"amount":"+0.7924269437789917","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":"Q2630778$4CE2B500-8C11-438F-A203-4345ADBE88AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"826d9f8d27f8b46598a518a828e964fb7a8bc9bb","datavalue":{"value":{"entity-type":"item","numeric-id":5503439,"id":"Q5503439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"477697eb0055c29f3f85c542ce10392576b9ea1d","datavalue":{"value":{"amount":"+0.7906002998352051","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":"Q2630778$7EB66E4A-26C7-4AF7-AE5E-1BE5099A9780","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2630778","badges":[]}}}}}