{"entities":{"Q4635827":{"pageid":6665408,"ns":120,"title":"Item:Q4635827","lastrevid":58308609,"modified":"2026-04-04T16:08:36Z","type":"item","id":"Q4635827","labels":{"en":{"language":"en","value":"From complexity to algebra and back: digraph classes, collapsibility, and the PGP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863411"}},"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":"Q4635827$424170E5-02A0-454D-85B9-D7D6D6DF0A78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39aa46d6adb84281018dd94412620e7bd4455a65","datavalue":{"value":{"text":"From Complexity to Algebra and Back: Digraph Classes, Collapsibility, and the PGP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635827$584429FF-7361-4DCA-9656-50255D0CB8E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e418605aaff5dd0868fe1cd83bd1d728e948286b","datavalue":{"value":"1401.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635827$E4B429FC-D868-4E26-B1B9-18DB18F50653","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"784c504f44ab81cb7ad49ed16b5a6169e1a49514","datavalue":{"value":"10.1109/LICS.2015.50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635827$FAB71881-0749-468D-9C61-119C8CB44A60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"83d65420a138b2c4ae4851502a73366edaf00743","datavalue":{"value":{"entity-type":"item","numeric-id":4635786,"id":"Q4635786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635827$1F582961-146D-4598-B24E-4FA7B29FC6F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4635827$87F3A5BB-46E6-4536-B295-3D2BF7C13A15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b878f16bf998d8f0f2e5bf0f0eaa1962fa359451","datavalue":{"value":"https://arxiv.org/abs/1501.04558","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635827$904EE813-32D6-4415-BC07-C83EAC866D17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635827$CCFF6D91-247B-4DBE-A87E-746160396A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635827$0DE78A61-6322-4C71-9CA7-191421DF7A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"602d7e96b613d2f356db81712453cadad0417631","datavalue":{"value":"08A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635827$BCD1DB31-AF6C-4C85-887A-528D426497D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20bb5571a1bc4300de51d23c463eb631840cb343","datavalue":{"value":"08A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635827$9E085542-6FDD-48A9-A17B-5026D07568CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635827$4DFFA223-5BE6-4D96-BECA-E75ABB205CAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ef73c3f4713e086af4f6bd846d8f12b81bd594b","datavalue":{"value":"6863411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635827$ED476534-2EB2-4EB2-9D7D-C098B4B81284","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":"Q4635827$3732B053-20E4-461E-BFC3-2109B22ACE18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ad73282915afd99a6b3cd83a84ba90021d0f2c6","datavalue":{"value":"W1497273694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635827$B973234E-73EA-448D-80C0-81C504FAE0FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0bca18790a77b5a0bd1e8686a085eb5278869b9","datavalue":{"value":{"entity-type":"item","numeric-id":539977,"id":"Q539977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"748c4a40140cd675fa8d44c5cb9a38a6003f5f2d","datavalue":{"value":{"amount":"+0.8001998066902161","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":"Q4635827$B9497EA8-7937-4FE0-B0A6-EFD07957C2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faf46d200399ab7763d71514f872c75b1a69cf77","datavalue":{"value":{"entity-type":"item","numeric-id":3519502,"id":"Q3519502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caa0f40e08ea6d8ae812f121c9b6cf2ea795ad47","datavalue":{"value":{"amount":"+0.7962512373924255","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":"Q4635827$6A8A0DBF-F4C5-4914-8A8F-1EC112CC3932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87787a694f9eb0174c6b429c7e9efd1e1de5bb2a","datavalue":{"value":{"entity-type":"item","numeric-id":5111241,"id":"Q5111241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d283a7a5b24ad6085471b89a779ead2ebeaeec6","datavalue":{"value":{"amount":"+0.7938616871833801","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":"Q4635827$F345F0D7-AB4D-4A0F-9E51-4EDF33E39440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c31996a6ebe10a8a746d7f0e8f72e6dbe62edf7","datavalue":{"value":{"entity-type":"item","numeric-id":5167797,"id":"Q5167797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3ecc21c06d211a74504129c02fc719f006b265","datavalue":{"value":{"amount":"+0.7894747853279114","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":"Q4635827$22004477-AA8D-4582-BBC9-0FEF6E34C95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f32d88d0834364b5ac589c6a23737e6f3167e3","datavalue":{"value":{"entity-type":"item","numeric-id":5278200,"id":"Q5278200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4342bf0c60c97fff58435615c568b69d6a57071","datavalue":{"value":{"amount":"+0.7873032093048096","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":"Q4635827$0DA24F87-955E-46AB-AD40-A9881EBE3DFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635827","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635827"}}}}}