{"entities":{"Q2947009":{"pageid":2957729,"ns":120,"title":"Item:Q2947009","lastrevid":52348055,"modified":"2026-01-22T10:12:46Z","type":"item","id":"Q2947009","labels":{"en":{"language":"en","value":"A refined complexity analysis of finding the most vital edges for undirected shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6483711"}},"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":"Q2947009$B4E712FC-45DC-4A03-B7F3-9EDCC704375A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c09b36633e0118a999401c2b7dcec63cb7f7d5e","datavalue":{"value":{"text":"A Refined Complexity Analysis of Finding the Most Vital Edges for Undirected Shortest Paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947009$5D42A642-1E71-43FE-8248-3165B76D726F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c368eed09fdeb0d255b22dc4ce4694b24c145da","datavalue":{"value":"1459.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947009$0AC6C70B-50D0-45B0-9756-E6089D71B0FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df7a1df1ca46b87fcb29cea1cae996f4f858a337","datavalue":{"value":"10.1007/978-3-319-18173-8_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947009$24DF95ED-0260-4A54-AECF-42969B32E5CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e8822c51d45676d6f0e11734a952355a1e7242e","datavalue":{"value":{"entity-type":"item","numeric-id":249102,"id":"Q249102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$9C253B32-54E5-44D1-B444-8014A1EF83DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$5370F7E3-7272-4FC0-AC76-834AEC433EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$AC1949B7-9145-4072-92E1-1E56D93D0111","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$3632DA46-9A70-498A-88F1-E4DC8F4F3A8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad46954dca2bdc82123b0f4eccf3a961f20f6907","datavalue":{"value":{"time":"+2015-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947009$2C9BD564-48F0-42FA-916F-60A506F8E02B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947009$E54EF8C1-E2C2-4AA1-AFA0-50970C5DC69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947009$59510967-661E-4F6E-BFBB-ED55A6AA84A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947009$ADDFD8BA-95EA-4C6A-A0F2-319F596E68A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947009$BEC0B0AB-BB30-4BED-967C-B9C2ED7C2FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947009$03A81366-832D-4741-927D-CD94A360650B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9553e9c493ab876aae095a354fcc5fe690bc2bfe","datavalue":{"value":"6483711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947009$DB2F919E-8B54-4FB6-9FEA-AD5A8F54A9CB","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":"Q2947009$1A9C1933-D012-4A52-9914-2F805E8902A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c4acf17adabe4627c3b7579186060f39a491c69","datavalue":{"value":"https://doi.org/10.1007/978-3-319-18173-8_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947009$19BD4956-2174-4749-B9C2-783F2E913DCB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"178d7b1bb11ce4ad56c1625fc346e65e67bc3bcf","datavalue":{"value":"W2181839983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947009$69BE48D2-27AE-4242-AB0C-443DB483376E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c11fd66984818ce10585c29e3bc408465ce035","datavalue":{"value":{"entity-type":"item","numeric-id":1761238,"id":"Q1761238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$912AD07A-4EAE-47CC-81F0-551AB14BF46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c3b88e8ad0b5321ede5bf7cfb47fbb2233979d","datavalue":{"value":{"entity-type":"item","numeric-id":358656,"id":"Q358656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$CD99BD5F-34F3-4283-B55A-86F067B85879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876f805c506b3f453122388879555269c3599f3e","datavalue":{"value":{"entity-type":"item","numeric-id":2250539,"id":"Q2250539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$6AFA8639-5175-46A5-A3D6-6F1E7C4363F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22c4f25bc15596340c363f26ec1dafd1e73017d9","datavalue":{"value":{"entity-type":"item","numeric-id":4981153,"id":"Q4981153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$B8ECA2B7-1C6D-4BC2-B9E3-30EE8266075F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631dc0fcbc4e4b33695564c51a019bae668120c6","datavalue":{"value":{"entity-type":"item","numeric-id":2912734,"id":"Q2912734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$E4EE4CB4-274A-4220-B0F9-73D62DA5D524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$342556CA-2CEC-4D05-98BF-F1F722293C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd712ebdd9d72ac8325046c67b87bb445fc6dd41","datavalue":{"value":{"entity-type":"item","numeric-id":1933639,"id":"Q1933639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$8F62B018-8E49-4F3D-AC9E-4F6BACE6E37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$1D070883-FBFA-42CE-AF54-A72EE32C12F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b6afe7e9438afa33302e6be52938d93b336270","datavalue":{"value":{"entity-type":"item","numeric-id":4875228,"id":"Q4875228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$FCB8E9E6-807A-498E-8A6F-B510D92637A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e585c567279a27b0adef374fc280c1c68e77979","datavalue":{"value":{"entity-type":"item","numeric-id":4143044,"id":"Q4143044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$2C8C983E-6E1D-48FA-AFE3-7A2756DFAE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$08783D97-EBF8-439F-99F0-586D251E5552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd6fe89cce9ce3291f21f01f431576bfad0d8209","datavalue":{"value":{"entity-type":"item","numeric-id":2920456,"id":"Q2920456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$7A0EFF7D-0D1C-4F7D-BAAC-5DAE6C8EC23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b4c00e24791271a3af3f6413e1583a91f46c2b9","datavalue":{"value":{"entity-type":"item","numeric-id":4785225,"id":"Q4785225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$D5348B87-EB91-4718-9C4B-BAEC33DDC787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6d1d4aac360aef59e05b213ea808f0f51e5233","datavalue":{"value":{"entity-type":"item","numeric-id":929289,"id":"Q929289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$27FFAAC4-3C00-45A5-AE3C-973579462341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97de9a418a2a7df0e6db7715386faae4e14e234b","datavalue":{"value":{"entity-type":"item","numeric-id":2912706,"id":"Q2912706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$3E563141-F539-4164-8A9B-C832B48BC808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f4beb198a845d99f6189904d026632740628cc","datavalue":{"value":{"entity-type":"item","numeric-id":4967164,"id":"Q4967164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$F98483E4-CC0C-4C57-B0F5-0FEE105D1FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7f8b2f4a1c20894f96394473e72a099ee44ba22","datavalue":{"value":{"entity-type":"item","numeric-id":5951977,"id":"Q5951977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$72CE5890-458C-465E-88F9-0116D4AE7EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1abb6926a06f296ae29df6c6ab48630c5123aa0e","datavalue":{"value":{"entity-type":"item","numeric-id":1119183,"id":"Q1119183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$3B41F04D-766A-4557-A1CC-898DEE3CF2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608003fdd73b95c087b384f92eb65af57732fb62","datavalue":{"value":{"entity-type":"item","numeric-id":1603442,"id":"Q1603442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$9ED623A5-A560-476D-A7CF-CF94C005B8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$F2123670-DAF7-4BAA-83EA-D9CBDD697652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cd7752203a0f60c35d4c457e1fd9ed28574d4e","datavalue":{"value":{"entity-type":"item","numeric-id":3113732,"id":"Q3113732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$9F4C0F71-9E28-4439-BCA5-35EB90DB6C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06233013c693a42f767af5db06ef19515775bb75","datavalue":{"value":{"entity-type":"item","numeric-id":2851866,"id":"Q2851866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947009$28A2389F-A50F-450B-AC79-BDBFD151C6BA","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":"Q2947009$8C5CC254-DAA0-4A96-886D-EEC611CC47CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bedba8a146f99b1260b8b40126c739dd4ff16d1a","datavalue":{"value":{"entity-type":"item","numeric-id":4628044,"id":"Q4628044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecb37f9ce7facc41984a08f6c03937e818f9e3be","datavalue":{"value":{"amount":"+0.9574136734008788","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":"Q2947009$1D36C614-C136-4770-992F-5E10FFD8601D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75dfd1efddda09e2528d9c44e062721eb33138f","datavalue":{"value":{"entity-type":"item","numeric-id":1603442,"id":"Q1603442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e4fd04d328f34223c5b0ce12ce645017c151038","datavalue":{"value":{"amount":"+0.8092029690742493","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":"Q2947009$9EF578B9-281E-45BB-9789-45D212F22AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5769c7cc4e22a52107633293f7a7ec0c050de20e","datavalue":{"value":{"entity-type":"item","numeric-id":673229,"id":"Q673229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5a173279ae87917726bc9bc4665c4fb48860bf9","datavalue":{"value":{"amount":"+0.807597815990448","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":"Q2947009$2F8AC68D-E525-43DD-8298-F1661BE8E6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c8b170a4d1ec0af1fd0d006c48142a10f0f87b4","datavalue":{"value":{"entity-type":"item","numeric-id":4551366,"id":"Q4551366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfb1c9179c388e7c29b1a17786e264d451c6be35","datavalue":{"value":{"amount":"+0.8054922819137573","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":"Q2947009$4A471711-96C6-4A2C-B64C-81ACD12A8BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844ef51fe7ad1263554b64cb9950544326936f43","datavalue":{"value":{"entity-type":"item","numeric-id":1317083,"id":"Q1317083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f73bc7b05e0bbb18d9073d20123962b39cdb49f","datavalue":{"value":{"amount":"+0.8042049407958984","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":"Q2947009$18C2666E-D8CD-484C-A793-2BF169CCED43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2947009","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2947009"}}}}}