{"entities":{"Q1175798":{"pageid":1186547,"ns":120,"title":"Item:Q1175798","lastrevid":47045155,"modified":"2025-12-31T12:09:49Z","type":"item","id":"Q1175798","labels":{"en":{"language":"en","value":"Addendum to: The complexity of regular subgraph recognition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 14606"}},"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":"Q1175798$0CBB942A-B533-4EAC-9BAB-80C07CA92914","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aeb8f2d91e05eb6c72e050142555dd5a0271c914","datavalue":{"value":{"text":"Addendum to: The complexity of regular subgraph recognition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1175798$460232E3-2A42-47CD-9A21-2C73390F24FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4566b8579e55157ae3c6ead1fefa141c56ed134b","datavalue":{"value":"0737.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175798$09F8576F-8E7F-458E-920E-AF54BE565CBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"428b5ac4af74bd2f39d0a84cb3b98fc644de9123","datavalue":{"value":"10.1016/0166-218X(91)90058-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175798$44DAB2A5-B278-4517-8B28-59AF9EE06B26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5227a164ccf4503f7cc2e886dd4410f3bbf7887b","datavalue":{"value":{"entity-type":"item","numeric-id":912614,"id":"Q912614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175798$AA27BF75-FBFB-4FBA-8DDB-AB4371C75D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175798$2011C9F7-AE35-4954-868D-4C496AE5D8C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175798$38A5E3DF-9E03-4CCC-A49E-4E0368A3876B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1175798$927D7201-C2AC-456B-8690-ECEBD7AECCAE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c25256ac408fbb7baeb2d08e599f5ee08eb411fa","datavalue":{"value":"In this addendum, the authors acknowledge that some of the results from their paper [The complexity of regular subgraph recognition, Discrete Appl. Math. 27, No. 1/2, 59-68 (1990; Zbl 0698.68040)] have been published by the reviewer in 1984, see \\textit{J. Plesnik} [Discrete Math. 49, 161-167 (1984; Zbl 0567.05029)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175798$D56ECFC9-B16A-4644-B975-B7AFC31017C9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175798$152EF3C1-6DB8-4481-B0FD-7ABF1130A043","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175798$1ED12FB1-4C1F-44D7-8B9C-EFEE46111E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175798$3128382D-CC76-4EC2-BF35-9B337D2E9B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175798$F148CED5-DB26-4C51-9217-9B116C7FD8A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c33a66bc94b2547dd0ae9d3e58a1783813646c9f","datavalue":{"value":"14606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175798$1B22050B-14F4-45FC-9866-EC2F89E333D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dacb2914ee71ebfb62f75f6a7acad41f84df0f34","datavalue":{"value":"regular subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175798$436A5477-36E8-4CA6-9BFA-F16D501EE3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175798$80C0B07F-AD49-497E-92F5-0A22877FA560","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":"Q1175798$EAF0CAC9-49E1-47A3-BC81-D96DCD97B6C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc3ac4eccfe6ab209a2a059e283cdfd89957399f","datavalue":{"value":{"entity-type":"item","numeric-id":912615,"id":"Q912615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175798$3139C7C6-4605-41B9-BEF1-0529665E29AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aabdd2d19e06af876417b814912dc5cf7bf8bde7","datavalue":{"value":{"entity-type":"item","numeric-id":1059641,"id":"Q1059641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175798$55EFCE65-ECE2-44BD-9B10-8CBEA2FBF92E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40926ffb5939c4c787518a2f14704a7fe6e8b028","datavalue":{"value":{"entity-type":"item","numeric-id":912615,"id":"Q912615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b699ef9054871d905cbacf5176e688fd108ddd56","datavalue":{"value":{"amount":"+0.740146279335022","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":"Q1175798$D670BFE9-CC47-41B2-9E96-B7C7E148A0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fae70664ccacc3006c852e0ab2ed0d22428181e","datavalue":{"value":{"entity-type":"item","numeric-id":1059641,"id":"Q1059641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5b0410ca77525d8e0e56d60bc53a4db61027509","datavalue":{"value":{"amount":"+0.7155935764312744","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":"Q1175798$BB36937E-63ED-49DB-A1E4-4010E7E29028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224839ae1f3d5abc735f1c6802258e54a49e3665","datavalue":{"value":{"entity-type":"item","numeric-id":4894069,"id":"Q4894069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c09652537cef80ee0309b6572b7e7d5b16e4ee","datavalue":{"value":{"amount":"+0.691871702671051","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":"Q1175798$BA0D46F9-FFCB-4BE4-BFFA-E2CC14004F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"320ca64efd501a6889aea4414302f03003a895c6","datavalue":{"value":{"entity-type":"item","numeric-id":5903744,"id":"Q5903744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f21d5d35372df93f7b7604429e5272bce593db","datavalue":{"value":{"amount":"+0.6870977282524109","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":"Q1175798$D0DD1BBB-2AD4-4AF4-89B4-1A7C998366B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5728a1f7ee92a18c99a7aece97b0864c87b41f75","datavalue":{"value":{"entity-type":"item","numeric-id":5402566,"id":"Q5402566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c68b2ebf856d50bfb3f167729cfec93c5890d293","datavalue":{"value":{"amount":"+0.6846787333488464","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":"Q1175798$2400F302-5311-4E29-9CEA-4177BE92BCE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1175798","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1175798"}}}}}