{"entities":{"Q2165256":{"pageid":2175999,"ns":120,"title":"Item:Q2165256","lastrevid":54384578,"modified":"2026-01-26T17:56:27Z","type":"item","id":"Q2165256","labels":{"en":{"language":"en","value":"A sifting-edges algorithm for accelerating the computation of absolute 1-center in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7573417"}},"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":"Q2165256$CBB634CB-F1F7-4683-B9A7-1E3090698254","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94c89794dbfc0532d2ae27a088a8dbf531c41ab8","datavalue":{"value":{"text":"A sifting-edges algorithm for accelerating the computation of absolute 1-center in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2165256$482B16B6-A1E4-4EB3-9ADB-98C44E67AFAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27ded55d91845d627554b22255d77977ec07c0d6","datavalue":{"value":"1497.90169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165256$7143A5B4-4855-496A-A4E4-E32BC3D81258","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"975ca2a93e6cc59274051404ab27f2d173b06d3c","datavalue":{"value":{"entity-type":"item","numeric-id":276387,"id":"Q276387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165256$30E9E4DD-CDE5-4CCD-AFA9-29901FAA9C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb5f5c6d6caf25ac6e05e95ebde025da83e38a1","datavalue":{"value":{"entity-type":"item","numeric-id":300259,"id":"Q300259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165256$8D096A61-86D3-4AE7-834C-BFB41125933C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af059aefe9f939bb782ddabfd325b1fec8e854a4","datavalue":{"value":{"entity-type":"item","numeric-id":249170,"id":"Q249170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165256$12F043E2-EE42-4329-BD6F-86C8128ADDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"670932d8088af678f02cb565e28fe53bfd9536c7","datavalue":{"value":{"entity-type":"item","numeric-id":2165255,"id":"Q2165255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165256$323B6C95-244F-417E-A5B9-DFA8268CA8E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165256$522E044D-0672-4C44-A22B-EF98FB3FBA87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc1df975eaf5d972c6cd76a177b15b62ceb34b0c","datavalue":{"value":{"time":"+2022-08-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":"Q2165256$50E6CBB1-DD51-46BA-B6FA-69549B6523E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165256$BE8CCB5F-B04B-4778-A936-6496E2E35592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165256$06EEEB31-8B9A-4B6D-A10B-C9F12B4DE32C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b3ddfc3b796077b429613d2559932f1beef4fc8","datavalue":{"value":"7573417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165256$B47FA453-4A13-406F-BCBD-887E6C0A27C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"321b76c44347d4d45a3a014e62b7b3a149a06376","datavalue":{"value":"absolute 1-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165256$30B7C543-98F3-4C04-A102-CDC429DE60C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d94159c16332cc6c99458da8e4b6b903cc2af999","datavalue":{"value":"saddle point","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165256$D71AE177-23A7-4F58-AAC0-6E3D16F40CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0497ba0786ab508aa40ae69516f1496166aed83","datavalue":{"value":"sifting edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165256$D89B69EF-061F-45F7-AE6A-D90914536713","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":"Q2165256$2ADE4047-6FFF-4163-893A-33E6161BB62E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4db84f437abb7b5ad8e903c22ceb3c47787c3819","datavalue":{"value":"https://doi.org/10.1007/s10878-022-00866-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2165256$070D9730-ACE4-4080-9C94-D9D3E49304B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd8434cb63f8facd778cc8d2d33138d3a3f16974","datavalue":{"value":"W4280619077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165256$49454B68-E7CC-444B-8848-7BC9F17FC413","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae1e73e83b823a3394a40073c4ecefb182b19fa","datavalue":{"value":{"entity-type":"item","numeric-id":489734,"id":"Q489734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165256$A5419E2E-33D2-4550-B05B-D91CBDE79076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0bdf7cec547b3f6cf07b39af1a1c28c6737352a","datavalue":{"value":{"entity-type":"item","numeric-id":1679504,"id":"Q1679504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165256$E307A672-DDE6-4BEE-BCE1-D0F80D1CB5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8f0bff497ec5b3ed096a60c6aec2c47213d6e9","datavalue":{"value":{"entity-type":"item","numeric-id":708859,"id":"Q708859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165256$4F65BCBA-EDD4-4691-B043-050DEEFEA394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165256$5B8C429F-0C95-4487-BA2D-0752F2DB176B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1b3a23bef9ff22b898fb87db53c1229f631a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5735194,"id":"Q5735194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165256$B4BEA883-6072-4102-A8A7-F0480F48E2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9669e35dc7042d8e17026d5a4fc2780a83a2fd7a","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165256$8902DEB7-4F3A-4F72-929B-B1FC75DCEDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838e0dacf5cb87738f776caa44d2d8842d9d559f","datavalue":{"value":{"entity-type":"item","numeric-id":4277537,"id":"Q4277537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165256$BF791470-C8CD-4C0E-8AB9-374F72B4D7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165256$05E73C8E-F808-479E-BE00-0B7AB0E19872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a40934b1c602343d08e308319b42eeb4582972","datavalue":{"value":{"entity-type":"item","numeric-id":1884872,"id":"Q1884872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165256$EC792D88-2C07-474C-A14D-A207C11F78D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f57409b9027621b3b46717e624aadb4b2664c54","datavalue":{"value":{"entity-type":"item","numeric-id":960392,"id":"Q960392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165256$55972A96-2136-44C9-9C1C-B677B614891C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f443b80d945de6e8df6a5ec2325d698661e946d9","datavalue":{"value":{"entity-type":"item","numeric-id":3659493,"id":"Q3659493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165256$E68980B8-368D-47A3-9299-932DA86CF21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aafa421f130f94d0c384821365019e24c7686c5","datavalue":{"value":{"entity-type":"item","numeric-id":4355484,"id":"Q4355484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165256$BD0A72D2-96F8-46B0-AB8B-AEF5BACDD265","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"984978e4241326d33ace9bd77810b76068a43276","datavalue":{"value":"10.1007/S10878-022-00866-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165256$6299A47B-0787-4D57-A831-4747A17AF951","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"775199119ebb93f8d8d3d3fa31f71b2e92482aee","datavalue":{"value":{"entity-type":"item","numeric-id":1679504,"id":"Q1679504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da7743f2a776fffeee2333cee71f2e89d63ef78","datavalue":{"value":{"amount":"+0.8141466379165649","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":"Q2165256$3B1B9696-FDCD-403A-842C-9BABC57C95CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b57310170c850b031445bafb58aff4870d0c3138","datavalue":{"value":{"entity-type":"item","numeric-id":2119314,"id":"Q2119314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330e3b6773dbfa8b40974802f7ce3d06c28fb41f","datavalue":{"value":{"amount":"+0.7978619337081909","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":"Q2165256$DCCB4726-B5E0-4CCA-8279-9BBD7FBF92F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd5350100fc09151b96e354dc40f9d9b8ff779a","datavalue":{"value":{"entity-type":"item","numeric-id":1173797,"id":"Q1173797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc190bb4e4fbcb9a9a3365bbd15f1fe33c056457","datavalue":{"value":{"amount":"+0.7971813082695007","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":"Q2165256$9A7AB2AB-6231-4FFF-BFA2-8E060D25A0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1a238bb57abca8c2c2895dc39b63d6120443a3e","datavalue":{"value":{"entity-type":"item","numeric-id":2424875,"id":"Q2424875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"425129f796583efc43d4c1002719fe3a6273c581","datavalue":{"value":{"amount":"+0.7968599796295166","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":"Q2165256$43586073-B4D1-446F-865C-57C9AB631810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c63fd5d96edbf7549084483fa98a6208c1b7374","datavalue":{"value":{"entity-type":"item","numeric-id":3800086,"id":"Q3800086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f52cda9e1f8df24d69baeebb673bf611d076b431","datavalue":{"value":{"amount":"+0.7767995595932007","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":"Q2165256$43895000-7549-4669-8F05-0EFC0B354516","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2165256","badges":[]}}}}}