{"entities":{"Q4575696":{"pageid":6605285,"ns":120,"title":"Item:Q4575696","lastrevid":58286046,"modified":"2026-04-04T13:58:21Z","type":"item","id":"Q4575696","labels":{"en":{"language":"en","value":"Tight Bounds for Graph Homomorphism and Subgraph Isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903989"}},"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":"Q4575696$4A1C0D22-E558-4CB4-9EB9-A67487EF53C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d21bad10f239fe6c2d5162e7e767b762c8aaf256","datavalue":{"value":{"text":"Tight Bounds for Graph Homomorphism and Subgraph Isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575696$25D84FD5-E5B7-46DD-93F4-DDFEB8BDC1E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e44940b505c5aee58caf1c74de4e1261f41de0fb","datavalue":{"value":"1409.68209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575696$981268D6-E12F-45C6-8D70-4D1693744451","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575696$EF5F23A0-0A82-4846-8BEB-CFADEF40DFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575696$6A6DFCA3-8F73-4AEE-9220-1FAB224C9E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e707bcf134ba3ae3304daf45c62c892088161ea","datavalue":{"value":{"entity-type":"item","numeric-id":1635508,"id":"Q1635508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575696$49A297BE-11C3-4F67-A903-E27B1C6B1070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e018a4b69e5a9e63bb6543414f386384bae419b","datavalue":{"value":{"entity-type":"item","numeric-id":2354590,"id":"Q2354590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575696$C4191049-952D-42AF-A0C7-81BB5B0E4C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd74df1debb0327105fb4c8b4c8dcd2f4af45793","datavalue":{"value":{"entity-type":"item","numeric-id":1698719,"id":"Q1698719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575696$9EB8462D-424C-420E-84E3-BEA7FC8B46EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe768c1831226d0f958356aa288614f9c3331941","datavalue":{"value":{"entity-type":"item","numeric-id":289930,"id":"Q289930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575696$6D9E87F2-CC1F-4124-ADEB-84FFABA496C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"063157bf65bc20e92e5fe70d62bf6e86c4c12861","datavalue":{"value":{"entity-type":"item","numeric-id":1625134,"id":"Q1625134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575696$69A49CCD-3F72-4556-8C0F-54FC1BE31092","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575696$464F1F47-ACF0-4153-AA4E-A9B03AB6906B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575696$02DDBC0E-0D5B-4C3A-A696-1F38873EE017","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb8891e55cfd6b90142cbd4c90af15ae888a3776","datavalue":{"value":"https://arxiv.org/abs/1507.03738","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575696$F344ABE7-3586-47A6-9316-C723752D870C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575696$684583E1-AF74-4944-977A-891AC758F000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575696$AF2DE123-698A-41C9-957A-B8C22A1414E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575696$78634F4A-77AE-4490-9872-320EB436F411","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad40f4d1cbdb06bdffeb6e9db2011ff5f442d86f","datavalue":{"value":"6903989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575696$A0212380-31DA-409D-B8B1-46201DC59973","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":"Q4575696$D955A7F6-C8E2-4976-B440-917D52F63DF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36b8c1e3b6d60890230a129513e20ab75112ee8a","datavalue":{"value":"W4254708154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575696$F83E67C2-8BED-43D4-997A-79A335FC7CD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fbf3de1e2776a3a41a0190ffa11be4fae4c1097","datavalue":{"value":"10.1137/1.9781611974331.CH112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575696$6A22F066-488A-4429-86E8-C5048C1D9D7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7384869f2236c7f12d0dfc56bea9acbfeac0404a","datavalue":{"value":{"entity-type":"item","numeric-id":5122162,"id":"Q5122162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e272fb676529bedfd1ca737f13ff46750b7ae8ed","datavalue":{"value":{"amount":"+0.91933244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575696$3D3D5B43-A686-402A-9DBA-6CB082B30C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d3d11f59e91e601e26a6e8ff051eec5e3fc177","datavalue":{"value":{"entity-type":"item","numeric-id":3448809,"id":"Q3448809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"044f93ac2708272642df02054691b778bf9538be","datavalue":{"value":{"amount":"+0.9130409","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575696$1B2E0010-C98E-481B-903D-9D5379473FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"426353ee98a8d6d461a756442c152c14f38a8fc1","datavalue":{"value":{"entity-type":"item","numeric-id":5325719,"id":"Q5325719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3d803cf6c9ed157939e15bd9093ee687547bc0","datavalue":{"value":{"amount":"+0.9113167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575696$3D45D639-DAB1-4B52-A808-DACF65AAC559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0aeb1c8c91d9f234ed116e24eadcf4bc85911bc","datavalue":{"value":{"entity-type":"item","numeric-id":5222874,"id":"Q5222874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"401dc1c8aa904cfd3758d8f74c672c451865f400","datavalue":{"value":{"amount":"+0.905638","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575696$6B536C53-9B7A-4DCA-AE1A-820D45E08358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08701f86f80d7b1c943a4c91f406f3cb21057f58","datavalue":{"value":{"entity-type":"item","numeric-id":666533,"id":"Q666533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17dd8288b250b8c88139b7c978cf2a169943721c","datavalue":{"value":{"amount":"+0.901602","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575696$B76B4E66-AE8B-411F-BDAE-0B43610A5B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"059f1378d0110a43596ef12321d1217b4185a18a","datavalue":{"value":{"entity-type":"item","numeric-id":3637695,"id":"Q3637695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57fcd990b848f0a7e0d120cb84a8654a2fd1f3c6","datavalue":{"value":{"amount":"+0.89952284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575696$DFEA908A-4066-49A2-B887-F13BD20D2949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ddb85a0c3ef82d06fcc163cf125e1d7b711e0af","datavalue":{"value":{"entity-type":"item","numeric-id":4593952,"id":"Q4593952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a960013571d9ef49517bbc93cda54be94dbb540","datavalue":{"value":{"amount":"+0.89764404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575696$BC18F71B-F5DB-4375-91F9-6CE083667739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f6cfb2b858ca5a4d01b55cceade704a7beee3c6","datavalue":{"value":{"entity-type":"item","numeric-id":5858645,"id":"Q5858645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67696b3382221d247f56f4acf7ceab44b393bab2","datavalue":{"value":{"amount":"+0.897029","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575696$F13E67C6-FE62-43DF-9BBA-47AC6610D6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab07cb7bf3fefa3416857029d42f5b645f055be","datavalue":{"value":{"entity-type":"item","numeric-id":5146875,"id":"Q5146875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acdf35d1bc1e8cd2020ed779e35a0a50ea84b427","datavalue":{"value":{"amount":"+0.89589524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575696$488B8FC5-81DD-467A-B540-A975EDE13FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e6f24c7e7ec3246e87a45030d0c9d65796c0ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1356452,"id":"Q1356452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dbc9c4220109d829ca66610779c8ad818b1c6f5","datavalue":{"value":{"amount":"+0.89347667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575696$2CFB8800-AF3D-4181-86BF-A1C75B90DDDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575696","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575696"}}}}}