{"entities":{"Q583239":{"pageid":585006,"ns":120,"title":"Item:Q583239","lastrevid":62940888,"modified":"2026-04-11T09:07:11Z","type":"item","id":"Q583239","labels":{"en":{"language":"en","value":"Partitioning the vertex set of an acyclic directed graph into convex subsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4132208"}},"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":"Q583239$4D5D07F6-E06B-46D2-A995-209F65296B18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9707486f7552f8970f96d5df4464178e7bfdee4c","datavalue":{"value":{"text":"Partitioning the vertex set of an acyclic directed graph into convex subsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q583239$6D6E3E78-3C86-49D9-9D9C-886CD115F68D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3848f6ea0d51e68c79933ca633cb7177e293dac","datavalue":{"value":"0692.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583239$B6419976-B434-4D38-BE2B-597E39D8E964","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a748120935aae0cc63332f40bf391ffa5d0ca160","datavalue":{"value":{"entity-type":"item","numeric-id":583238,"id":"Q583238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583239$C9C149E0-F212-4298-AA1C-7B397F41FE4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33359fd8a77e9cce0cfaf7c91dc047e11a0fed75","datavalue":{"value":{"entity-type":"item","numeric-id":109332,"id":"Q109332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583239$F8CEB3F5-BE96-493A-93AA-03E2966F83B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q583239$5E6379D8-B0AB-492F-8F50-56FE91D96A1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583239$DFBA5923-ED10-4225-8671-3334AFE371A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583239$199E2CCE-9BBE-4217-8DBB-ECC0C42F51C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2376040fddd8bc77ce689734d7cfee1cfca8a5ea","datavalue":{"value":"4132208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583239$8A8FFF45-1286-4CD7-B998-F08FB486DDFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca3a7448755b7a50ac3116645c7263a056e331af","datavalue":{"value":"vertex partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q583239$C3115457-778E-4A77-9627-099F0BBBB6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q583239$8BDD5643-10B6-4B9B-AE25-70594544D17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3465d3b553139c8fcbfcf785e2d6f309348aef38","datavalue":{"value":"convex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q583239$0D8D641F-47E5-493F-97C9-D1C88BAFC270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46de98effd926a3c96b5421fc045cecce1d58f2c","datavalue":{"value":"concave vertex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q583239$F483F0AF-2102-4762-8EC1-9B82E4B9B76D","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":"Q583239$CE42D927-D6EA-47FF-89FE-E28569BA61B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d8e616bfa5928e81468f874f6788349dca354b6","datavalue":{"value":{"entity-type":"item","numeric-id":5302056,"id":"Q5302056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"571e9ca001685629c302b86e42d084aaae57e3d6","datavalue":{"value":{"amount":"+0.7718628644943237","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":"Q583239$C8CB6F9E-BDDB-4C66-BB3E-57D5EAB99C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"205a1c7d515303734d5a38b18413e039ba109773","datavalue":{"value":{"entity-type":"item","numeric-id":450526,"id":"Q450526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"627e6f7fd8c2d8d137af309dc535a5855f7f601b","datavalue":{"value":{"amount":"+0.7659508585929871","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":"Q583239$6AEAAA57-5890-4E14-86C7-21B4EAB96C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f07e5b9f43012d7fde2f6f23e31cf18ec100a07a","datavalue":{"value":{"entity-type":"item","numeric-id":1044043,"id":"Q1044043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf67bbc227c98c1c6bd3d18e3c2ae422cd464403","datavalue":{"value":{"amount":"+0.761902928352356","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":"Q583239$27AC8B79-B6AC-49FE-ABEF-60628832CF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caadfc8c7ab0c10609172ca596bd6c02696961b0","datavalue":{"value":{"entity-type":"item","numeric-id":2197403,"id":"Q2197403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1e3258777ab2f050dbbf4cc0502dd5a0d2b96f3","datavalue":{"value":{"amount":"+0.7282323241233826","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":"Q583239$D4F9717E-FBA6-42F4-AD59-BAED729FDC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35119182cd09045e4fbdc176be48a90f3a2adad8","datavalue":{"value":{"entity-type":"item","numeric-id":897926,"id":"Q897926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ffcbc68ea1ab96503b15932491c0801059879f3","datavalue":{"value":{"amount":"+0.7213304042816162","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":"Q583239$245ECC4C-100C-4D1A-8EAC-FA73C447DF72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning the vertex set of an acyclic directed graph into convex subsets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitioning_the_vertex_set_of_an_acyclic_directed_graph_into_convex_subsets"}}}}}