{"entities":{"Q4210668":{"pageid":6240269,"ns":120,"title":"Item:Q4210668","lastrevid":89179997,"modified":"2026-06-04T16:34:11Z","type":"item","id":"Q4210668","labels":{"en":{"language":"en","value":"On the computational complexity of (O,P)-partition problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1202461"}},"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":"Q4210668$97DAD15F-6E95-4A63-9103-5110D00D325B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00309d56b2e665bfa608959b0cee7e158505639a","datavalue":{"value":{"text":"On the computational complexity of (O,P)-partition problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210668$315F8185-ADD1-4AE3-9B3F-4299D910A86D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5828c169ea7efc399b787e8843be78c3576d7f90","datavalue":{"value":"0904.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210668$E321587C-C09A-4C3D-8004-29F157A4BEFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210668$75471158-4463-458E-811A-DC847C470745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210668$1B7F8BEA-41CA-42E3-ADBA-2B866356C089","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210668$4ECFEB7A-E7BF-458F-A595-88B49439A249","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04308aed0d348814abb526d3ddeaf64fb167d343","datavalue":{"value":{"time":"+1998-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210668$53B2BB20-FC13-4A1B-B3E1-80508299A3A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210668$997713BA-22D2-4DF1-B153-B679577FB63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210668$6DCE34B7-586B-47DC-93D4-2CCF2341AE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210668$F61883DC-5A7D-481C-807F-B0D5040CFBDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c612cf9d3c8498dcfdd173d8f0f92b8e6b83219a","datavalue":{"value":"1202461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210668$865AC427-00F9-45D7-8861-C985999E82D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3805f24f7fa68dfddf945a4586864ce7f86245a7","datavalue":{"value":"additive hereditary graph properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210668$97C0D19A-80DC-479A-ADC9-5CFCF80DDFB5","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":"Q4210668$128E135E-47BB-460F-8E2A-22E52CE2859E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c64f6122a116e0100c41da74e783b0b5a5574a4f","datavalue":{"value":"https://doi.org/10.7151/dmgt.1052","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210668$D48713AC-C00B-4864-ABE6-0A3B36C366EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5d2f04d66241baa79c30d709fe77ea1997db155","datavalue":{"value":"W2091344042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210668$B3D7B874-4AEA-4B27-B1A7-5B23596AD01A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a774c56893fc7e8e23b0476b76140913f565cdf","datavalue":{"value":"10.7151/DMGT.1052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210668$F3C91FD3-707B-471A-9079-3CD755319D4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a59477ec46389a2e60ba302525dc6fb2110af25a","datavalue":{"value":{"entity-type":"item","numeric-id":1883661,"id":"Q1883661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b02b760224701c385cb54631872058abd175b98","datavalue":{"value":{"amount":"+0.8513485193252563","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":"Q4210668$162512F1-DFB0-4622-9B93-2810D8269B51","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":"d14fa2ab4ded99da02d64c58b189161ff1a4f14c","datavalue":{"value":{"amount":"+0.8035374283790588","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":"Q4210668$880CA156-0679-4F14-9CE4-DDCE15ADEED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020f63fd44b5a78e89d7cb78986512091d155f26","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee497777e4198fd56b292418828b340390ac32b","datavalue":{"value":{"amount":"+0.7925784587860107","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":"Q4210668$6FEE8E41-5001-429C-956B-23D3E9C9F4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6996a03be716670f505d0944bdf401eeed72fcb2","datavalue":{"value":{"entity-type":"item","numeric-id":672380,"id":"Q672380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"862f653d0133144ea87f67fcc9ae185bf325f3c9","datavalue":{"value":{"amount":"+0.7676693797111511","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":"Q4210668$C9E3E2EC-7639-42CE-A5C9-7119F6BABBF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computational complexity of (O,P)-partition problems","badges":[]}}}}}