{"entities":{"Q1997258":{"pageid":2008000,"ns":120,"title":"Item:Q1997258","lastrevid":43468134,"modified":"2025-07-28T09:17:29Z","type":"item","id":"Q1997258","labels":{"en":{"language":"en","value":"On the complexity of the upper \\(r\\)-tolerant edge cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7316481"}},"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":"Q1997258$7030F338-3004-49BF-A44A-68D5C441232E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35a77598fe9b1766f3558038268a753248fcbeda","datavalue":{"value":{"text":"On the complexity of the upper \\(r\\)-tolerant edge cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1997258$36FE2BF4-E1A5-4BF4-8FFC-E5C38CAE8398","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41526b0270377d90512386d9c36aada675b8c38f","datavalue":{"value":"10.1007/978-3-030-57852-7_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1997258$DAED5E1D-EECF-4A1B-8FCD-63DCC30F61A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cc1acfa2a56833d0abfefa41fbed86cd0ca258d","datavalue":{"value":{"entity-type":"item","numeric-id":418895,"id":"Q418895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1997258$15C44F81-9F80-4A5F-A91A-4F46DCCF34BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13a06735b5b46d1000c07fac4ab83b273c204cce","datavalue":{"value":{"entity-type":"item","numeric-id":1699781,"id":"Q1699781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1997258$14679102-3549-4CFA-9693-E3C3E2150045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa0a06e1c080439c35628045985ce0adb926bf55","datavalue":{"value":{"entity-type":"item","numeric-id":1791023,"id":"Q1791023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1997258$AE929A4C-621D-4EB2-A090-5E83A70F9C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1997258$FBECEB05-441F-4F81-B324-82415908B7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c073ee79e4d36bd4b2bba38ca0e831eeb8fb028","datavalue":{"value":{"entity-type":"item","numeric-id":511144,"id":"Q511144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1997258$82A9964E-0F62-47EA-977D-4AF88DE6A86F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2f5c42096880b8ef7437beb6167887475d328f7","datavalue":{"value":{"time":"+2021-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1997258$0C0CE45B-342B-46F2-8B14-B483BCD744ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1997258$23F1234F-217A-426C-BFAC-9B4772702C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1997258$1A061F87-C6EF-491E-8F25-491D7A5DAB58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c53a110369fcc25ebc0e61fa9f4f8ea548fc1ec","datavalue":{"value":"7316481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1997258$9B1B61C6-25ED-42B8-A533-7F2E884504FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798a870d56b14eac30fd026871cfdfda83de7811","datavalue":{"value":"upper edge cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1997258$A070B25D-A42D-4C83-BCA3-84284A0BF127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1997258$9C339F49-D39D-4406-A199-F1A49625C216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1997258$AB54930B-C62F-4ABF-97B7-0CBC85BE7F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1997258$356EFB19-D33C-4B30-BB74-66A5B826F920","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":"Q1997258$BC6182A4-C639-403F-BAEA-E93E6D8AAE69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ed3984dbfc65294ede85f129f342c8b5cbdbbf2","datavalue":{"value":"https://doi.org/10.1007/978-3-030-57852-7_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1997258$0F8A1B9C-BF7A-4E67-ADAC-BC7987E9DE51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a70588131f05736aec82599f07356bff94b99da","datavalue":{"value":"W3082332651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1997258$A202F1EF-5D19-443E-95AC-497A89FE8974","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"210c98e8fe3e1eb44f64a61972b863b8a1921cdd","datavalue":{"value":{"entity-type":"item","numeric-id":2772704,"id":"Q2772704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1997258$B2F35316-0D61-4566-918F-BD2435A40BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e229bf7d1482ef6187a46e7bb73c8fbf03ae289","datavalue":{"value":{"entity-type":"item","numeric-id":2786291,"id":"Q2786291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1997258$84EEA076-1BFF-4F38-8177-DC9F48F14CC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1997258","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1997258"}}}}}