{"entities":{"Q742575":{"pageid":744424,"ns":120,"title":"Item:Q742575","lastrevid":64073469,"modified":"2026-04-11T17:27:48Z","type":"item","id":"Q742575","labels":{"en":{"language":"en","value":"Solving partition problems with colour-bipartitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6346000"}},"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":"Q742575$A1A7888D-B12F-41A2-843E-AB96FC5F76C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58231c1e2cbfebb4ff43512903e6bb67531840f0","datavalue":{"value":{"text":"Solving partition problems with colour-bipartitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q742575$AE7CF5FD-F367-4594-9A9F-165F5105223D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c3025da3d53a8630bd2d93423beaac33bfc7ca1","datavalue":{"value":"1305.05187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742575$E5920A55-864C-4BE1-9527-AA08FFBB72C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8988f2a04b90788a1b4c7a1daf7b2aaa7e61e12","datavalue":{"value":{"entity-type":"item","numeric-id":442361,"id":"Q442361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742575$7177669B-0208-4875-AD8A-99118189FEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34f22a6729f35fdca6b93da9cf3e98fe7a07cdad","datavalue":{"value":{"entity-type":"item","numeric-id":189756,"id":"Q189756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742575$941ADBF7-B441-458F-A5EA-DE6166C20C4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742575$C080BFA6-7A33-49DB-844B-1548BE255156","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f90b0a6fd8ec246798cd4dc3af4e3ab8afb6f1a6","datavalue":{"value":{"time":"+2014-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q742575$F2FECE89-A669-40E7-9FF0-55CD83E7DF06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742575$AC301B3B-8CDD-4AF0-94B9-7BB11D2037EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742575$F03FB962-E7DE-400A-9BDC-6E3806FB5463","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d778e795e043cbfe7aa844f7e69a20de8888630d","datavalue":{"value":"6346000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742575$140B42FF-25E2-4428-BE74-572504912080","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adfee7b4547ad29fd632f4da68cbcab88b515044","datavalue":{"value":"monopolar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q742575$4F951762-D46A-4F41-B033-5AD7DE5FB90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cde8fc2cbcefc2aa3edea76f75eb71a9140fe020","datavalue":{"value":"unipolar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q742575$D17A64A0-01B7-4E84-A2B6-C5E501181C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2901dd3dffade590a541c6dd91737e0616614b3e","datavalue":{"value":"edge-coloured graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q742575$A92A86B8-9141-434D-B74A-F9EE4FA57FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1222eae298a4427f33a275e32823f3551457cda0","datavalue":{"value":"partition problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q742575$6F82EF25-6249-4100-9D0E-561644E541F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q742575$8DE68754-E1F8-48B0-BC14-7852716716E6","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":"Q742575$23C0627D-CC5A-4816-AE04-A7B2B8B499D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3435e742be00b2b027e4b5269b47f8b765ef6f05","datavalue":{"value":"https://doi.org/10.1007/s00373-012-1270-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q742575$07A5119D-72B5-4A94-85CA-722A5F85307B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80788376ece1e745b4ed98b6dc6549fb90112264","datavalue":{"value":"W1982050567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742575$F23ED35A-2DDF-4ED3-8CED-56368B394040","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2256c0dddbd8a09bf499cede9f6c2c5138185434","datavalue":{"value":{"entity-type":"item","numeric-id":5447692,"id":"Q5447692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742575$7AFCD0EF-16D0-433E-91D5-DD5C2A488F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de2b02e5104b8546eb705140b806ee1d3a04e406","datavalue":{"value":{"entity-type":"item","numeric-id":2365814,"id":"Q2365814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742575$EFB4D1F3-9A4D-49AF-B498-957302472BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30d61e203cdbcba111642b1b6f8a0309124036a7","datavalue":{"value":{"entity-type":"item","numeric-id":1084418,"id":"Q1084418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742575$3014780A-45A2-4136-A098-60887F2E6D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afae7eb4592941a863fffa49bca02a3e8590d51a","datavalue":{"value":{"entity-type":"item","numeric-id":5418774,"id":"Q5418774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742575$547B5AAD-7EA7-4524-82A7-79C9ACB3D41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fe3ed17ac3fe26f774a684a2d8d77afe4238974","datavalue":{"value":{"entity-type":"item","numeric-id":3225119,"id":"Q3225119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742575$773F1CAD-BDE7-4CA2-BFB5-627416E0E1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1ddda0fb81432ad530b6fe53379579863d9f63","datavalue":{"value":{"entity-type":"item","numeric-id":442362,"id":"Q442362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742575$D1CD6B6F-FD4B-4992-937F-353B07E8C68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab60aa457713474146a7437a6cbf9cd88334b3e","datavalue":{"value":{"entity-type":"item","numeric-id":3651548,"id":"Q3651548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742575$820B99E2-030B-499B-B29C-4DE493346320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3a59942fa9a0954565539c20b63c4cfc558f25","datavalue":{"value":{"entity-type":"item","numeric-id":5900347,"id":"Q5900347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742575$005E1B05-CD39-4B40-8D41-ECAEA93FFD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d948e10e0caf6c1500f237f7d23dc1800a8c02","datavalue":{"value":{"entity-type":"item","numeric-id":602675,"id":"Q602675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742575$68B07F24-4FC6-41CC-A71B-18D1FD80360E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742575$80A452E2-E82C-4EB3-BC71-AB91F6EBC904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe52f2805d4f9b4df7dc0389ff566736faca2767","datavalue":{"value":{"entity-type":"item","numeric-id":1883661,"id":"Q1883661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742575$BBA0AA36-CC5E-42D7-AAD6-964309D6D471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742575$EA7D4F66-4D14-47C7-83E7-1EE86B149ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299edb50f3d49076720d526e872a782882c9797e","datavalue":{"value":{"entity-type":"item","numeric-id":968193,"id":"Q968193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742575$33B909B8-D1FF-4A85-B18A-5B96C9190238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed866d523d23cb6d586e8ba4e31e22f2b8a5d4d","datavalue":{"value":{"entity-type":"item","numeric-id":3104606,"id":"Q3104606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742575$B5FCE319-8C82-47DB-848C-6740A1661893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae1c1847a38b5d7c6f1fc57bc1689881314aa8e","datavalue":{"value":{"entity-type":"item","numeric-id":5458556,"id":"Q5458556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742575$EA1707EB-495F-4F9F-BE09-DCDAA9B60555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6619826e480ae1ba64e56a53850ec42b5b121be9","datavalue":{"value":{"entity-type":"item","numeric-id":3743346,"id":"Q3743346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742575$F6ED6B9C-2F1E-4EB2-81BE-A2815FC87556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742575$10A9C28C-59E8-44EA-96E4-FB238D5B5119","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24fe4637c06e1cbb53470f7dd429218be230de2c","datavalue":{"value":"10.1007/S00373-012-1270-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742575$0C23FF5A-8D58-4F05-B7D4-80945C77B44F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56d47bbed1e256a85e20237b33f04bf0f12ab51d","datavalue":{"value":{"entity-type":"item","numeric-id":5418774,"id":"Q5418774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d52e35f8f0054523a13a6c3ad895820c96af32","datavalue":{"value":{"amount":"+0.8442322611808777","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":"Q742575$374C9E34-313D-462F-AA6E-F7F3B1226D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"990a5e20bce1fd4647efdc8159935b5f8e08a7d1","datavalue":{"value":{"entity-type":"item","numeric-id":2437850,"id":"Q2437850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6563f6be129eba4d46c250d0c8ea872c54d851c","datavalue":{"value":{"amount":"+0.8350447416305542","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":"Q742575$A71BEF84-CE7D-44A0-9E92-1720C49CCA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8527f754f1397e008875777746c262dd09d86b65","datavalue":{"value":{"entity-type":"item","numeric-id":3651548,"id":"Q3651548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd4d168204f1eb1eb0ccc4856e1ec57d4c59eb8c","datavalue":{"value":{"amount":"+0.8155321478843689","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":"Q742575$2588D1D1-9E02-4A61-B593-2834A393315D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"103c4daf8ed0e713d7e85098148cc35fd16baab0","datavalue":{"value":{"entity-type":"item","numeric-id":442362,"id":"Q442362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff80861d49c4723a1a39df3cba6a3e8deec64875","datavalue":{"value":{"amount":"+0.8145406246185303","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":"Q742575$407B52A7-CD40-4459-B4EE-55A4B8EDF31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675e2f1dd6c7a8e5e9ac316075bd844e647e61ed","datavalue":{"value":{"entity-type":"item","numeric-id":1678166,"id":"Q1678166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74f479c98e851e5223dc760da781524956d43b47","datavalue":{"value":{"amount":"+0.8085845112800598","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":"Q742575$BE8D4546-FDA5-4008-98A0-EB3AE2645149","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving partition problems with colour-bipartitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_partition_problems_with_colour-bipartitions"}}}}}