{"entities":{"Q2436655":{"pageid":2447398,"ns":120,"title":"Item:Q2436655","lastrevid":51934319,"modified":"2026-01-20T14:03:41Z","type":"item","id":"Q2436655","labels":{"en":{"language":"en","value":"Distance-\\(d\\) independent set problems for bipartite and chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6261685"}},"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":"Q2436655$E61931F1-C904-48B8-8C65-EB364564C325","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"738e990accbed19f508be93064c525ef9ea10ae8","datavalue":{"value":{"text":"Distance-\\(d\\) independent set problems for bipartite and chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2436655$E1550FDC-ABAB-44B7-8E76-BBEA3D5FA7A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f99f9f782ea03bab612376f79c77815c062fba64","datavalue":{"value":"1302.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436655$7BA44111-B3E4-4488-A354-B44704A52D0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ae8ebbf8f92fb78bbd42178dea965ec15240fc1","datavalue":{"value":{"entity-type":"item","numeric-id":401301,"id":"Q401301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436655$7D3777BA-E4B3-47B5-99B0-13D744E03ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"665f49d30556eeca56e259d0e34bcc2cfd5135bf","datavalue":{"value":{"entity-type":"item","numeric-id":2436654,"id":"Q2436654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436655$2BA5D5A3-AF6C-47E7-823C-830C582079ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af43faa902926c77908e47b2c6b566ceec480768","datavalue":{"value":{"entity-type":"item","numeric-id":260258,"id":"Q260258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436655$BFBB6F62-74FB-4A71-AD19-9BD16A5807C3","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":"Q2436655$4D250D9D-BA7D-4B1A-85B4-0BEC40585F98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"efe2faed09c4ec490640e4d710dd813f29d8297b","datavalue":{"value":{"time":"+2014-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2436655$D9BD4F45-C69E-4176-AA6B-4F41BC8E9390","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436655$5517088E-584F-4F8D-9793-6964EC459656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436655$46D3974D-3502-4E63-BD4F-C6EBEF4FA142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436655$640A7719-E953-4A08-9C57-8FE618197793","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc116340babb5dffcf6648f28bec57ed0318a8ae","datavalue":{"value":"6261685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436655$D5CD1AFC-5E0B-4DCC-BF44-90E98F89FE6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931068ab94221bda8478bbcadfb265bb63f4e92d","datavalue":{"value":"distance-\\(d\\) independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2436655$EFB3E04F-8A01-4EED-886B-47D5AB4A2DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2436655$1A70E3A7-9E81-4F69-8A90-00E509620002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2436655$29708CE0-0258-439D-9788-DD79AABCA8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2436655$89A2B8A6-5BCD-4DDE-82A3-4C98D146A168","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":"Q2436655$330B81D3-B54B-481E-AD51-632349976514","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13854f51dd2d006a99c4c3ff589db04814a1246b","datavalue":{"value":"https://doi.org/10.1007/s10878-012-9594-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2436655$A9FD9020-4168-4410-BF85-719E6BF2E785","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9ca098ba96d8e2fde342e77e2c2678f2aaa4a30","datavalue":{"value":"W2071807296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436655$E1C6287B-008A-4C0C-9DCC-45A3E8B9EC98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ae2af0e12030c725d67ae79429c18788d7d087","datavalue":{"value":{"entity-type":"item","numeric-id":1414578,"id":"Q1414578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436655$50E6E6CA-2784-41A9-8540-3756F517CA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117df7283abe53fc507f0afdf2591171277944ec","datavalue":{"value":{"entity-type":"item","numeric-id":2718334,"id":"Q2718334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436655$6E7C0B56-EB97-4CE5-822E-457D56F9B5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c73ee219dd8df77a8d79732c7774cf075cfd48","datavalue":{"value":{"entity-type":"item","numeric-id":3041243,"id":"Q3041243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436655$AA5328F3-8531-4870-B9A6-B997757F70D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da8f4ae5bbca3c7b990b145ed7bd3186e5926d92","datavalue":{"value":{"entity-type":"item","numeric-id":763494,"id":"Q763494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436655$F0D824E9-F9AB-4AB1-92A3-6726B0ED946D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436655$A7CE5206-86A9-44E9-A04A-61B2B36F6DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436655$92A5E66F-2F54-4EE9-A358-891D183E3C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dfb1abac4e49f2e1dfa1797f853e6518db68ecd","datavalue":{"value":{"entity-type":"item","numeric-id":3167365,"id":"Q3167365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436655$D537F3A8-4325-4C85-8910-643A5D15805D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c09e80a07fe5285dc28ae97fa4f1ccbd18969a54","datavalue":{"value":{"entity-type":"item","numeric-id":1902905,"id":"Q1902905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436655$BB006569-4FD2-4541-9A85-C67523BF7B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99a1d0102e38258b4e5dd5af225894960601e1f","datavalue":{"value":{"entity-type":"item","numeric-id":1923580,"id":"Q1923580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436655$AEBC6DD5-A0AC-4FF2-B2DC-2D4C7B6C7E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436655$F9FE0CD0-338B-4761-AD5F-897FF270F4CB","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":"Q2436655$B8910BEF-EC12-4EE7-BAEC-866B3AC941AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436655$0E46E006-EAD9-4D15-B2F6-AC45D9D9CD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f171b45557bd6ba2c91d5444caf4ff5931e9df1b","datavalue":{"value":{"entity-type":"item","numeric-id":4067141,"id":"Q4067141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436655$AFDAB03F-3F0E-4A8C-A8EF-1B60216176C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68a7efc10f8e8ea4e36f7d70001059b8c12d905","datavalue":{"value":{"entity-type":"item","numeric-id":1241524,"id":"Q1241524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436655$86B2B350-9101-4222-AB53-84A7D564FD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436655$9576A4A2-8278-4A39-A182-54451D1BBA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2d5c8a3269cfb2e61de4050da1cb51a300b6eb","datavalue":{"value":{"entity-type":"item","numeric-id":5901434,"id":"Q5901434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436655$116846E4-A33C-45C1-A995-F60709BD16D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436655$88D103E2-623B-43EA-BDF5-5CFEAE05BA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afa2a91721cce6cb9930d462ed3589057b2d8fd","datavalue":{"value":{"entity-type":"item","numeric-id":1183338,"id":"Q1183338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436655$CE1BE66C-9B62-405B-9375-73018771C665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436655$284D041A-5B26-4E6E-9F8F-82AA7DC6FA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82d73da01aa14ab4e30875d952b7ac73910681c","datavalue":{"value":{"entity-type":"item","numeric-id":3783331,"id":"Q3783331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436655$BD8C0534-1FAC-4C4C-BA19-1B7F656D86E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436655$898535A1-92AA-485F-B37F-964E2FE625DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de6a2f539c71045b74b1fad6b362798f3796becf","datavalue":{"value":"10.1007/S10878-012-9594-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436655$079E829E-138C-46FE-AC07-542B196FE515","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df02e5d9fb6a7edd9823458bafed2d4fd007165","datavalue":{"value":{"entity-type":"item","numeric-id":3167365,"id":"Q3167365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3914cdcabf9b462bfef3a34f2bb59652239736c","datavalue":{"value":{"amount":"+0.9717769622802734","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":"Q2436655$F6EE0C1D-46BC-43F8-8E23-C48E5CAAE9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83deea5451338d6e43e7ee8a37d97cc81caf09ba","datavalue":{"value":{"entity-type":"item","numeric-id":2958319,"id":"Q2958319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2d723b334819733bccc0cb4a77ffad5effbacae","datavalue":{"value":{"amount":"+0.8374766707420349","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":"Q2436655$857F0493-126E-400A-8BAD-5D1286767C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58d381cd2fc2ed70882b73be96712d8f4d073aed","datavalue":{"value":{"entity-type":"item","numeric-id":2980912,"id":"Q2980912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0534eb00fcc880981c8e0d30ba10eb9e38febb2","datavalue":{"value":{"amount":"+0.8022950291633606","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":"Q2436655$CED6FD9F-EC3C-4D09-ABAD-389015DB40BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"722f58c5bc322bf13f3fa3689541a98a9bc17581","datavalue":{"value":{"entity-type":"item","numeric-id":3181057,"id":"Q3181057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"476fc5d5e1da92c39cc38f94efcb0765aa6137ae","datavalue":{"value":{"amount":"+0.8005144596099854","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":"Q2436655$7C619956-E091-4A44-8C27-E66A328434A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"860d9b8e08c7baec367c7f54b1b8b263696e7c53","datavalue":{"value":{"entity-type":"item","numeric-id":2717906,"id":"Q2717906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53dcffa5d85789b9b92817859f156495842727b0","datavalue":{"value":{"amount":"+0.7960025668144226","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":"Q2436655$C4CC54F1-5E8C-426D-A166-AB31301226AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2436655","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2436655"}}}}}