{"entities":{"Q1182860":{"pageid":1193609,"ns":120,"title":"Item:Q1182860","lastrevid":66330504,"modified":"2026-04-12T09:21:40Z","type":"item","id":"Q1182860","labels":{"en":{"language":"en","value":"Equipartitions of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 32364"}},"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":"Q1182860$E2E13082-0C9F-45A0-A249-E6B1E879F434","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c974ff9af95a958ba6e7671c72af087af99fa36e","datavalue":{"value":{"text":"Equipartitions of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1182860$2839EEB5-F384-4462-BF28-13264D11880A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c58dba516dfce6f27910d28c694cc5807d66204","datavalue":{"value":"0761.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182860$75905256-E2B4-4558-A531-FFE40A441523","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc72b02a4f82389ba7ec666f31f402c4d309c35d","datavalue":{"value":"10.1016/0012-365X(90)90233-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182860$620D47C3-0A80-4FB5-8017-582FF34EFEC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182860$14939E76-3E98-418D-8BD1-A0AD56DAD688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59f503b1f6715505f2cac45fa052432796615085","datavalue":{"value":{"entity-type":"item","numeric-id":222779,"id":"Q222779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182860$B4CEE4E2-AB2D-41E4-B5D3-55843FEADBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b54fc10e3914a5a0290cc82501c93fc0783922f9","datavalue":{"value":{"entity-type":"item","numeric-id":280933,"id":"Q280933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182860$8ECF72F9-AB55-41BC-B016-C0BBADD77741","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182860$B8556ECA-8FFF-41E2-AF2E-DDA9EA0876E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1182860$015CC807-38AB-4A7A-91FB-9D04862EDCA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182860$2C95AE3C-E823-4022-BFAD-89C9B0DB01A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182860$1CCBEA2D-E763-4637-91AE-978C8A860A7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58e0bc12e6d68975604071e9db0ba51165411fcf","datavalue":{"value":"32364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182860$B32A4271-BF9F-4EA2-B397-3520C7E3D183","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182860$E46285C4-2A9A-4A7C-A3FE-4B094D5740A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dc401e8a8ef1670596556973917d29b7006eb7d","datavalue":{"value":"bad pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182860$4B4EFAA5-7577-4A43-B368-5B0618589F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a2f70062d99b0e42c0e79b77a5a32351affd9cf","datavalue":{"value":"equipartition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182860$5D6F7A48-23C4-4DEF-A290-7C95336DDD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d189f290d81ed16bcbe78ad61f86ca51f8b94b60","datavalue":{"value":"equipartition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182860$4D6DF2B9-B339-45BA-80CE-8B14321FD2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182860$E7F90D3E-DB35-438C-AE2E-2E2EFFC36C72","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":"Q1182860$721EEBC4-77DF-4E79-974B-48DE499CE13C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"141e60087196279275a9ef796f01c0182b530f56","datavalue":{"value":{"entity-type":"item","numeric-id":3972950,"id":"Q3972950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182860$2462CC78-3E4D-472C-9575-91D78C77A86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf5f01d707f1c268e63ebeb2ea6e8710eedd4a12","datavalue":{"value":{"entity-type":"item","numeric-id":4873827,"id":"Q4873827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182860$A96D1159-EC65-47DC-8F2E-6B8AAD70E813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d111ed39e76e06afda08706f554c998997c48f2","datavalue":{"value":{"entity-type":"item","numeric-id":4710541,"id":"Q4710541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182860$5E47F924-4275-464A-BCCC-E63465FF088B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8b52e28aa1ccf7cebdfe919307958b645277f7","datavalue":{"value":{"entity-type":"item","numeric-id":3738557,"id":"Q3738557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182860$A2412207-250D-4702-94A9-BE9936E17236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182860$7C4D849B-0434-43AE-8FFC-8592756014F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03212c51f5ef87413b6557958b725815e4adcf5f","datavalue":{"value":{"entity-type":"item","numeric-id":5617572,"id":"Q5617572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182860$8976894F-07D4-4D9C-8BEB-53516E512A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb6c7b2f280ac9a7da3ecdd02cf2bac61b13632","datavalue":{"value":{"entity-type":"item","numeric-id":5580392,"id":"Q5580392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182860$344AA543-88C3-4C83-9B8B-2C9983B0D183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd05e4b67b3a31abf197ae994d88fff07d3dbdbb","datavalue":{"value":{"entity-type":"item","numeric-id":1120582,"id":"Q1120582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182860$6FDA7774-0FFA-46BB-BE67-50FA7129C8E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3647f60963f705d599520a4707956df3e5bb669d","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90233-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1182860$49EE0919-248A-4BD6-9362-6C78B0DFB9B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56e89bedd741201286c0fd994eddaf348bdfcfad","datavalue":{"value":"W1973621774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182860$7C3B03D8-028B-4BCF-8472-A6FCC9461579","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e5c6316812534da90a52a059f61171da683223","datavalue":{"value":{"entity-type":"item","numeric-id":2975677,"id":"Q2975677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ee366baf4a9877b666fd9bda0c521c9e293fea","datavalue":{"value":{"amount":"+0.9612731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1182860$9E279DC4-3AF0-4A97-AACA-916146C9D29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473b1e7a64e652c1632230c0ef7e8f4b70c8f06c","datavalue":{"value":{"entity-type":"item","numeric-id":3826617,"id":"Q3826617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41cead94a530bd5f6448c49794a9bd83928d49fa","datavalue":{"value":{"amount":"+0.9539503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1182860$431BF78A-3E5C-449A-B556-E556513D641B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f41ee22e904d33612e3a0f847b5e5c2075990d5","datavalue":{"value":{"entity-type":"item","numeric-id":1001434,"id":"Q1001434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1913f3e22f6e3ce132854d2444cf04e85730be3","datavalue":{"value":{"amount":"+0.94788224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1182860$14E6810A-535A-4C3C-80C4-BB8DD8898567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea8374f85334f11c441e9f58c9ed32ea0cef524","datavalue":{"value":{"entity-type":"item","numeric-id":1776263,"id":"Q1776263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0affc1a334a7449bd0cb27300d943319538917f","datavalue":{"value":{"amount":"+0.9449839","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1182860$DFD15AA1-AC07-4214-A403-CF635B0E2F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6af0f283d982c8d01cb6e6ba7d00d46f3763b563","datavalue":{"value":{"entity-type":"item","numeric-id":3064394,"id":"Q3064394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a37289eaee86483efd62fcbcde50e2dd7f2667","datavalue":{"value":{"amount":"+0.937655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1182860$EF37D6D5-A740-4C54-9E86-6EC1D0B51304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c9199a754011b5312e4a0ec754bfe99aebd3ab7","datavalue":{"value":{"entity-type":"item","numeric-id":677814,"id":"Q677814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e3bbf531bd8e94c646d50f6d515e4015d74b4a0","datavalue":{"value":{"amount":"+0.93516564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1182860$AB4677C4-EBE9-4AEA-9B5E-DD7189712F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50ac21a26446d4d70f71b4036bbd49fd1631217","datavalue":{"value":{"entity-type":"item","numeric-id":2022132,"id":"Q2022132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f96a9a7c2d2bdd8e3f67257c5937fec3f5d390c","datavalue":{"value":{"amount":"+0.93293524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1182860$3A851920-C23F-4403-91D5-5C5ECAC53B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09111c9b7799d4c0da15b2e4e7c5839083f32a3a","datavalue":{"value":{"entity-type":"item","numeric-id":3166173,"id":"Q3166173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e2272ff418be45b9314a7289ba360d51231d04e","datavalue":{"value":{"amount":"+0.92898357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1182860$32696D5A-080A-470A-9CC2-52B48AF5F8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d856b701a7842726f6990f331b11746598bc3298","datavalue":{"value":{"entity-type":"item","numeric-id":4800082,"id":"Q4800082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d44d88400a4c79f255cd63eb8e88bd92dbe6baa","datavalue":{"value":{"amount":"+0.92841536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1182860$236E99E6-302D-4E4A-B3F6-8F65A81C42A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a517670be7b3a6cd31d6b3e1637b35bc89cbb01","datavalue":{"value":{"entity-type":"item","numeric-id":6174759,"id":"Q6174759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d6973e39fcbabc074f5fc18123a076022c9dbab","datavalue":{"value":{"amount":"+0.9273546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1182860$1C989478-2B40-4F27-B0B8-34F5B64B5102","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Equipartitions of graphs","badges":[]}}}}}