{"entities":{"Q5871443":{"pageid":7900994,"ns":120,"title":"Item:Q5871443","lastrevid":55429456,"modified":"2026-02-17T16:12:00Z","type":"item","id":"Q5871443","labels":{"en":{"language":"en","value":"The generic complexity of the graph triangulation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7643921"}},"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":"Q5871443$23C2BF1C-FF21-4C96-A763-F6253213C666","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae9037463ba7ef72429941cf602ab9b9594d429f","datavalue":{"value":{"text":"The generic complexity of the graph triangulation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5871443$B6126B53-9BE8-4426-8F1A-68B6D5CE259C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22e70e513659a52b4c3ce0b61a4b93ea220199a8","datavalue":{"value":"10.17223/20710410/58/10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5871443$2CC5A3DF-1F28-456F-A233-34A85B496447","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"131a03240a96d8a43afa3dc4fe75ccf4a3545045","datavalue":{"value":{"entity-type":"item","numeric-id":285910,"id":"Q285910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5871443$C08C7881-F314-44B3-AE88-AFB369D499B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d976dc20de49560288a9859d1288a2384daafb3c","datavalue":{"value":{"entity-type":"item","numeric-id":4986233,"id":"Q4986233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5871443$5C518C75-7AF9-4D53-A704-160A8C841789","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecfa605468ab2059b27d0af88f8f681d8e48567c","datavalue":{"value":{"time":"+2023-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5871443$E38E5A76-2595-488D-BC54-4F6CDAEB8FD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1973f400c2389e2d75121bbae5ee0a2b5eb870a6","datavalue":{"value":"http://mathnet.ru/eng/pdm789","type":"string"},"datatype":"url"},"type":"statement","id":"Q5871443$994346DB-6218-4BE1-9ED4-3F04B0DC6A00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5871443$E2088D12-2041-454C-B89F-8D55299C7A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5871443$6E017A3A-7607-4434-AD74-DD5E3714BFA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0b78804c5dfaab3d1904c0300c93cdd3d4c0ac9","datavalue":{"value":"7643921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5871443$78CF4250-A963-4C63-8564-E3A4E4DC9690","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e1c8cb5c3f592609cefa3e00954794a9632ba4","datavalue":{"value":"generic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5871443$CEE2C909-BC45-4E35-894E-90D3A8E9C7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c34c521ae79dc816aa0da2789d7f46cde659b3db","datavalue":{"value":"graph triangulation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5871443$1535C8DE-D897-4F08-81AE-B0EA68616FA3","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":"Q5871443$9192A534-C901-4291-ADAA-1A4E04B51704","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"993c2a55359a545d01100b957da5b186d6717315","datavalue":{"value":"W4318830427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5871443$640AE4EB-C2D7-4230-A493-BB899D07F4E7","rank":"normal"}],"P223":[{"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":"Q5871443$DBD0D05F-B3D8-4FFC-AF93-4F7B413D95EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d7ca8b0234359bc7dff84ba74f7b4aa6a580a1","datavalue":{"value":{"entity-type":"item","numeric-id":1399190,"id":"Q1399190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5871443$66ADEA82-D27A-4B28-924E-6870BDFEA023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b12ca089b3d00a558394199d77307c4313a359","datavalue":{"value":{"entity-type":"item","numeric-id":3863698,"id":"Q3863698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5871443$8C62B390-5F1F-43A2-B0BD-3C0A7FFA294C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18940e76685e641bf2cd094ae7ffdec2f9ee6120","datavalue":{"value":{"entity-type":"item","numeric-id":3826476,"id":"Q3826476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5871443$D923CE4D-65EF-42FB-A781-FA781FB947A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff59decbaffbf578881972c7b583827456212f43","datavalue":{"value":{"entity-type":"item","numeric-id":3503760,"id":"Q3503760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5871443$51CC453D-46B2-4799-A7FD-CB3E83E32793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6648a8bea81dfc9ce6e809b9e08a114b0770e785","datavalue":{"value":{"entity-type":"item","numeric-id":884482,"id":"Q884482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5871443$E57726AC-CA8A-4766-AE93-9BA20730E059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd6c38d5584984587fd0c5d89c7a8896a6daf87","datavalue":{"value":{"entity-type":"item","numeric-id":848747,"id":"Q848747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5871443$77E87CEA-35E9-4DCA-B3D5-69FED6D3671E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe09452e47f20b854a65d985488f04d22792c77","datavalue":{"value":{"entity-type":"item","numeric-id":2873316,"id":"Q2873316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5871443$4BD5BB8D-3E4B-4E9D-B90E-C542317053C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83610abc0c26362c86279b06a27855fcfbb2325","datavalue":{"value":{"entity-type":"item","numeric-id":1676251,"id":"Q1676251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5871443$1C83E1E6-100F-47F5-8280-F7F88DFEBEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a06b0447275421d0ccd4d5f32e9cba9ba8e2eadc","datavalue":{"value":{"entity-type":"item","numeric-id":5151290,"id":"Q5151290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5871443$49D0BF5C-0AEE-420D-9968-1F1D3E9C8DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b3c4ff8c77828d7711cb594a047ed96ee639b30","datavalue":{"value":{"entity-type":"item","numeric-id":5155650,"id":"Q5155650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5871443$0729B0E5-75AB-4BB6-B496-A6E666D6B46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5871443$12CB22C3-891D-444C-B39D-A2F3404C5853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8da07487895ee220945710f4f4304f260477dc","datavalue":{"value":{"entity-type":"item","numeric-id":5150742,"id":"Q5150742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5871443$C847251C-B654-49EE-8C92-49FB0F43E5FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b89e7a6cffd160dd1ed77b64a153393ccd54a2f","datavalue":{"value":{"entity-type":"item","numeric-id":5151290,"id":"Q5151290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79cd4784f4205cc34f7f8a093ff76b87df8c00d6","datavalue":{"value":{"amount":"+0.8247116208076477","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":"Q5871443$5B5D79B6-FB90-4DE8-ADC8-C94E2C0F5D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d65a01bfc6c143e5ea66ddcaac638272a7b58ef4","datavalue":{"value":{"entity-type":"item","numeric-id":5871431,"id":"Q5871431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a7f0fb403411720bf9fee5aae8094af494ad419","datavalue":{"value":{"amount":"+0.8128547668457031","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":"Q5871443$972EF2FD-56E5-4127-98E0-F756335071A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2396b947744c432902b8dc1f290d679a9f4edb9","datavalue":{"value":{"entity-type":"item","numeric-id":6081726,"id":"Q6081726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45115ece5dba6aec7dc0970f4ef9fb4462e0384f","datavalue":{"value":{"amount":"+0.8031823039054871","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":"Q5871443$D6A7C6CD-0A1F-469E-A1AB-0F31B29C04DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f1db36480106586df8a6fe7ca6089c3dd81c8a9","datavalue":{"value":{"entity-type":"item","numeric-id":5155650,"id":"Q5155650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"227f0172b68da01343aaf03f38efcccebd6fc2ba","datavalue":{"value":{"amount":"+0.7709572315216064","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":"Q5871443$507CC17D-1069-4076-9A0F-D851670AF513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b818bda56ec6c690ebe839d4a3d28d5376876c76","datavalue":{"value":{"entity-type":"item","numeric-id":889990,"id":"Q889990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5237043a281963a41044781897096cb44d24fdac","datavalue":{"value":{"amount":"+0.7691307067871094","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":"Q5871443$D5797DD9-F555-4791-A631-E0751F92F882","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5871443","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5871443"}}}}}