{"entities":{"Q3474202":{"pageid":5454981,"ns":120,"title":"Item:Q3474202","lastrevid":46736604,"modified":"2025-12-25T12:07:33Z","type":"item","id":"Q3474202","labels":{"en":{"language":"en","value":"A New Algorithm for Finding a Pseudoperipheral Node in a Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141390"}},"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":"Q3474202$34B62939-1BAA-43C5-9E80-023F850FDECE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0ebf23ec48b07cd17a4ad844fe5217ad306cbfc","datavalue":{"value":{"text":"A New Algorithm for Finding a Pseudoperipheral Node in a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3474202$701983E0-6A15-41DF-A5E4-71C0668C3633","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"420c673107146e4d05df02c9edd634ec467b3c3a","datavalue":{"value":"0696.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474202$38D85F3B-4D35-4C62-B7C1-988A9D27576A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ccc6999121398ad8c1ca4eab3dcd3a6d43bddbd","datavalue":{"value":"10.1137/0611022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474202$899745EF-C639-42A8-B518-C9C4842E2C37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcfd7e64c3f348bc704bb8696ac1665383a087dd","datavalue":{"value":{"entity-type":"item","numeric-id":547497,"id":"Q547497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474202$85B74983-6C2C-4233-875A-7FE599DE96C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1290c4b9c32015a75f90679fe97c32566b6a81f","datavalue":{"value":{"entity-type":"item","numeric-id":1185807,"id":"Q1185807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474202$039BFB61-1967-4D4F-8210-86824BB4A770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fefc3151888d52553380413f0cda8d69a877ce33","datavalue":{"value":{"entity-type":"item","numeric-id":685972,"id":"Q685972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474202$DCBDB03E-9F1D-4601-9DE9-C4380A9744F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"adf8a0bd51238b524fba34bfeeffbcee4a2743c2","datavalue":{"value":{"entity-type":"item","numeric-id":71521,"id":"Q71521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474202$AA563279-3BFF-4745-B400-13BB7C35E8E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3474202$480B942C-D81B-41E1-89F5-0593B7A7AE1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474202$C4BFDE02-7955-40D2-A844-147F5D39EBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474202$EF274C84-073C-4258-86DB-F519FF8A9AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474202$F60C7315-246E-4CDC-B083-C3A01A4CA90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474202$1629C383-42AB-4C2A-BA28-C5BB61B11DD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a6187fc470b4d75b903af8e13f0ba2a8fe84313","datavalue":{"value":"4141390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474202$49070B37-67A2-42FD-A579-7D7B51147006","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b6fd82bc9da80755f1977792007f6b030460544","datavalue":{"value":"pseudoperipheral node in a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474202$6A277C69-CE1D-47F5-BC98-50ED25CC89D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d470915ad5f8b20e8e1116c88f9a812167267df5","datavalue":{"value":"sparse matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474202$3E677261-FAEB-465B-A990-8691DD6015A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0d36aeed96e875febd2c7c997b19c17d71698dc","datavalue":{"value":"reordering algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474202$65A839FF-6B68-4352-86AE-0437ED7E45D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce9c7eef82beeb45c10a60c4ea19f34bc3ff7973","datavalue":{"value":"bandwidth reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474202$6C74B7B2-4BF6-4DFA-8F5B-070C2D6D072E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eeb16b36c31a0551c539035f57c2c68a1fa810f","datavalue":{"value":"reverse Cuthill-McKee algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474202$DC761AD0-BBF5-4802-AA28-1A13AE3EFBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4859cbf6c06a8763cec19c16c30583d96e46f1cd","datavalue":{"value":"eigenvalues of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474202$9E6CB2BD-135B-41F3-BD18-34F2BCA425C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82d4ab46f43fe1b89db25fb9102f212330319749","datavalue":{"value":"positive eigenvector","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474202$69D65F58-3DB9-4332-958C-A00FD6847389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474202$5D227DC3-6E23-45E0-ABDF-D60AB794CDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f505e701d59124cdb6ffaa44925b0f6ef21c5e7c","datavalue":{"value":"Gibbs-Poole-Stockmeyer algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474202$70197997-8D58-4792-9117-050F7B97F7C0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"19f75d433b6f67b861d0730afbf6c3f851d7fd07","datavalue":{"value":{"entity-type":"item","numeric-id":20525,"id":"Q20525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474202$9FE8D768-4788-4E40-ACBE-D1B0BA3F38DB","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":"Q3474202$A0DEE7A3-FDF1-41A1-AB3B-D24C896A79D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91ccc544d95c9c66634df4dc2b75f70ae8c4c31d","datavalue":{"value":"https://doi.org/10.1137/0611022","type":"string"},"datatype":"url"},"type":"statement","id":"Q3474202$6E144979-0242-4973-A6F2-F4F7C63A7DBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"720c226988fb0208f47e396ae9043884fa2ec1f2","datavalue":{"value":"W2014256025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474202$0F60DEC5-BE7C-4C29-8B70-89FA12214A9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e93544fc9674b2ca884319ce2f0ac3c3d611c1af","datavalue":{"value":{"entity-type":"item","numeric-id":797999,"id":"Q797999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3814382300cfdfabe28e2937c6325868a34ae748","datavalue":{"value":{"amount":"+0.94636774","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":"Q3474202$C95E7DB2-92FE-47E7-9A2F-377B19710D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e048cac98a4c52973037888597381e224fff7114","datavalue":{"value":{"entity-type":"item","numeric-id":4315432,"id":"Q4315432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a089d1eed898a8274732194861a21a0f21cfead6","datavalue":{"value":{"amount":"+0.91798747","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":"Q3474202$1A0CFD1C-082C-4509-92E7-D60194F23478","rank":"normal"},{"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":"e0a4b77dd285efd395ded6420fc81b866fbeb728","datavalue":{"value":{"amount":"+0.8980061","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":"Q3474202$BF5E0458-4285-4999-B7F8-438577116C56","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":"ccee90c33a529f304bb13f3cda58362ee92d8512","datavalue":{"value":{"amount":"+0.88784325","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":"Q3474202$C12BE546-CE2B-44FA-BD17-66DFCF2E5D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e0d9aefbac60b90e2f7d59d14c954db378b0ac","datavalue":{"value":{"entity-type":"item","numeric-id":3708836,"id":"Q3708836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b7f9fbdd6e044c279faa1dcf27635b210875fc8","datavalue":{"value":{"amount":"+0.88458574","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":"Q3474202$1C9693E4-4A40-4223-B171-CC66FE8C4113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b376810309c62e2af3a5e34383cff0ec1a8aea","datavalue":{"value":{"entity-type":"item","numeric-id":3346358,"id":"Q3346358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afd0ecdb337376cc4c29c20151288ba01b88e58d","datavalue":{"value":{"amount":"+0.8728241","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":"Q3474202$7F4B7CF0-9CD5-452F-B531-8CB8211F71BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec8ec8f312f01555a418911557a05756bddaf9e","datavalue":{"value":{"entity-type":"item","numeric-id":2329655,"id":"Q2329655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc6e524b1b36c60c55e436dd42d558b0d77cbc53","datavalue":{"value":{"amount":"+0.8711197","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":"Q3474202$4A8DFD86-D816-4692-B156-C05ECC5E701F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42a0975f3b2771c41e0891b027d0dd295026fbaa","datavalue":{"value":{"entity-type":"item","numeric-id":4285109,"id":"Q4285109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85fba96cbbb0336177f9179696dc0240dd94dca4","datavalue":{"value":{"amount":"+0.8613821","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":"Q3474202$0B88E6C8-01E5-4867-B6FA-18DDCF9A9EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c9be51fd9a5dadf83163ba19002f5a86de4034a","datavalue":{"value":{"entity-type":"item","numeric-id":4226738,"id":"Q4226738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"892fa91166d81b738693023e65e62116987830e3","datavalue":{"value":{"amount":"+0.86022246","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":"Q3474202$4E6C27F3-F202-476C-AE78-64D8E5CA876D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"637925d33fa49733eb46b63c875f3ed4bf7dc9e3","datavalue":{"value":{"entity-type":"item","numeric-id":3491289,"id":"Q3491289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35256cadd95289620b10b7271e6f83c91aea28f","datavalue":{"value":{"amount":"+0.85000616","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":"Q3474202$A8E476E2-7986-4DD4-BDE5-2D65FD6EAB3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3474202","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3474202"}}}}}