{"entities":{"Q5163006":{"pageid":7192577,"ns":120,"title":"Item:Q5163006","lastrevid":94369721,"modified":"2026-06-05T06:38:04Z","type":"item","id":"Q5163006","labels":{"en":{"language":"en","value":"Complexity and approximability of the marking problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7421705"}},"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":"Q5163006$92433864-AFAE-44CF-8D05-265854231733","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7968c50ea9bccd62340d69d63f0d40fe2e203aad","datavalue":{"value":{"entity-type":"item","numeric-id":2809385,"id":"Q2809385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163006$F8A930C0-E922-4FCD-8F68-4918EBB6E2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2b7e953dc5aee9609215af4338ca57c1a62f07","datavalue":{"value":{"entity-type":"item","numeric-id":2317392,"id":"Q2317392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163006$EC77B8E1-53CD-4BDB-A477-55CF3C7DE31F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49aca5b03b6db3d0027dcb923f77c9f9275efd58","datavalue":{"value":{"time":"+2021-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":"Q5163006$4229022C-4683-45A2-A152-B5A27FB5D552","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0218efabec5b0d62aa9adc403e4fe3e366458b04","datavalue":{"value":"https://www.ijmex.com/index.php/ijmex/article/view/1443","type":"string"},"datatype":"url"},"type":"statement","id":"Q5163006$9A60EB3C-4710-4823-9E34-1428A5430C8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5163006$A018ED47-B8F3-45F5-9499-4D2321191C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5163006$3BDDB0D7-61CF-41AE-97A3-21553D0DD0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5163006$943FE5A7-74CD-475B-A8FC-162713E2832B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5163006$9B35BED7-E503-492F-8D3D-B09A7F1BCBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5163006$57E1DBED-580A-4750-BAAF-9C91F05D239A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a70ad43f94e768fac0c6f77ecbdc3a28ff868ed8","datavalue":{"value":"7421705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5163006$B0A1910E-C507-4875-947E-286C55688CF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1c40a6d7d08589d17762b6ab2d67436a1cf0030","datavalue":{"value":"marking problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5163006$FFABC577-CD1C-4989-8E81-31097DEE925F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5163006$0CE57F7D-6B22-428C-ADC3-CC4F2B89FCF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5163006$2DFC904E-BDF0-4854-A1AE-5A21BAD443D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5163006$93428B73-9579-430E-8FBC-A8C553CF0994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d107c8021cb7edf2bf3780a4c1d3754d63c5f3a0","datavalue":{"value":"feasibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q5163006$D7D67D2D-941B-43BA-A8AD-A23D7D2C627C","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":"Q5163006$97595055-491A-4E0C-AEB8-002C0484F7E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e94d69d894e10ad1c06ce31c10c65c299272c2","datavalue":{"value":{"entity-type":"item","numeric-id":4303383,"id":"Q4303383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163006$86E386D0-07F2-433C-93A5-8BF3B75A702C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e2c608e005ecc98490463c9dfdb108aa7520d8","datavalue":{"value":{"entity-type":"item","numeric-id":3092536,"id":"Q3092536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163006$BECCA6E6-6AC9-48B3-8F27-85976B6F033D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba402dce1e29ad9f198e2b3e24eaa6543737112","datavalue":{"value":{"entity-type":"item","numeric-id":3410716,"id":"Q3410716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163006$3C8B56F4-1F9E-46DA-97AE-76D49520BB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19bbaadc13a4d534a26e6a5b4b93a2af0ab5f122","datavalue":{"value":{"entity-type":"item","numeric-id":4024485,"id":"Q4024485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163006$FBFA9D96-84DD-42E4-AB10-C5D472AE29DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c27294bac6c5ccf88010e7ec119ed262d09e96e","datavalue":{"value":{"entity-type":"item","numeric-id":4042135,"id":"Q4042135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163006$B6694E96-CC32-4541-94E0-B4B6648809FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a2055bbf99ed672832d9156dfcfddd8b3efb78e","datavalue":{"value":{"entity-type":"item","numeric-id":4417666,"id":"Q4417666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163006$8511C7FD-6FFE-429A-B039-1AA14BD31757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b826ef15cf1dbb4fc50c442e45817efa415b57","datavalue":{"value":{"entity-type":"item","numeric-id":5518098,"id":"Q5518098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163006$3D7F405A-A9C4-4BC8-AC8E-080FFBAF9567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e90be73c3e4b4f8265d38db4a05b214d0279bce","datavalue":{"value":{"entity-type":"item","numeric-id":3548364,"id":"Q3548364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163006$85401D1B-9AF8-4B51-A5E5-7BA84240B052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf0c1942bf318d44c3ff77d02eb6291e9c17da6","datavalue":{"value":{"entity-type":"item","numeric-id":3732322,"id":"Q3732322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163006$BAF79684-4E88-4EB6-8C96-0BBF814E16AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d483eef5b8695487f29ad4d90eaa9fe302016236","datavalue":{"value":{"entity-type":"item","numeric-id":5598673,"id":"Q5598673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163006$4DC6D7F4-5CEB-4ABA-A283-5DA699AC372A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e599128d1551b07e58cc9f8fac77e9373dac5586","datavalue":{"value":{"entity-type":"item","numeric-id":4277235,"id":"Q4277235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163006$D16E1D9E-6D28-4FE7-B660-EAD0D2903261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b47a16e3dd6f2ef473b4986ce1f56b10a3d6918e","datavalue":{"value":{"entity-type":"item","numeric-id":2762824,"id":"Q2762824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163006$CF7D2154-D029-43D7-8924-8FB779C95641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"708b025ff1567019c64113a6d1036f2cdc39ff50","datavalue":{"value":{"entity-type":"item","numeric-id":4463608,"id":"Q4463608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163006$80A9EF63-1333-4ED7-AF22-DB8A1074F639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f3db63917ed2d919e723e6088c52f0f0681a71c","datavalue":{"value":{"entity-type":"item","numeric-id":4464871,"id":"Q4464871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163006$FBE3690F-DE40-43E7-A7DC-75BA5ACB6877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"132a80426723c5c00ad7683babe816687bd2be37","datavalue":{"value":{"entity-type":"item","numeric-id":929624,"id":"Q929624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163006$5250D110-81AC-4E3B-8A82-FCAC30718BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d376ed33af7366eab2f9b37442e757ea9a6540","datavalue":{"value":{"entity-type":"item","numeric-id":3510303,"id":"Q3510303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163006$04C738FC-D19B-4E6F-BC9A-E5A68B52A642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231cc5a1b1530d6fbb37bfcb5036fe95f87db408","datavalue":{"value":{"entity-type":"item","numeric-id":2346347,"id":"Q2346347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163006$E6DC892F-E037-4337-A57C-FBF0880D07FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8ce0f45ead12a28a64c3b0c12b0544df8b6ab6","datavalue":{"value":{"entity-type":"item","numeric-id":5577481,"id":"Q5577481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163006$9A825383-999F-4D70-B8F1-5F7E7900CC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f866d11b32af06f56f32a3ebd4b4cca174a57a4","datavalue":{"value":{"entity-type":"item","numeric-id":3742133,"id":"Q3742133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163006$766FC258-9415-499E-905B-6829F9FBBB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b7e369ca56a357a1dda563c8e2a5bd1b62593d","datavalue":{"value":{"entity-type":"item","numeric-id":3149262,"id":"Q3149262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163006$4A89370D-E095-41E0-9ED2-6D06DC322218","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"184dff09ecd9ff2b9fbb5a4ecae730215622ac13","datavalue":{"value":{"entity-type":"item","numeric-id":2900581,"id":"Q2900581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"666207660868d464cb09b6187f1d8687049c0e76","datavalue":{"value":{"amount":"+0.7360972762107849","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":"Q5163006$09F1D2EE-5ACD-4B41-95BE-41D9BE92F1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b93506f3eab47fa62b5b6b6aefd54ea1f0e63ff","datavalue":{"value":{"entity-type":"item","numeric-id":5056912,"id":"Q5056912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c952fc01cdfa1f7f5e78b5f67a30a443663d8f7f","datavalue":{"value":{"amount":"+0.7190061211585999","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":"Q5163006$E8B2799D-5B6D-4847-9C62-970456B7E4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419bbb06c6b53744af89c438eca8e8eacc8b2c0b","datavalue":{"value":{"entity-type":"item","numeric-id":3115581,"id":"Q3115581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad126f304be1e874280fe12ef75a329aef1d0eff","datavalue":{"value":{"amount":"+0.7150470018386841","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":"Q5163006$8AE2CA84-5831-4738-AE81-C561078F7651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bd71f7183c5ab6408ae1f10d00ab8ebe3f7a673","datavalue":{"value":{"entity-type":"item","numeric-id":2945186,"id":"Q2945186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03d2408c9196b53111439667535548be0017fd91","datavalue":{"value":{"amount":"+0.7047316431999207","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":"Q5163006$5C82BE04-0079-4DE6-B20B-55BEB7908D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb577d69d4c0feb8d752c789524a31db2fe3e55","datavalue":{"value":{"entity-type":"item","numeric-id":719273,"id":"Q719273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb149734a6ba68c85cfc490a344319a7cc5616ff","datavalue":{"value":{"amount":"+0.7020219564437866","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":"Q5163006$7C98EDAD-3ACE-4AB1-B5EE-B6982839D0BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity and approximability of the marking problem","badges":[]}}}}}