{"entities":{"Q7030902":{"pageid":21688302,"ns":120,"title":"Item:Q7030902","lastrevid":77531135,"modified":"2026-05-04T20:50:17Z","type":"item","id":"Q7030902","labels":{"en":{"language":"en","value":"Graph homomorphism, monotone classes and bounded pathwidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7981009"}},"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":"Q7030902$21DAEAE5-E97C-422F-861D-E025E3DB6EA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1962821cb4a7bd170ecb496b95481c7fcfce90c5","datavalue":{"value":{"text":"Graph homomorphism, monotone classes and bounded pathwidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7030902$BFA865E0-B9C2-4A54-A724-5928CB835D61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c2d8b0cac94a0971855fd3f88d48042df6da194","datavalue":{"value":"10.1007/978-3-031-64309-5_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030902$D3D0D2CE-C162-4067-AEBF-531520D586C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a14f01bab44b0458e235562abf9a85319248634","datavalue":{"value":{"entity-type":"item","numeric-id":6852234,"id":"Q6852234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$262DCE07-BA70-4054-B2EE-9EA26AB8000E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a22dcbf04c0075727c4039eef5cf5f07e568fa3","datavalue":{"value":{"entity-type":"item","numeric-id":259044,"id":"Q259044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$81BA22C1-DFBA-4C37-AB56-5136259C4F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$5922B01E-DC77-4F5D-8EEF-2456A85FB7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef5a6338371404e15840b83292097662aafec1ae","datavalue":{"value":{"entity-type":"item","numeric-id":2055972,"id":"Q2055972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$FBAC69A3-6A0C-4589-839D-55E9A2097B24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6451a7084150e57d8187f13df3637bcc3e62c7d9","datavalue":{"value":{"time":"+2025-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7030902$B2B28C0D-9463-4FF4-968E-E076A8C12CCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030902$C533A16E-5F0E-43D9-9713-9D9C09CB0B15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bedb1c0c9418907985592ff90c493571e76ee5e","datavalue":{"value":"7981009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030902$5B99EFA1-69AA-43E0-8337-4FFA6E2A600E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"511d984f23b5a09f30202bd565bef1b232a6c310","datavalue":{"value":"monotone classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030902$75CCA8ED-8371-432F-883C-357C42DC5E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1733cdda9e56655410595297206c3672d3a7c9e0","datavalue":{"value":"sequential colouring construction game","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030902$D65F320A-108F-400B-8330-C568A3AE542B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff5ad5a125ce5d04eb25fc0f209164102c35270f","datavalue":{"value":"quantified constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030902$B7A1F534-C748-43D3-96FD-90BF66ED01D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6aef41878a0476170a4bd9ce87ed91a5d649851c","datavalue":{"value":"vertex separation number","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030902$EFC772F1-4C41-4F2E-A7F4-07079B314790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030902$A880EB14-B69F-4DF6-83B8-6B5342535BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc6945142c143a162622d38a388d04a8c8fcc56","datavalue":{"value":"treedepth","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030902$0932E5A8-5A66-435C-BD38-B3D8C7751C75","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":"Q7030902$F4CCACA4-423E-488B-81EA-CC2B3BD4DD63","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"690db07db906cd7dd025238f998539e2c0e1a264","datavalue":{"value":{"entity-type":"item","numeric-id":2465640,"id":"Q2465640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$CDA15737-64F4-4E62-A7A8-6ED19FAB493C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c10db552a82a79e3dd01502bb63100f67a8a03","datavalue":{"value":{"entity-type":"item","numeric-id":3353058,"id":"Q3353058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$74924D76-1736-419D-9E82-0D916927FCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac4b5bdc5e1b1ff1701a427c1cf9279891beb1f4","datavalue":{"value":{"entity-type":"item","numeric-id":2453562,"id":"Q2453562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$16DA98C6-7408-49F5-8A9B-E5B5F03B459D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417e3e4270539efa5622bd510a126741665c19b7","datavalue":{"value":{"entity-type":"item","numeric-id":3988839,"id":"Q3988839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$4E84218E-896D-4F8D-B8A3-9C0A37C67D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caca141c188bdb19ebc717f4fb161b3cc97ec203","datavalue":{"value":{"entity-type":"item","numeric-id":4425939,"id":"Q4425939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$BBE17F68-EE06-4F7A-BE9C-217FAF47F6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d805b01b31fa9a707e4c2d8061776d6d2c3fb1","datavalue":{"value":{"entity-type":"item","numeric-id":840700,"id":"Q840700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$8651B212-4E11-4D3C-A022-CB2A81EF66DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb2dc11ea297b736641e152b803a44180a2a5ff4","datavalue":{"value":{"entity-type":"item","numeric-id":6039418,"id":"Q6039418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$3B53075A-484E-426D-86F2-663589CC1B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f85b432402ba5adbe5448d758711e469825f99","datavalue":{"value":{"entity-type":"item","numeric-id":2348037,"id":"Q2348037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$D584B912-976F-4F18-A83E-C60C8DD9CBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5bdfe9e8ce1cefa466590964d38f16789200ff","datavalue":{"value":{"entity-type":"item","numeric-id":1116363,"id":"Q1116363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$9E9A367C-0A87-485C-BD72-96D23261B541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c1536d978fcc27c30708bd3ecfaffa8b4b0f405","datavalue":{"value":{"entity-type":"item","numeric-id":458463,"id":"Q458463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$2A70DBD2-45DC-4D01-8433-C44605B6EF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b54896735044363e2641361c7473baf69a5c34","datavalue":{"value":{"entity-type":"item","numeric-id":6851631,"id":"Q6851631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$E2D6C3E8-878F-47F8-8EAC-EA529FF0C7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f117dbc398c4ca9edf7bfdc3c9b0cc411a9c5d","datavalue":{"value":{"entity-type":"item","numeric-id":1579552,"id":"Q1579552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$EB417DE5-4262-4AC7-9B99-122AF0A55EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6aae63c2b0c3739457d3119180fcd7df439974","datavalue":{"value":{"entity-type":"item","numeric-id":2636800,"id":"Q2636800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$17C393D2-31B3-489F-BB28-AD425784EB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e544681d1cccccf6a64f441d01b39904ae77095","datavalue":{"value":{"entity-type":"item","numeric-id":476308,"id":"Q476308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$8A8AA2ED-ED28-46F6-82A8-FE8C5B25D792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90870b52f69b79e9f1be8991c81685fd47daf61f","datavalue":{"value":{"entity-type":"item","numeric-id":3546332,"id":"Q3546332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$910D6EC3-2888-46A0-96BA-02ECF321FC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8381a0df1f9ea85d5d9d5e814b903e40608efe86","datavalue":{"value":{"entity-type":"item","numeric-id":6058231,"id":"Q6058231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$CB77C4BC-AFF2-4C99-8DF1-8333E538A84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1a46ae140c4143e68813f8923b5d757ffc0787","datavalue":{"value":{"entity-type":"item","numeric-id":441861,"id":"Q441861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$145DC676-3694-46F9-ADCE-4353DC038EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be10485a6af6ddeff3f30e61d8cb8138052bc4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$1702F397-6443-4B63-BD20-4DE33F5C7F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ecdad41b5a7ad19af25d12395ebbff6dd994fd","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$1EC677B2-1539-4DD8-8F76-0D58DEF6AA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$1A65A595-851F-4DAB-B08A-630FA5B1E38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3e91e859f09e151f0563813be32644bd064bc6","datavalue":{"value":{"entity-type":"item","numeric-id":5043646,"id":"Q5043646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$BE33EFC4-5E61-40D3-8890-64EAEB88D43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030902$ED433F9A-FD8C-4449-A415-A4CA78A572C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph homomorphism, monotone classes and bounded pathwidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_homomorphism,_monotone_classes_and_bounded_pathwidth"}}}}}