{"entities":{"Q797999":{"pageid":799847,"ns":120,"title":"Item:Q797999","lastrevid":64450767,"modified":"2026-04-11T19:57:31Z","type":"item","id":"Q797999","labels":{"en":{"language":"en","value":"Finding pseudoperipheral nodes in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3870610"}},"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":"Q797999$098A404D-876C-4134-B315-1CB13793011B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f79c26865bf2c6fc019cad60d86721ffe345c96","datavalue":{"value":{"text":"Finding pseudoperipheral nodes in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q797999$F922D2C9-C2D4-44A0-82E0-E726A626E786","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95faa24b54435ecbb494f3dad24a70679891c63c","datavalue":{"value":"0546.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797999$401618C1-1A98-473C-9195-2183FEDABBEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3f8c367008112e073e9752f092af92effbad2c8","datavalue":{"value":"10.1016/0022-0000(84)90012-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797999$E76397A1-1CBB-4F0A-9369-4FEAD0AA44CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a849cd067aced7458ae09c0879b1a7935b42710","datavalue":{"value":{"entity-type":"item","numeric-id":797998,"id":"Q797998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797999$738A3448-D08E-4A79-83B4-65150A340392","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797999$A2E036AE-1593-4E1F-82CF-750510A8E070","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q797999$3CD55E68-DBBE-4A6B-9A48-FA01C4D37002","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797999$5E47577F-B54D-42FB-9688-3F60C906B7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797999$2F67B94E-FA30-40A5-90B3-B1D2BB0904A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797999$15CBFADF-B823-4831-9F47-16DC6A6861F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797999$9ECF4096-FD33-43F4-B977-2B592624B39B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8cf37a0d70ec87181f0c5a63d383f476f09ca84a","datavalue":{"value":"3870610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797999$4F00F3A6-1A93-4359-B69D-06E18934EC92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d27bd4838783c066bf59c43e249203c0d8081cf7","datavalue":{"value":"sparse graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q797999$8CB548A7-B5D0-44D1-BD1D-5CB4C6FD8620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc0f344c894e646084378c15168606edb81df665","datavalue":{"value":"SPARSPAK","type":"string"},"datatype":"string"},"type":"statement","id":"Q797999$77E3C0BE-A53A-4627-9929-4E654F74B357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa9596df7b689517c37df59d36e688516920bfb3","datavalue":{"value":"pseudoperipheral nodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q797999$CA2F33C7-A843-410B-BBB7-0B36131E15E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c400138007764995c570e64ab0c535d561996523","datavalue":{"value":"worst case time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q797999$8A5FE40C-FE47-4C92-BE8F-6E15BF590025","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"164bbe152801c6394fd316255c67230243e34df5","datavalue":{"value":"Q58329999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797999$AC59D0DE-21EF-408E-80FE-D24DEA7856D7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6dc6e1cb1460127bfdeb04be0899197c7b7f399a","datavalue":{"value":{"entity-type":"item","numeric-id":20575,"id":"Q20575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797999$9F804FD9-C522-487C-A7A7-B2FA965B8763","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":"Q797999$AF39C0FB-9BDC-4074-9D24-37FC30FF22BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a44759386ded20b397dbdcf94b9e9051b9923f6d","datavalue":{"value":"https://doi.org/10.1016/0022-0000(84)90012-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q797999$182609EA-A480-4F8E-92C0-196136601EBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc25dd6203fe4e32d9bd502c1be06ed95db2863f","datavalue":{"value":"W2013076693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797999$78B5468C-B180-4FD7-9A3E-AFA2DD7C69F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797999$59DB2E4D-6F95-4073-862F-6F4431999087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8865a5f8c3ae79b3744c31843be95d103e4f1fbd","datavalue":{"value":{"entity-type":"item","numeric-id":1145636,"id":"Q1145636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797999$A6DAF9B9-E6B0-48CC-A78F-60D596F3F70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797999$E425E1A8-5260-4566-8689-BA2561C09583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa37cb94f107d6e2b75585974ca2d3cd702b172d","datavalue":{"value":{"entity-type":"item","numeric-id":3869467,"id":"Q3869467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797999$12F0B2E9-7D8D-41A5-B2CD-E2FD2B235CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61528cea5e75d684073907abfff700800ef58ce2","datavalue":{"value":{"entity-type":"item","numeric-id":3664299,"id":"Q3664299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797999$C338ED8E-94FF-4D06-97A8-D1919B8B804D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"0826c5840018a440a287250515f3c645011a84ba","datavalue":{"value":"journals/jcss/Pachl84","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797999$13D08F63-3ADA-4FF2-A438-F77E7207C03C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c668870634e7f03787c58cf7eccc234f1735ac59","datavalue":{"value":{"entity-type":"item","numeric-id":4203826,"id":"Q4203826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb0340938f3fcc7bb2d7c627173cde71fb76b24","datavalue":{"value":{"amount":"+0.672444224357605","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":"Q797999$A197A3C1-D93E-49FE-9411-6CDBC755E9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df8ee82348f77dc250e191612a36e365a5b601f7","datavalue":{"value":{"entity-type":"item","numeric-id":3738574,"id":"Q3738574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5334632c1da129b6c660b2cccdc5c0b943512b7","datavalue":{"value":{"amount":"+0.6708674430847168","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":"Q797999$361A395A-2615-4D4D-9851-CFF5B3868171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3013069a327f444907a9e6f79313d34b61121236","datavalue":{"value":{"entity-type":"item","numeric-id":860810,"id":"Q860810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fe31b2000ed3cc1c86492b1b5550fcbc81a8c13","datavalue":{"value":{"amount":"+0.6708271503448486","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":"Q797999$04FA35E5-B6A5-4E08-9773-55A7C83EBAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b66599ca44c627c2051c1e25d552db411484450e","datavalue":{"value":{"entity-type":"item","numeric-id":4681173,"id":"Q4681173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2516a597f8b1a57b19005b331d0097a78a97fe9b","datavalue":{"value":{"amount":"+0.668245255947113","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":"Q797999$44974790-1AC3-4D83-9CA2-C0FACB8F0C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"192c840390a145d515ec7f2cbf96ad753ef71033","datavalue":{"value":{"entity-type":"item","numeric-id":1098629,"id":"Q1098629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c0a0fa0c67dcc3991b4e76df34aaa6e1ac1c278","datavalue":{"value":{"amount":"+0.6660714745521545","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":"Q797999$170A36B9-FA82-4C1B-AAAA-E8EFBA8377B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding pseudoperipheral nodes in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_pseudoperipheral_nodes_in_graphs"}}}}}