{"entities":{"Q1759842":{"pageid":1770584,"ns":120,"title":"Item:Q1759842","lastrevid":70841304,"modified":"2026-04-13T17:37:27Z","type":"item","id":"Q1759842","labels":{"en":{"language":"en","value":"\\(2K_2\\)-partition of some classes of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109913"}},"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":"Q1759842$055C7FF6-6E6D-4B9E-918A-8E961B5EF4EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7826569a1cbeaaa2bb5fa1ef4d43e13d57fd8c1","datavalue":{"value":{"text":"\\(2K_2\\)-partition of some classes of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759842$3E4771F0-F7CF-4373-9469-B06A618BB6D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e4addf85aa2fefae8883dc363e4eb3186ae110d","datavalue":{"value":"1254.05153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759842$21B9A430-F8AF-4E0B-8026-42252D455797","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dcf8b29f998e6586890411a08c34f70ea4883f1","datavalue":{"value":{"entity-type":"item","numeric-id":1717924,"id":"Q1717924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759842$420F45E9-77DB-4482-B1D2-318365369C34","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":"Q1759842$C1F95584-479A-42EB-8E19-D9072BA3B89A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759842$700350B4-9A08-4BF5-A6CE-55FB65A80ADD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759842$35109ABF-EF1B-48B5-B3FB-CAC3CD20B208","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68cd075a4559bf9ff6cdec7f98d2854e0be529c4","datavalue":{"value":"6109913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759842$B249B3CB-9A25-44FC-9259-19E2E4BEA5CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759842$7E92F464-AAFC-43B6-AC56-65E08D849B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fbff75570887e112bfa3b4f4d69c0356b1285c5","datavalue":{"value":"\\(H\\)-partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759842$79A61146-1EF6-45D5-8E4F-F37A54264757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"825c8d8a5971a8e5d588f5b89ae78d9bf5f5a0ea","datavalue":{"value":"\\(2K_{2}\\)-partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759842$1086A15D-4DD0-4D94-91F1-8EE7580ACB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759842$19FCE130-A953-4755-90E1-D3DFDB9E66D3","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":"Q1759842$8B19E816-6197-4F60-B139-7C190D1E624A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a481c30ef58be670267770a4844e8239d5e7a7ab","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.09.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759842$3251D604-A0E0-424E-A63A-72C25666DA20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f65dcc9819e7020406d794fc200936f9ec04960","datavalue":{"value":"W1803866158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759842$4D7BE8A5-09CA-442E-9E75-5C763D3C079B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd9d97c0e27af45e022519d1248b869d9707949","datavalue":{"value":{"entity-type":"item","numeric-id":1392556,"id":"Q1392556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759842$1EB910CD-E807-4FBA-96A7-F90E8DFC1722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc1515d44020b1debe70a59f43f85399130fb1c","datavalue":{"value":{"entity-type":"item","numeric-id":5711519,"id":"Q5711519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759842$708DE07E-973E-4C90-BA75-E4CB11B9201F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759842$4277A3EC-B7E4-4B12-B5AF-43E4211B3786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9552158d217836891b0ae7f09c1b5b26ee3b3cb","datavalue":{"value":{"entity-type":"item","numeric-id":3439337,"id":"Q3439337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759842$DE883674-3A18-4F13-8170-E5F7C90A0EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759842$C3353090-D5BF-429E-ACAA-08974D7B3D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759842$A4C70F5F-DC49-4AF4-8DF7-8A8F879EA0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8611a2363f23c5f542c820201cfb5cc7159d6aab","datavalue":{"value":{"entity-type":"item","numeric-id":4680731,"id":"Q4680731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759842$F9CCC358-C1C7-4A8D-8768-9F1C73F932EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc36e1f3a643f041b97a8b165c7a86156d6566c","datavalue":{"value":{"entity-type":"item","numeric-id":3503567,"id":"Q3503567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759842$099064DE-3288-4C85-9C4C-D7992F1731BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b213c52a222d7efa3932cc69bfa23b3c133ebca0","datavalue":{"value":{"entity-type":"item","numeric-id":4521527,"id":"Q4521527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759842$482D59B8-C549-4643-B086-47710FA7B2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1478288fbfb8ca77d6855c6c3ca4dc8072bc6c49","datavalue":{"value":{"entity-type":"item","numeric-id":4443101,"id":"Q4443101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759842$5943806E-2EFC-4782-B6DC-88C715DBDF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759842$947E63AC-57DD-4BD0-AAAF-3156773589CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73715b41ae7f97f396b44891004deacf28b2cce","datavalue":{"value":{"entity-type":"item","numeric-id":4847366,"id":"Q4847366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759842$D2400C2B-43CA-487F-B415-BE7AECC2E670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d00fcf1a7638e805f3907d0be16e29e22d4318","datavalue":{"value":{"entity-type":"item","numeric-id":5302744,"id":"Q5302744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759842$0599C431-D810-4993-8893-C909B241C698","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9300ab8ed5e5694aecdba663d7fb51632141c33","datavalue":{"value":"10.1016/J.DAM.2010.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759842$44CABBCC-C3B4-48D9-9B2E-354CC13B9C69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9447dd21097ae70d6edc9dc01031734a15319acd","datavalue":{"value":{"entity-type":"item","numeric-id":3503567,"id":"Q3503567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1f745c151e1180bcdf5366872c5d73728611517","datavalue":{"value":{"amount":"+0.9189119338989258","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":"Q1759842$DF5E909D-BD55-4B54-89D3-AA9CE9AE27EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7182d130ca313ff92d6fbcd6fd180046dc732749","datavalue":{"value":{"entity-type":"item","numeric-id":966027,"id":"Q966027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef6901369d52cc09a71466faf0e9d401f25fcf0","datavalue":{"value":{"amount":"+0.9164211750030518","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":"Q1759842$3286E943-F5D6-4A41-AD7B-AEE439D3556D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f58997d5a352cd5839611b2c54a78c0725551015","datavalue":{"value":{"entity-type":"item","numeric-id":3439337,"id":"Q3439337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db896061b0836ab674c8544eb4bb515defe2312","datavalue":{"value":{"amount":"+0.8762543201446533","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":"Q1759842$0963C281-1A83-41B2-8D11-5BEA4BF1323A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd14f14fb59fbc338421a338cd62ac6b05c7444d","datavalue":{"value":{"entity-type":"item","numeric-id":3544241,"id":"Q3544241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84cd88a6c34d2b69d944972daffb1e68e6325f56","datavalue":{"value":{"amount":"+0.7923932671546936","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":"Q1759842$A5C6E2E2-58E5-40C1-A632-641A66959A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30341af331d603056fc59434cf2f9f6fa12fc492","datavalue":{"value":{"entity-type":"item","numeric-id":3731031,"id":"Q3731031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a867bf5e3ce4abfb77d6e3e3cb77b5ce97a6abd","datavalue":{"value":{"amount":"+0.778986930847168","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":"Q1759842$09BDB0F1-8FD8-4A70-BD76-D8F4AE2C59C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(2K 2\\)-partition of some classes of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(2K_2%5C)-partition_of_some_classes_of_graphs"}}}}}