{"entities":{"Q868398":{"pageid":870246,"ns":120,"title":"Item:Q868398","lastrevid":64959954,"modified":"2026-04-11T23:23:14Z","type":"item","id":"Q868398","labels":{"en":{"language":"en","value":"A note on the computational complexity of graph vertex partition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5130480"}},"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":"Q868398$312BD5EB-9FC9-4910-A443-70B958F6BD09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6018babc6a827ac4ef94dd9f979b5c3e3f942f15","datavalue":{"value":{"text":"A note on the computational complexity of graph vertex partition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868398$7FA12184-4E2F-4845-AC5E-EC33B7E0F63A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e15ad6947df240fbe9e4571253d986b88d4b94e9","datavalue":{"value":"1108.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868398$FC95C6C7-0109-4955-BE50-56F347D7ED57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8b31ca946d01ba0aaaacad75da756470ff8e827","datavalue":{"value":{"entity-type":"item","numeric-id":308090,"id":"Q308090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868398$DF9AC227-9545-4512-86D9-A01AA08D27B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84cca98d1d16df09502d2daf4290147cbb7e1e1d","datavalue":{"value":{"entity-type":"item","numeric-id":1708382,"id":"Q1708382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868398$35E6BEF8-B8E8-48E3-B689-BF234D99B9EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868398$CD7DDD1F-FFDA-43E4-B807-3EBBC060CAAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af4457e51d097fa27d84537ba93ffccbacd245f","datavalue":{"value":{"time":"+2007-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868398$B4F4ABCF-0C0D-4467-9E5B-1A0E7731E55A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868398$848B74BF-C650-4414-A4AD-05FD3463D48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868398$FA851B60-BF8E-452E-B720-35EC2DB94998","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"566dd363c04c2b8e9f2bb5966a41e51c6a4f23d4","datavalue":{"value":"5130480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868398$8AEFE214-D920-4E0B-9DA3-48C14A07BFF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a4d2f184eb71178bc677bcea7c20cd074b818c","datavalue":{"value":"graph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q868398$173D6770-E0F3-481C-A692-EBD8F5FB09EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q868398$9499C231-0D5F-4773-80E4-1F1224111C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3d335bd84cde2c189e93eb3ec7e8b442a093355","datavalue":{"value":"deficiency number","type":"string"},"datatype":"string"},"type":"statement","id":"Q868398$D957DC1E-D3BC-4309-9EBB-7225AFA7E107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q868398$A883EA3F-871A-4CE6-BF43-9F9EB1715309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae5376e62fc61827786f9d2abad41dedf510b4ad","datavalue":{"value":"Xuong tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q868398$C0E929F6-EAB0-4F8E-BF25-9AA92DA11A5B","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":"Q868398$1661D598-18B7-4652-AAD4-B829A0CDCC08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"304e84c208eba57ed9257a5dbd991d2b4f4d8633","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q868398$C708E430-86B2-436A-B07A-18EC260A6D8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"174f14c94ee2672df0a24152e50bd1583ebe49b6","datavalue":{"value":"W2058728300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868398$9AA0FA3B-2C90-41E1-B1D7-683F882135CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868398$84568E17-CD17-4450-93B7-AAAE6BD50C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce87471205e0cedd42b2c13b455e6bd8c502d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1917483,"id":"Q1917483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868398$10F407A9-9AFC-47BF-93A1-50EF7CD56B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2728268e43aeb59ca7ceea300997e3c85022c9e9","datavalue":{"value":{"entity-type":"item","numeric-id":1281385,"id":"Q1281385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868398$10D0DE01-FDC3-42BE-A3DE-F861993C78C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd72f8ab8849b3a4bd5d5286e386d881f7a0738d","datavalue":{"value":{"entity-type":"item","numeric-id":1584251,"id":"Q1584251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868398$444F26A7-7E24-41F0-A8CF-F2672F088D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a840e9b8740fd5d88e0e2af60576c427063d9e1c","datavalue":{"value":{"entity-type":"item","numeric-id":4255818,"id":"Q4255818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868398$03BB7BEF-DAAA-4F9C-B2B0-11011838628C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4e1956a9bdb2e63727f417aec5fafabf0ae864","datavalue":{"value":{"entity-type":"item","numeric-id":290201,"id":"Q290201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868398$C54CB6D0-8A73-4B5B-94A5-E9ED71F701B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f7052ed470d25da5d917fe41bfbe4d02d18736","datavalue":{"value":{"entity-type":"item","numeric-id":1129014,"id":"Q1129014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868398$E52CACC1-4EA2-4F70-846D-D5CCCBABD180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c9133ba2aa17760959c9ba9e83a26958bd8121","datavalue":{"value":{"entity-type":"item","numeric-id":1255962,"id":"Q1255962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868398$26B48BDD-32E4-40CE-B570-0EFABBF9F01B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa76ad9f9a741b7a46f85bab126daf89acd8a52e","datavalue":{"value":"10.1016/J.DAM.2006.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868398$C7C89947-299F-4416-A08B-2CADEBA499EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c504f95b33855914aef11acf4f0265c56007f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1281385,"id":"Q1281385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"699b1eefe7985c95e9fd292420123c26c8cde61d","datavalue":{"value":{"amount":"+0.831006646156311","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":"Q868398$CB99DCED-7AD8-477C-AC8A-DF552B17CADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c86853e0e04c83624696de1f0e835bb3c9cbd6af","datavalue":{"value":{"entity-type":"item","numeric-id":3368883,"id":"Q3368883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98cacd20830d7ee08a12d0ae805f82eb2a15ee85","datavalue":{"value":{"amount":"+0.8084070682525635","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":"Q868398$E092CEAA-383F-4A31-823B-14F885C46F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d5f8f4c6f61a9854438a154fa441c7be1c7f76","datavalue":{"value":{"entity-type":"item","numeric-id":5200502,"id":"Q5200502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"316f74e70a1f486a447b8ff847f88ca1c2f893a9","datavalue":{"value":{"amount":"+0.7924366593360901","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":"Q868398$0ADD2FDC-6033-47A6-A8EE-C99B24046B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"955aee3ab14833c1132944179d36c4724ef42a0d","datavalue":{"value":{"entity-type":"item","numeric-id":2934676,"id":"Q2934676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3b19f72d416402dd3c394b03619f62139b8459e","datavalue":{"value":{"amount":"+0.7877086997032166","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":"Q868398$B730223D-117C-4124-BCB1-1E0A4B164573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31688eebc0069911c19d67ec2760a6fbd8f7772f","datavalue":{"value":{"entity-type":"item","numeric-id":1894362,"id":"Q1894362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b9937626c901bebed445540e0e48aa235bd490","datavalue":{"value":{"amount":"+0.7789939045906067","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":"Q868398$9EB758DD-E110-4765-8805-FCDE40F088BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the computational complexity of graph vertex partition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_computational_complexity_of_graph_vertex_partition"}}}}}