{"entities":{"Q3544241":{"pageid":5574145,"ns":120,"title":"Item:Q3544241","lastrevid":50517647,"modified":"2026-01-14T06:42:40Z","type":"item","id":"Q3544241","labels":{"en":{"language":"en","value":"The Complexity of the List Partition Problem for Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5378725"}},"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":"Q3544241$81D77808-45CE-4D32-9705-7F567105F077","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"398b54bee30ee59a6be13dec459e81dd1e5f9d7a","datavalue":{"value":{"text":"The Complexity of the List Partition Problem for Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3544241$04F44477-10F2-4666-8722-A87A6160D0CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"928e7caa26126bb91d1fb450bd007615d2d13e4f","datavalue":{"value":"1151.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544241$23C3F961-A8F2-4E38-95E4-8A7ADED0D9F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91a7e03f8e6e83b9fcf4689222d69d42e8fe7c4a","datavalue":{"value":"10.1137/060666238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544241$3412E18D-E6BD-46A4-A546-7ABDFCA5A4CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b8576669bc0ecd8cf391048775047cac1b4b93","datavalue":{"value":{"entity-type":"item","numeric-id":168646,"id":"Q168646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3544241$5799E2DE-25BC-40A8-93FB-C719CC8FA152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"556c8c83b030e0dc48d97d63f46dad396f6bd65e","datavalue":{"value":{"entity-type":"item","numeric-id":531597,"id":"Q531597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3544241$33871E8F-6C61-422C-9EAA-BD76A628F0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaea17b454761e4e721643e7b17e8efa2dae9e33","datavalue":{"value":{"entity-type":"item","numeric-id":198206,"id":"Q198206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3544241$53C8001D-8441-45E1-BCEA-AD4419E9B1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7598b946dc98bf1d17807d2ef3a244f2419361f8","datavalue":{"value":{"entity-type":"item","numeric-id":234396,"id":"Q234396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3544241$1406937D-B771-4426-A88E-23C71EEE190A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3544241$E157FC81-E934-4533-A34F-73BD5CE029A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85c956bb62834fd3366db6abe30b39dc8a24e17e","datavalue":{"value":{"time":"+2008-12-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":"Q3544241$2E5D22F5-3695-45D4-8D1B-3EA93673C0B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e194f49965bd5ae80eb269efcdfdaa36c554257f","datavalue":{"value":"https://researchrepository.wvu.edu/faculty_publications/364","type":"string"},"datatype":"url"},"type":"statement","id":"Q3544241$B590AFC5-D743-4943-AAB5-9C84FA4F0878","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544241$FACD536E-1E6D-44A0-ACF7-A1477B154B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544241$728174A2-70FA-42C3-BBFD-AD570BFE5DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544241$42BF634B-DCBA-45B5-A9E0-8EC8FEEE9376","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"262f182b81a5d8f7621d864829d5e6a83c91d702","datavalue":{"value":"5378725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544241$D84E3A14-374F-4F04-B939-946E9307149C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a4d2f184eb71178bc677bcea7c20cd074b818c","datavalue":{"value":"graph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544241$EE75F9AE-32C1-43A7-A87F-533B6AFB01CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba649c966cfb1f66be42d97d745ff0ed6cf21a41","datavalue":{"value":"list partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544241$D034B039-A3E4-440A-B151-514622CB3F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544241$B1DA3C84-DA26-435A-BC1F-F70BB3DA5FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544241$E7A8D7B0-2733-446C-A4EA-770CA94CBA4A","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":"Q3544241$CC56916A-8172-4315-9D00-3686B7D4ED72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a64076bb5cd18ff546df5e4dd12ef3709c873ce","datavalue":{"value":"W1967387782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544241$500D4E49-DD35-4CCD-8C5F-B1050B6D8FF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21e7b545e2476a60b9829d19ecfacce5660ce148","datavalue":{"value":{"entity-type":"item","numeric-id":5501285,"id":"Q5501285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b63620267341779f6e5012f09db40a039dcecd5e","datavalue":{"value":{"amount":"+0.9741610884666444","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":"Q3544241$0BA80856-A23C-4DD9-A4CC-C0FDF4B10377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed634654630aeaf24b48d893cfde4f95ee213eb5","datavalue":{"value":{"entity-type":"item","numeric-id":4443101,"id":"Q4443101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8631c56b3be19c6bdcabfed782ced4acbb5398c","datavalue":{"value":{"amount":"+0.883259117603302","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":"Q3544241$B41366A3-4727-4AF3-8396-CB14EAD830E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"124428aa074007fae321c1ae8ed980e4f4eb858b","datavalue":{"value":{"entity-type":"item","numeric-id":2921752,"id":"Q2921752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8631c56b3be19c6bdcabfed782ced4acbb5398c","datavalue":{"value":{"amount":"+0.883259117603302","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":"Q3544241$FDC603B9-F854-4F96-8D2C-ABE407044D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a95e8b182ddc3f82d1989397b92ac6ca434f12d1","datavalue":{"value":{"entity-type":"item","numeric-id":2819579,"id":"Q2819579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90bfac7570e0f9f4ff6be2acfdf5a8c23fd075f4","datavalue":{"value":{"amount":"+0.8492802977561951","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":"Q3544241$39345392-D87C-47EA-81E5-05EFDD2AE0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04d436114d056d15172d896276dc0de16310669","datavalue":{"value":{"entity-type":"item","numeric-id":1283792,"id":"Q1283792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ee1df2f077f62796808f2ef34480f2a4abcf0e0","datavalue":{"value":{"amount":"+0.8338006138801575","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":"Q3544241$E523713A-4FDC-4D8E-8AAC-C3A8FCCBBA08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3544241","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3544241"}}}}}