{"entities":{"Q2467361":{"pageid":2478104,"ns":120,"title":"Item:Q2467361","lastrevid":50257232,"modified":"2026-01-13T16:18:15Z","type":"item","id":"Q2467361","labels":{"en":{"language":"en","value":"Efficient algorithms for finding critical subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5228815"}},"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":"Q2467361$172E656C-1BE9-4D67-9A1B-FD1F303BA30B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4e5f7eaa17e05a5dbee65894d87608a8a6ecd75","datavalue":{"value":{"text":"Efficient algorithms for finding critical subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2467361$95E1563C-9F62-4FF8-9529-DDAB78278564","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d294e1d1b6174f3d09745a60d38c32f28ca8e0d","datavalue":{"value":"1130.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467361$1CFBFBAD-AE50-4BA5-A79B-9C1BF177FED7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b6a8ca729b960284834daaee6c3931412d78dc7","datavalue":{"value":{"entity-type":"item","numeric-id":336497,"id":"Q336497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467361$A76B6CC5-432E-4935-BBC2-EDEE1046D931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467361$163CC79F-9322-497D-A536-F6C84FFE22FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30e2a7d6d9959fb3d62e8721774b106889447b8f","datavalue":{"value":{"entity-type":"item","numeric-id":408637,"id":"Q408637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467361$18A9CB4F-177E-4814-977E-81975D2AE570","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":"Q2467361$55B7E748-E859-483E-8439-5066CA3EF5C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"affa7b8682af0f89ddbe03915b2eaa218ccb2331","datavalue":{"value":{"time":"+2008-01-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":"Q2467361$A85816F4-BBF4-4BCE-A01A-4D1B8BA32804","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467361$DEEDA1C8-1DB3-489D-AEF7-D8ABFDE04453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467361$3B397D08-2201-422A-A3CC-F4351F84DDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467361$BDDD4A3F-777A-465D-8FB2-E18FB9A27E13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56c7951c75df59dd89d607f7656ad8fc6bb54089","datavalue":{"value":"5228815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467361$18D243F8-55B6-40E8-BB29-891C08258EBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467361$09BA5F45-C696-4D6F-8111-335E48E0C024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467361$7F13BF04-4D3A-46F1-89B5-F208C7E53483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1af2b197655703ebf0dba2103b06190b1618691","datavalue":{"value":"critical subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467361$75C22E59-DC1F-4492-8DB1-2DBECEF8A683","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467361$3F4B7A39-8AC9-4565-8E04-AE20F376D95E","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":"Q2467361$71FC9A8F-47E9-4863-B966-11B4BEB6BE8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17d29fdce613b8d696c0ad24c36947aa783934cb","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.07.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2467361$9800B7E1-F5F2-4186-8880-39CACA0BFE93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c841ea55977d7cb3f361924d436a07bb6bb4c39","datavalue":{"value":"W2034904496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467361$81F274FA-76BE-4693-B84B-35FE8B4ACF7E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9c86360d4b592a623a32491be38570987dd4b6","datavalue":{"value":{"entity-type":"item","numeric-id":3978838,"id":"Q3978838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467361$379C8FBD-12A4-45B1-B194-0576E1E52C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84d4038949f79d72c0c08a03bc29651125c7876","datavalue":{"value":{"entity-type":"item","numeric-id":5661694,"id":"Q5661694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467361$B63F3FCC-A74D-4B37-8988-7A8CA129EE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ca4646d6f13a5b667ec2c36ad9a66b1ec21467","datavalue":{"value":{"entity-type":"item","numeric-id":4354937,"id":"Q4354937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467361$1BEA6384-FCF9-4886-BBA5-BAE3FEE57FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac33b7de8a0cd382a43890c24fdaeee01b48a66f","datavalue":{"value":{"entity-type":"item","numeric-id":1374470,"id":"Q1374470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467361$63761E70-AB10-4C8C-ACF9-FEB999C0055F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab15502cac61aadcabd13f32e05e387a788ebe1b","datavalue":{"value":{"entity-type":"item","numeric-id":1919854,"id":"Q1919854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467361$A515F05E-DFC5-4CC7-933E-489171EEEC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4921a185f4a3f591aac155265d63853c4c5d4ed","datavalue":{"value":{"entity-type":"item","numeric-id":1970334,"id":"Q1970334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467361$37F2500D-6948-4090-BBD8-311232BF7A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1fe1b8acc842469fb04640df785c75e5bfeaa02","datavalue":{"value":{"entity-type":"item","numeric-id":868387,"id":"Q868387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467361$522880FC-BEBD-4B72-BEC4-4AD9E4EF8A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401b87a418815d8ebf2288d61413d916a2c72c30","datavalue":{"value":{"entity-type":"item","numeric-id":2489304,"id":"Q2489304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467361$0221565B-41BC-437C-8236-F86D2E7296F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a3bd6cb9f7ee29bc21054d333703fc9da48008","datavalue":{"value":{"entity-type":"item","numeric-id":2467362,"id":"Q2467362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467361$C36EB5C7-9FFC-4446-967A-A1D3E3A75DE6","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":"Q2467361$904F0C07-66CF-4BF5-8932-971C81951EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467361$C67A9E25-82EE-43DB-9342-B819822C6EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e81b289669334d4601775104b3d0aa37445b08","datavalue":{"value":{"entity-type":"item","numeric-id":4021362,"id":"Q4021362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467361$AD191614-3BE2-4F1F-8373-286BC8654C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f908577d6dce83f1f868d33ef2f573410ef92d99","datavalue":{"value":{"entity-type":"item","numeric-id":5463425,"id":"Q5463425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467361$356CE01A-661B-4613-95FD-266B498984B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f099c8af7b6bae04f2637cc914f5615498541c4d","datavalue":{"value":{"entity-type":"item","numeric-id":580987,"id":"Q580987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467361$BAE46FBB-6960-4588-BBF4-510B8772478B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb90704920f5f134b6d172f818d255b32ae4d678","datavalue":{"value":{"entity-type":"item","numeric-id":1204865,"id":"Q1204865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467361$A7010D3C-A2B0-4771-B903-15893CFB7AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ca000fcae894c265c75c5fda3c61696db0212d","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467361$47A10BD2-ABEA-4C81-BA44-BDA49500772B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce410321056110a4175cd5c043a836782295d938","datavalue":{"value":{"entity-type":"item","numeric-id":5687262,"id":"Q5687262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467361$2F8F2069-67A9-4832-9E60-329684B2E6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ded3bd396fb9c2016a6d7748514f61cdbe901d4","datavalue":{"value":{"entity-type":"item","numeric-id":1156692,"id":"Q1156692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467361$27156CF5-C6CB-4C48-B632-2A5C84267E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d7b7a73d48675b823be30aa3a6a6007f98d2be9","datavalue":{"value":{"entity-type":"item","numeric-id":5752591,"id":"Q5752591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467361$81A85502-AC3F-47C5-B1CD-4163B7AB7531","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61003c679234747954112a5f97f56bec543ad86e","datavalue":{"value":"10.1016/J.DAM.2006.07.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467361$B054DFD7-43C8-431B-BB3D-8ECF3220DFDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3efdaf0976454a4cff750084552eb3dabd9cf17","datavalue":{"value":{"entity-type":"item","numeric-id":2816102,"id":"Q2816102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f65b7e2de40d94e81288efe049726fe91073c28","datavalue":{"value":{"amount":"+0.8973375558853149","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":"Q2467361$5210712C-DFCE-42F9-98B5-279EC340BC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a1b22bc61fef8e3c6451ceda2631e6d87cb2064","datavalue":{"value":{"entity-type":"item","numeric-id":5463425,"id":"Q5463425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7396360ec79665d66e3ca645d1015443399b37d4","datavalue":{"value":{"amount":"+0.8853825330734253","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":"Q2467361$C0E5B561-5018-47DB-8DF8-B8A5E670B761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0286b8cd5cac59d963348145e46e02de120267d7","datavalue":{"value":{"entity-type":"item","numeric-id":1906843,"id":"Q1906843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254d8268f4e498c4901e9103a0f915febe764cad","datavalue":{"value":{"amount":"+0.7460119128227234","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":"Q2467361$DB538102-EAC7-4A1D-8B09-DA3656A1DF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94bd5472c530b90bb21bf0c8f2f16ab433ec5763","datavalue":{"value":{"entity-type":"item","numeric-id":3816085,"id":"Q3816085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fffe800e938c795925e078803764d3de1755177a","datavalue":{"value":{"amount":"+0.7390453815460205","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":"Q2467361$ADAE83BE-7ABA-4D7D-AD6C-92EEE24C1A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf78ea47f196a1b549d624819e62e27f1be86a61","datavalue":{"value":{"entity-type":"item","numeric-id":5449019,"id":"Q5449019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"738d8d824278b4c4a20f355371b22e189155b558","datavalue":{"value":{"amount":"+0.7373285889625549","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":"Q2467361$8B338490-BE4C-4081-A16A-EDD6DC813C43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2467361","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2467361"}}}}}