{"entities":{"Q2718360":{"pageid":2729099,"ns":120,"title":"Item:Q2718360","lastrevid":83010557,"modified":"2026-05-06T22:42:28Z","type":"item","id":"Q2718360","labels":{"en":{"language":"en","value":"2-split graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1606498"}},"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":"Q2718360$D116D4AC-C53A-4789-A2E9-46B083686302","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cbfa0b710bcd139c2ffa2388f03f289d38097af","datavalue":{"value":"0976.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2718360$FE29981A-991C-41B5-B488-E814EC84FF21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8bf3f959b9b0a85d1fd2bbacfe435578e83847b","datavalue":{"value":{"entity-type":"item","numeric-id":2718359,"id":"Q2718359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2718360$425BA386-A966-4CAD-B0A3-BA4DD285B2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aa0ac1e3ab48f07fc6f0e61d17431d223063f44","datavalue":{"value":{"entity-type":"item","numeric-id":221640,"id":"Q221640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2718360$08B0A053-820E-454B-97AD-2B00FFD5EDDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae0446501a58098cb1329379aa4eb6f9a6b2c8cd","datavalue":{"value":{"time":"+2002-01-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":"Q2718360$3EEBE259-43E8-401A-9226-F3BB1AF16316","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2718360$20CB0ECC-FDA1-41BE-A72D-5BBDB0025C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2718360$28F16C57-3C35-4780-88C2-FC146EFDAC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2718360$051DE3EC-8831-4B8E-81BF-B44536953637","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36aa20bfbb1fb8c2e7382ee179c145ff5283571a","datavalue":{"value":"1606498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2718360$425C1B9A-8B93-4085-A832-1A33567C0C1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2718360$E581CBBB-F22B-4A2C-955C-FF7EC553285F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3b6bac09f8f25df29378bd5c3af8e79dca6821e","datavalue":{"value":"2-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2718360$872B28C5-06AB-4702-AD9B-ED0D79949BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2718360$38C2378C-E058-46F2-8744-58D88FB28664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2718360$4244E961-67A6-4BB2-AC5D-0EAA3F83EFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2718360$5ACDFE25-108C-4BFF-A623-4CE509737866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7decde45aa28f7520212fb84cab816519940f4c9","datavalue":{"value":"recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2718360$247FF0BF-33C1-4D34-AFC5-0D2496EFB714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baffdb4d69c1e59b14fcabadf74bb1d1c82a5456","datavalue":{"value":"2-split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2718360$C1FC68A1-CD38-46F3-BCCD-8C2424CEB7A7","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":"Q2718360$704F788D-20D6-4BBD-867B-5A763A183EE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2b2d1ba73e92b54c6ce484d11825861cdd93365","datavalue":{"value":{"text":"2-split graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2718360$78327FF2-0B40-4817-BE23-0A7C5DD6AE48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"69d86d930ab7d15bf408652a51d91c5a2a483e7c","datavalue":{"value":{"entity-type":"item","numeric-id":6648219,"id":"Q6648219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2718360$93574245-2DDF-4DE8-992E-600E7D24C901","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbacb242a1c24b6f885f45fe25f56fe662672b2d","datavalue":{"value":{"entity-type":"item","numeric-id":4943703,"id":"Q4943703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2ec403dfdf47aeb874910605ab9e4d97bc9fdbe","datavalue":{"value":{"amount":"+0.8805255889892578","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":"Q2718360$EA1821A9-3558-4BA6-8D8F-2DC922A3C6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"381a439b9872d093552c711581fccec02aa22f2d","datavalue":{"value":{"entity-type":"item","numeric-id":2568470,"id":"Q2568470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b611533dab1566b9d730ef78aaa1b8349f480bd","datavalue":{"value":{"amount":"+0.8397443294525146","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":"Q2718360$A0549688-AAE0-48C1-9AE7-0F9DC72166D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f23f33d662b2a3acff5944eee45f111bcf97980f","datavalue":{"value":{"entity-type":"item","numeric-id":5390671,"id":"Q5390671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50658a0dc3c07015a09c6e9df096703dc709476f","datavalue":{"value":{"amount":"+0.8052682280540466","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":"Q2718360$183303F2-F0CF-43A4-A4C3-1FD88A14450B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a15e9063679f6983f7d7d7afee7abf6e841e319","datavalue":{"value":{"entity-type":"item","numeric-id":1917483,"id":"Q1917483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb4e3a0e7fbee9132dc07cda7e9c84e398b1040b","datavalue":{"value":{"amount":"+0.8040196895599365","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":"Q2718360$DE6AAB94-0DF2-4637-A003-E654EEE8C513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5137707c908952291750748b9361dc634289d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1331889,"id":"Q1331889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb4e3a0e7fbee9132dc07cda7e9c84e398b1040b","datavalue":{"value":{"amount":"+0.8040196895599365","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":"Q2718360$73B6A18A-3E66-4F42-B843-AFE89A76B86B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"2-split graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/2-split_graphs"}}}}}