{"entities":{"Q2254544":{"pageid":2265287,"ns":120,"title":"Item:Q2254544","lastrevid":57370497,"modified":"2026-03-30T17:10:54Z","type":"item","id":"Q2254544","labels":{"en":{"language":"en","value":"Partitioning to three matchings of given size is NP-complete for bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6398349"}},"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":"Q2254544$62D39579-D8E8-4570-B422-6E36AA735DA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"123da08d1384e3c082e9ccca1b63849b4869a4d6","datavalue":{"value":{"text":"Partitioning to three matchings of given size is NP-complete for bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2254544$EEE74A42-C1CC-4497-96A0-7312CC031AD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4998cb503b583b34b9d7263d66f58fbad4b82d3","datavalue":{"value":"1306.05194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254544$44D7AE17-3155-4FFA-AE3C-073D9F2D9EB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbe5f99d1b91051e96804c11a86bf85ab75e8c10","datavalue":{"value":{"entity-type":"item","numeric-id":284346,"id":"Q284346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254544$1C83874F-7B0B-422D-BD48-60F21681E069","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3132f1a35d4811c7f0ea5868c231904ab711017","datavalue":{"value":{"entity-type":"item","numeric-id":399498,"id":"Q399498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254544$46980573-7964-4892-AB52-A57D0C208A88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f52875ecde12166df54674a46be9420b28825232","datavalue":{"value":{"time":"+2015-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2254544$9F67E40A-7554-43BB-9F5A-30105EE952BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254544$6778FED8-C18D-4CD0-B37F-90C5B681947D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254544$AA2BDCEE-855C-42EF-BB2F-7A0D92647DAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f90d576a7966df6b93adffd2b5bb12d4f51b3761","datavalue":{"value":"6398349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254544$F971B6CD-03C8-42D3-9D7C-B240EF793B0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254544$864AD02B-AED8-4861-8BCB-85E44A59DD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bd2e902acdb9295d3bde9f78dc7569d575eaa7d","datavalue":{"value":"disjoint matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254544$0BF4C63A-7A1E-459D-8D6D-66B53405E6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254544$332FBBDC-227D-4454-8054-B9BD15BB9545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254544$76995C72-ABBC-4AB7-83E0-4855152F8425","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":"Q2254544$16F9AAE1-7E33-483F-8769-8F0F52C7E4E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"876e4dd22b45b1fde0be2558fe4751816047f1ac","datavalue":{"value":"https://doi.org/10.1515/ausi-2015-0004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2254544$9CA2FA3E-A262-44C2-8B4C-6F004A6C39C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24c383b1acbabe97af4b7ff1065aa434fe29155e","datavalue":{"value":"W785692200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254544$B2B7A79D-A854-4DEC-8F15-E9536BD424DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254544$8E3A9E98-5778-4D93-A710-8610976C483D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4534bf2428d0f5d18054e8b76568fcc405f13b5a","datavalue":{"value":"10.1515/AUSI-2015-0004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254544$337AA761-1072-4AF3-B202-995A0C43CE40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"297d155f1864a4589ce1d83b18f02997e4603422","datavalue":{"value":{"entity-type":"item","numeric-id":2465958,"id":"Q2465958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55cc546d7943feda997540adce50bc8e5a709716","datavalue":{"value":{"amount":"+0.8662960529327393","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":"Q2254544$2E49D7E7-654B-471C-BF50-81BBB0C31F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"476e69cd4e4e3cf7cdfb617b9da067812e3856e7","datavalue":{"value":{"entity-type":"item","numeric-id":952636,"id":"Q952636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"761d150820ce7ce39a285aadfad9cbe79b755b86","datavalue":{"value":{"amount":"+0.8382086157798767","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":"Q2254544$C3B587BB-3502-4156-9760-A8EE72AE32BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a8925999c3b599d20886e0940e2fd672283f804","datavalue":{"value":{"entity-type":"item","numeric-id":2629777,"id":"Q2629777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09003c0dfc9562fc13e5bbe2211fdc0f6118c171","datavalue":{"value":{"amount":"+0.8241269588470459","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":"Q2254544$A5194681-6EEB-4630-A089-5576C911B42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a007b767f49f937e3fd1182cca0fb4e385bf1cba","datavalue":{"value":{"entity-type":"item","numeric-id":794163,"id":"Q794163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d308f565f4b7e4482805cb5713ee7d38188e2e00","datavalue":{"value":{"amount":"+0.8213836550712585","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":"Q2254544$3A5B4A9B-4B50-407C-B750-4F7B9FA33313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87d74accc3e4f1fb9a06916048105a573eaf9c3f","datavalue":{"value":{"entity-type":"item","numeric-id":3502661,"id":"Q3502661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13dc46e32521d600eb9cc68dacbc4a7fb42bb889","datavalue":{"value":{"amount":"+0.8167551159858704","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":"Q2254544$C5425B38-1AA1-420E-BA4A-67893D515EC3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254544$3721450E-4D73-4F22-8115-F8C5ED5CC024","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2254544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2254544"}}}}}