{"entities":{"Q1634769":{"pageid":1645510,"ns":120,"title":"Item:Q1634769","lastrevid":71607903,"modified":"2026-04-13T23:22:15Z","type":"item","id":"Q1634769","labels":{"en":{"language":"en","value":"Polynomial and pseudo-polynomial time algorithms for different classes of the distance critical node problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6994886"}},"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":"Q1634769$9114CBE2-81EA-4A97-8859-254047A4B712","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f6ced0c59c7af102561da22503f10bbf48e7a91","datavalue":{"value":{"text":"Polynomial and pseudo-polynomial time algorithms for different classes of the distance critical node problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1634769$018C024E-8D38-4796-8BC8-D449345463BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e00f18fb73a6425b8e1e932200563468a18eed6","datavalue":{"value":"1401.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634769$0730143A-B4E6-45B3-92C7-C2B7BA216AFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9f791db716f7f23fdc14acbb345db0020c9c91a","datavalue":{"value":{"entity-type":"item","numeric-id":271991,"id":"Q271991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$ED6FC792-7A16-455D-BB65-87E8BB3AF82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e41c956ab04708e261f52c3bc136558a9b024f","datavalue":{"value":{"entity-type":"item","numeric-id":189398,"id":"Q189398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$F07F34ED-6872-4263-AC3D-095CC76CC801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf124e7cfa77a045ab8c6c768f544679d4f7208","datavalue":{"value":{"entity-type":"item","numeric-id":271992,"id":"Q271992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$9913AADA-4D46-4FED-B762-8AF89C7519D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"104b8a187dd9f37087ab461f6814b1af283bfa78","datavalue":{"value":{"entity-type":"item","numeric-id":510910,"id":"Q510910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$940F3588-BD84-408E-8ED7-1CB4BC3C1775","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$D0F1B4CC-5671-4CA7-9E15-AC6395CB44E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0f227618f212e1aabdb733def27a9d54ea538c8","datavalue":{"value":{"time":"+2018-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1634769$93051C19-79C5-4879-990A-70C6F49282BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634769$CF0DCCC5-DBA5-478A-B0CB-53F3FBDE314B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634769$54ACA0B7-2F04-4CBB-AAC9-88D3E7FDE736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634769$5D9C16F3-5D99-437F-B2F9-326D13B69EB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"865f7f2299e5d66cccf2dc0b89baf7d47fb35820","datavalue":{"value":"6994886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634769$0AF76280-E7CF-4569-AF2A-34484593B273","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1880bae1c148675df295d39a64fb867ac6723e3c","datavalue":{"value":"critical node problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634769$ABF7F19F-71AC-429A-AEEC-DA8DDE300750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5e2c4cda80c404886f1009670619f23adcd3a31","datavalue":{"value":"connectivity measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634769$0FAA5869-08F0-4929-A745-F44C719AAEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634769$52128E8D-02AE-4FFE-9937-4F29FF959C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634769$71F178AB-4F31-4BD8-AD13-04FAF2F40DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634769$A304307C-735D-4F1E-B6FF-6B9E07234B55","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":"Q1634769$C009D555-ED1D-4B76-A498-D5C524835B51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"215b9ff31d723567bc0be9845778db2f6ee6f93c","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.12.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q1634769$1D01FDA5-C31B-4FAF-A55D-990F87F4A598","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86dd8455a2564e83730d7f28f4f0aaa3c1cc9bff","datavalue":{"value":"W2792628671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634769$03F2AAC5-69E9-472C-B6B1-CF73D5E1B682","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"417b792c63a7bc7eb7a01c776507e0b8b7967dd7","datavalue":{"value":{"entity-type":"item","numeric-id":271993,"id":"Q271993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$A0C67CD5-2D87-4713-8230-285BFE0AAF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71ca665e79fcce0b628b69bf2e5aa0936da6b30","datavalue":{"value":{"entity-type":"item","numeric-id":2444525,"id":"Q2444525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$E6F7F95D-566A-41C8-8F9B-77181FD1D3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65681c734651e13122007b11dca16bf7a42ac2b8","datavalue":{"value":{"entity-type":"item","numeric-id":325485,"id":"Q325485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$5CB4E612-A29C-4FA6-A47A-157ACE90321B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab4c914dfd7159d378f1ef409ab7069afc299ee","datavalue":{"value":{"entity-type":"item","numeric-id":2631225,"id":"Q2631225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$48750C5A-14FD-4991-AB05-6EF2F8CE9E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08a9261c109530597a802868e54814bc7b2272f9","datavalue":{"value":{"entity-type":"item","numeric-id":510911,"id":"Q510911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$D2D4D583-9474-4AD2-901F-A17A64F7E6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7896ca781f044476d32c0807b0fc6e1cb7bafb8","datavalue":{"value":{"entity-type":"item","numeric-id":1013394,"id":"Q1013394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$6B18C1EE-CFD6-4716-B514-BBECFA9C8985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f2f6527e020013265c77ca1c48538670c96cfe","datavalue":{"value":{"entity-type":"item","numeric-id":2997791,"id":"Q2997791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$FDA7A940-14EE-422A-8726-2FD9E06D1FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6935da11afc0e69fb19198c24512c98f2129c44e","datavalue":{"value":{"entity-type":"item","numeric-id":159769,"id":"Q159769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$5444415B-B8D2-47D4-8EA3-CA8B5789949E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc30d40782abbcd1d94d718ff4163450ebc97351","datavalue":{"value":{"entity-type":"item","numeric-id":2781147,"id":"Q2781147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$1C566728-6CE1-4B34-940E-8D4A602A46F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec439482715c3579f26b70eb8027e3eea4b90ea6","datavalue":{"value":{"entity-type":"item","numeric-id":1859784,"id":"Q1859784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$28811C97-54F9-4B7A-A4D1-EB1144287AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbc8dae793a63fc3ada53524301de94b2f03171","datavalue":{"value":{"entity-type":"item","numeric-id":547128,"id":"Q547128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$DA8FAF81-BC04-40AB-B5AD-12ABF7EF2901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e3eeda546aec89aedf4b33343c000feceefa51","datavalue":{"value":{"entity-type":"item","numeric-id":1095908,"id":"Q1095908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$77A50A72-A45B-4B4B-9032-3339A82E1AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65078bb0fb8d526ec54148f481cb363b4795c2ab","datavalue":{"value":{"entity-type":"item","numeric-id":299073,"id":"Q299073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$4E17A6F3-4838-468C-B3CC-4865317EB29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6addd87e51e760b664b5096c1816281118b08b1","datavalue":{"value":{"entity-type":"item","numeric-id":947931,"id":"Q947931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$D4970443-70E1-4B20-A84D-67362D5E98E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d27a8235808fe7506c514b85a7a3cbc1e64a34","datavalue":{"value":{"entity-type":"item","numeric-id":4426334,"id":"Q4426334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$4F7E2471-1753-472A-9725-CD51131A379D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"044b7a1c1cd99c24b1029f053a922640f8399e47","datavalue":{"value":{"entity-type":"item","numeric-id":4648696,"id":"Q4648696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$CFF91E68-109D-4318-9EBB-61D3BABAB076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771d1fa88d4fb12a8d8b97588714af3eb29c2548","datavalue":{"value":{"entity-type":"item","numeric-id":1926497,"id":"Q1926497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$E7556A45-9A02-4D31-9261-9B93D9CE0D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71680a4ab9e1f4beb0d4c1abad68c079fb9c955","datavalue":{"value":{"entity-type":"item","numeric-id":3945592,"id":"Q3945592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$0BC7A1E8-6BFA-4CE5-8A95-34F875828E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$35B93A2C-A4BA-4B60-99A2-6D3709174BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2842fb07254d6480f4c397b8391cf4fe0f35dbcf","datavalue":{"value":{"entity-type":"item","numeric-id":1761226,"id":"Q1761226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$414CABFE-F83C-4780-9B53-AE99E754A42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb6ad2aaff8c84f78370ffddb451c09aa27edcf","datavalue":{"value":{"entity-type":"item","numeric-id":405684,"id":"Q405684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$1948C9BB-52D1-410D-B4C6-A38E1AB1D0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925b4e62896f69bbb8069b03811e3d373d5e05ec","datavalue":{"value":{"entity-type":"item","numeric-id":5602573,"id":"Q5602573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$E5D2B82B-9499-4E1A-8D01-5BF7808849F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087c42f32903a0ee251747c2594f26acfdd68455","datavalue":{"value":{"entity-type":"item","numeric-id":1804095,"id":"Q1804095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$0D49D575-7CFE-4EF8-B822-38DCF2667CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dd816283855469b26abbe45dc64338a1f8b9495","datavalue":{"value":{"entity-type":"item","numeric-id":2455826,"id":"Q2455826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634769$A3663FAE-051C-4EAD-B8D7-F87112C78DBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d80716e07eb49e9a95469fad3684fe0eb80e0bd5","datavalue":{"value":"10.1016/J.DAM.2017.12.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634769$565A6D86-395E-4E5C-9FEC-19D2433D4F90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed58d541e33974fa5fdb81b61e659342e4193dfd","datavalue":{"value":{"entity-type":"item","numeric-id":4648696,"id":"Q4648696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef41cd91ed308de325183ff35cd0df240aa8f97","datavalue":{"value":{"amount":"+0.8151504993438721","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":"Q1634769$355DAE05-7A66-42D0-8618-B09C95D4C3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e7a273d055aa535a98b69a1ae87124c615a9422","datavalue":{"value":{"entity-type":"item","numeric-id":510911,"id":"Q510911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b30330637edd4e757a209d46110b2d0e80b58252","datavalue":{"value":{"amount":"+0.793528139591217","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":"Q1634769$41CC135A-CE63-40B1-9690-03ECDD93503E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22c78829890cec115ec4d49b25958713234280b6","datavalue":{"value":{"entity-type":"item","numeric-id":547128,"id":"Q547128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c300fabbf676388c58419cbfe72913a467a3f6a9","datavalue":{"value":{"amount":"+0.7889309525489807","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":"Q1634769$91F066CD-D4CF-49A4-BB29-A67A3C3FB568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f5c975198c02db0aa384ec1b10aa8ad6c11fa95","datavalue":{"value":{"entity-type":"item","numeric-id":2444525,"id":"Q2444525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8acabb35c66ada60e718c44c6907c9f0ec4887a","datavalue":{"value":{"amount":"+0.7864468693733215","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":"Q1634769$E8810AFD-9F34-4FA2-B7D6-658A095E58E7","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":"bd830b92c1bddc3d849a7eb10e165faa23435e36","datavalue":{"value":{"amount":"+0.7616719603538513","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":"Q1634769$A9461AB7-0103-48BD-AE1E-349BB12DDDAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial and pseudo-polynomial time algorithms for different classes of the distance critical node problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_and_pseudo-polynomial_time_algorithms_for_different_classes_of_the_distance_critical_node_problem"}}}}}