{"entities":{"Q650325":{"pageid":652174,"ns":120,"title":"Item:Q650325","lastrevid":42624750,"modified":"2025-07-07T08:17:21Z","type":"item","id":"Q650325","labels":{"en":{"language":"en","value":"On the complexity of some problems related to graph extensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5980705"}},"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":"Q650325$761381AD-36E1-42D3-B5EC-0160411A89CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3106514739f889a6ea1345effae50fea2f9c871e","datavalue":{"value":{"text":"On the complexity of some problems related to graph extensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q650325$421BD6D8-0A6C-4C18-9B38-705DED6EE4F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c493e3aff9b120af971b574e864c3df5f0272564","datavalue":{"value":"1232.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650325$F0BBBFAD-E657-4338-91F3-D4F78BADBA79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c40a0e397cb44f78e59d0369d8f5f6ce7b1d61a","datavalue":{"value":"10.1134/S0001434610110015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650325$0B16C6DC-B257-42A4-930E-8BF762861DB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d96013b1800707fcd01e8f6eca8c8ae27a8dac74","datavalue":{"value":{"entity-type":"item","numeric-id":650324,"id":"Q650324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650325$C43779DC-FC0B-452D-85FC-9538E8F2D297","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650325$6D06381B-8D15-44D9-B513-49526928EEFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79dc9dc12f99c62816fe3504c8615ced523dbc1","datavalue":{"value":{"time":"+2011-11-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":"Q650325$9E785CD2-0CED-40F5-B160-D972C4246A29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650325$BEF1F380-1FB4-4E7E-8FC9-4F3B83AD2E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650325$C25A878D-73EB-486D-983E-D5EA5B634FEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c3261b1a0e3755b32255896ebf98f57c1bd6218","datavalue":{"value":"5980705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650325$DC18F228-E5B3-4DCE-A3A7-A2F82ECBBF47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c4aa521a8ca847b30634de709b30a4a499ea5a","datavalue":{"value":"extension of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q650325$CC5BEE0A-1721-4BE4-8491-AE2551DF8345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9524f0366f13304cb36abb89f9a2f6c337ed40ac","datavalue":{"value":"vertex and edge \\(k\\)-extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q650325$295A2919-94BB-4827-B4CF-675E342DB4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a16ff5fa788a0ad24d2b7eae7df8c04d4047c7","datavalue":{"value":"minimal \\(k\\)-extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q650325$B000F6DB-937E-4D2A-892F-78528A42C898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3205a17e257e9af2cb6ffdb044fea4b5e6231cda","datavalue":{"value":"irreducible \\(k\\)-extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q650325$AE3B3339-9285-47D5-AF05-A4C016753DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45bbd77da383871fe64518261670ec5e628aab27","datavalue":{"value":"exact \\(k\\)-extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q650325$CA740998-C7B5-428E-9E44-0AD3C7A970A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b3069524a502b72fd26be7656720b6d993e7291","datavalue":{"value":"\\(NP\\) problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q650325$61023DC0-7A70-4A24-8E8E-676070D4AF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e33baaa9ad75f87612c7eaa10ccf86499ba643f4","datavalue":{"value":"\\(NP\\)-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q650325$DF26D3AC-2E7A-4F60-8249-3C601E72A2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q650325$75CB2A6D-D192-4432-8F9D-A851A73DD5DA","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":"Q650325$F4EE85B5-BC42-44DF-9B62-EA5B915C8993","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff80bd4a47a5ce56e8ecb871b66c99587c4f06c","datavalue":{"value":{"entity-type":"item","numeric-id":4099527,"id":"Q4099527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650325$1FD832E6-C8AD-4C75-AA24-4FC7EFBEA2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a170de8b4d714e3a6aef6c163b2c72f2e11ee0ca","datavalue":{"value":{"entity-type":"item","numeric-id":5287446,"id":"Q5287446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650325$DCF676D9-D858-41C9-8A7A-63A0C078FF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e6ffb0102fb2f6fd87f4e821aa39fc649d3299","datavalue":{"value":{"entity-type":"item","numeric-id":4887730,"id":"Q4887730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650325$8F37E9E5-53FF-408A-A306-9DA1DFE91AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650325$179F17D8-F490-4449-A971-2C59F8508F5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29f0e5698cb86836fef00d7e85d9ec8281eb5cbb","datavalue":{"value":"https://doi.org/10.1134/s0001434610110015","type":"string"},"datatype":"url"},"type":"statement","id":"Q650325$9F3D6C08-4D89-4F72-A514-5BA6B12D81E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"223e9eff1a5b1e82706c3ce84ca2a5fa7759645c","datavalue":{"value":"W2044737433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650325$D60C1C5F-3082-4927-A6E0-4DDD76E70F48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fc5e4c0f98015c8d2425a09d3bcdb34b7b28466","datavalue":{"value":{"entity-type":"item","numeric-id":5146181,"id":"Q5146181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2da02c4b9c6320b232bf87c8779523a1e1b5b71a","datavalue":{"value":{"amount":"+0.9532175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q650325$1EE94BA3-FF3F-4ED6-B187-E3832B11E24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1b3a3e0c6754ea8d0748daf29a247d5d8d60a74","datavalue":{"value":{"entity-type":"item","numeric-id":4247274,"id":"Q4247274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ce7c05386c44cf62d91240d8467026732901a3","datavalue":{"value":{"amount":"+0.93306077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q650325$89CD67D2-9CAA-4D0C-9225-26CFAC1BF40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b81d8aebcacd275ebdbd98d8c1d7a1d9e00359","datavalue":{"value":{"entity-type":"item","numeric-id":1358054,"id":"Q1358054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c99b00dc5fa4ad2076a7133614b55315665a641d","datavalue":{"value":{"amount":"+0.9207176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q650325$3DF2A8A2-3F3A-4479-ADCF-5C4947B0A44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855519e021c08819771fcac1bddde50e142fc79b","datavalue":{"value":{"entity-type":"item","numeric-id":2291420,"id":"Q2291420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aa149fd3ea957f63e12c90e5251082df5efa771","datavalue":{"value":{"amount":"+0.9186399","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q650325$A91E8937-63CE-4D48-8F8D-2A65F45AA40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e300406e70969654f9d21f90ca59d74290f5005","datavalue":{"value":{"entity-type":"item","numeric-id":3340148,"id":"Q3340148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81973df3415c0065e27ae1e22b2aade6c7bacc9","datavalue":{"value":{"amount":"+0.91354936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q650325$3F4708A7-9970-4F82-8DD5-E0ED46738893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c08605c0c26a2bc2a8227a9138485a9cb4c1b679","datavalue":{"value":{"entity-type":"item","numeric-id":3340147,"id":"Q3340147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81973df3415c0065e27ae1e22b2aade6c7bacc9","datavalue":{"value":{"amount":"+0.91354936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q650325$BB12B913-0FAF-45F8-BFF2-EDF483139C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ec7a8c9f297cb43bc5ab4dc41e031b1f6f206a","datavalue":{"value":{"entity-type":"item","numeric-id":3490042,"id":"Q3490042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47e936d0ff2596938bceff3414d4ef6719c4eef7","datavalue":{"value":{"amount":"+0.91308933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q650325$394C76E3-30DF-4DEC-B2F1-1022940FA1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1857b123955e10cf6b6fa48987d8230b790cd248","datavalue":{"value":{"entity-type":"item","numeric-id":2396159,"id":"Q2396159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3294abd6f07d867c8aefca8ae34f6356c4a173","datavalue":{"value":{"amount":"+0.91027904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q650325$D6AB9FE0-446D-4A09-971E-2A3D034E371F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bfede507d7ceadf29e0588ba0949a5c75ce3713","datavalue":{"value":{"entity-type":"item","numeric-id":6048430,"id":"Q6048430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11fc0edf86b50b5d60e54871c36b97af3ca93a5c","datavalue":{"value":{"amount":"+0.909989","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q650325$47D840F3-EC56-4D33-A7BF-69747292C971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06296ce29c5fcfe5582e65856552196f109a6aa7","datavalue":{"value":{"entity-type":"item","numeric-id":3341898,"id":"Q3341898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60113027c4f669d592844cf8bf9d3cc6646f7906","datavalue":{"value":{"amount":"+0.9093586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q650325$0DE16923-5563-445C-A0D5-71E60C129EE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:650325","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:650325"}}}}}