{"entities":{"Q1044047":{"pageid":1045895,"ns":120,"title":"Item:Q1044047","lastrevid":66020115,"modified":"2026-04-12T06:59:47Z","type":"item","id":"Q1044047","labels":{"en":{"language":"en","value":"Greedy approximation for the source location problem with vertex-connectivity requirements in undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5645017"}},"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":"Q1044047$EE4AD40C-E807-4653-9386-E216483F4DED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25da98fce88c2b3664bdd56a252b634ac3373054","datavalue":{"value":{"text":"Greedy approximation for the source location problem with vertex-connectivity requirements in undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044047$33361186-D248-4B09-960B-A1F337C9999F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"911ed9b172314f36eeea7f033b004329707603f4","datavalue":{"value":"1183.90278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044047$8AEDBCCF-48C9-46A6-BCFA-26C4B5789D2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd50cafeb7b40aba5852fdface8d2050ee59a85b","datavalue":{"value":{"entity-type":"item","numeric-id":290103,"id":"Q290103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044047$01856CDD-0E15-44CE-8BFB-4C6A470EE43D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044047$93585F85-506C-41C4-9B19-43E1A6022D79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6ce818669682925118cd407f6c06ae9ab76dff8","datavalue":{"value":{"time":"+2009-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1044047$73E125AD-F02C-472C-80ED-2D9ABF2D87F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044047$A013AC2D-1A32-42D4-920F-3DBEF42DC6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044047$AD3566DE-4484-44F1-A7BC-DC6759E3E5AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d845b44bbf6d077c658aa21a65e7e9c1c4852a4","datavalue":{"value":"5645017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044047$D054A7A0-5A34-413C-A08F-B69E48516728","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044047$47165197-823F-4F1C-B12D-C894EA8A5627","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":"Q1044047$1A07EDBA-0782-4FEB-8E0A-5EAD2FBAA5D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9282a65ca13853870070588ef0a08efe55d59e90","datavalue":{"value":"https://doi.org/10.1016/j.jda.2009.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044047$ABFB917D-726B-4679-8F40-FDC5934E5981","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdd2e83d692b9111e2b1ac64805575948debd02a","datavalue":{"value":"W2037065294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044047$790D3A8E-E2F3-430A-81CB-F6E26CB6780B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044047$B0DAE2A7-82AF-4957-98DA-3917363E8C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70416dc717dd0e2d0dbb49d7e831c25f9c22076f","datavalue":{"value":{"entity-type":"item","numeric-id":2777606,"id":"Q2777606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044047$E9787FB6-8FB9-477F-8839-D7E52BF96449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919c991e2407379334a364e4a8e5db36abb9a6d1","datavalue":{"value":{"entity-type":"item","numeric-id":1779694,"id":"Q1779694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044047$9EA90056-4FD2-46DD-A537-E72C2818EC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044047$932566A7-C9AD-4414-AAE1-80B4D7E51828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2db2554c275227495035e28486f8ec12944db39","datavalue":{"value":{"entity-type":"item","numeric-id":5449666,"id":"Q5449666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044047$E5F8E6E6-69D3-44FB-8C5F-B5FE2BA7F139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3e10d1422aac93167730f4aa40e33f4cda1d520","datavalue":{"value":{"entity-type":"item","numeric-id":870842,"id":"Q870842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044047$BF5242CE-9602-4D04-965B-DFC4FD5CF8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3004356ea646a8a6571c9ac7d7b07e86bf778b2a","datavalue":{"value":{"entity-type":"item","numeric-id":2462389,"id":"Q2462389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044047$CCDE3677-3D33-40C0-9575-E82F410ACBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf78cecdc9b092457a0d130bd61c73751f0bb633","datavalue":{"value":{"entity-type":"item","numeric-id":4785221,"id":"Q4785221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044047$01932A0A-DE01-408C-9B2C-7CD4BEAFF246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"610a98f27c6952fa33aa3068fa7a844bb9cd0d96","datavalue":{"value":{"entity-type":"item","numeric-id":4664045,"id":"Q4664045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044047$C17376FB-4A1F-4398-8707-78906153BEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2f6838757144935680efdf351d62d5c9296990","datavalue":{"value":{"entity-type":"item","numeric-id":1018105,"id":"Q1018105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044047$476CC942-B68C-4E91-A6CF-ABB39753F4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377de45750c43b344ccb26bc903a8246bab12b20","datavalue":{"value":{"entity-type":"item","numeric-id":5687198,"id":"Q5687198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044047$285BEB88-C3B2-4B97-AC60-BB124BF65391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99b4366655c3c9c674922ff78c44c9ecd0c17d3","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044047$63F0C57B-E191-4BC0-8ADE-EDFCB44DF2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9087050106c6d57302ad9f3ba650abe7ffe0999d","datavalue":{"value":{"entity-type":"item","numeric-id":3543582,"id":"Q3543582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044047$8163AEA0-F364-4FE4-94E2-B905E58EE26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29fb4a42580a90bad5a386d83e8984d9dfa4645","datavalue":{"value":{"entity-type":"item","numeric-id":1607133,"id":"Q1607133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044047$59F9996F-4D12-4157-BB33-73D835EC9432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd44e1fb46e843b401e14e802a5c38c30c24db34","datavalue":{"value":{"entity-type":"item","numeric-id":2482728,"id":"Q2482728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044047$BA97DFC7-7EFD-43C2-AFAC-C44E565020AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ba0efa115da70b92691da9b56f50ff61e010ba8","datavalue":{"value":"10.1016/J.JDA.2009.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044047$47C18E47-5421-4F66-A9E6-C56F1BF6800E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78b754d4fb5528b81bd4eeb0b823c19e66e71234","datavalue":{"value":{"entity-type":"item","numeric-id":5387743,"id":"Q5387743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8712553c6713893a97ca98cc6f5ff82a0a6bf849","datavalue":{"value":{"amount":"+0.9962279200553894","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":"Q1044047$839ED761-A291-4C13-B43C-90E61259CFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9db18a133b3b1623f474acd4e435d81b2ea29423","datavalue":{"value":{"entity-type":"item","numeric-id":2434929,"id":"Q2434929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37047563356cae9de2685435fd0021034438a459","datavalue":{"value":{"amount":"+0.8963340520858765","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":"Q1044047$5DA8D35E-D2D1-4CF1-86EB-B5A41F500A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df59a9d76f30074335aadb263e8cfc70f84081de","datavalue":{"value":{"entity-type":"item","numeric-id":3010423,"id":"Q3010423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2270062805258277af0e3245d87ab9b817ec2849","datavalue":{"value":{"amount":"+0.8922783136367798","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":"Q1044047$25A78CC4-7775-47D0-B153-11294E4F40CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de4e12c4cf2f65f0fec438ed60607b8efc5b8059","datavalue":{"value":{"entity-type":"item","numeric-id":870842,"id":"Q870842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"228a3918d553632462743e37935642fb98803804","datavalue":{"value":{"amount":"+0.8694310188293457","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":"Q1044047$078D40C9-64B2-4ABD-AFC0-EB87DC1E2630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a61bf9cb8a9f3d50bd25e60dc8036445a05b39b","datavalue":{"value":{"entity-type":"item","numeric-id":2482728,"id":"Q2482728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50877db207a93ccf676ee9a9b2ac43b3399a2ee","datavalue":{"value":{"amount":"+0.8568350672721863","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":"Q1044047$FE0DEFFF-A13F-44D9-A1C1-CA3173B71C39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy approximation for the source location problem with vertex-connectivity requirements in undirected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_approximation_for_the_source_location_problem_with_vertex-connectivity_requirements_in_undirected_graphs"}}}}}