{"entities":{"Q436317":{"pageid":438084,"ns":120,"title":"Item:Q436317","lastrevid":61853046,"modified":"2026-04-11T02:06:21Z","type":"item","id":"Q436317","labels":{"en":{"language":"en","value":"Bicolored independent sets and bicliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6059106"}},"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":"Q436317$23A4434B-F0C5-452F-B1BC-40113F110818","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a01f6f4a4838968b89f0f25939b88e807afe091","datavalue":{"value":{"text":"Bicolored independent sets and bicliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q436317$ECEFC21A-1988-4D1E-A7A7-C9A927D64A43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc0c87e304cd0525fc0baadd0cc1c5e75b1970bd","datavalue":{"value":"1243.68185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436317$DADD852E-1F5A-4BC2-ACB8-1083A2885E8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ef321a7347e81d8eda651f00f629462eeeba8f","datavalue":{"value":{"entity-type":"item","numeric-id":262248,"id":"Q262248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436317$2F836733-B7B6-4957-BFB1-884C144673DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436317$C908454A-55F0-40CA-9864-1153A868823A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436317$3F5EEAF6-2CFA-42DB-9942-3337D3643AA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f68cb3c87baf768a64bd6e3aa1148be541c492c4","datavalue":{"value":{"time":"+2012-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q436317$562870B1-76E7-4BFC-A5CF-B957EABF9AD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436317$0CC0550A-4795-4EB6-A485-302C37C670F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436317$0EE901C7-A309-4C6C-AEE5-A80BE28B991E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436317$6F2BE603-F45E-48BC-8EB7-594B97680F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436317$2EFF6479-0B7D-4D0B-8171-6ACABD398B96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d899ce828470b8465aa0d1fcdc04f77f5bfc37bf","datavalue":{"value":"6059106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436317$D377BEF6-3DEB-4F85-A961-33B2B626BE0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q436317$11E862D8-325A-42AC-BCE7-6954BE7B1B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c05667749ee040d72b51a649c954b27c152ee60","datavalue":{"value":"exact exponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q436317$CCF58759-39C0-4390-9238-CC8C586A8BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q436317$D0F7FA8E-2ACC-478E-91DC-5E1A7FF23DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2640b3f41a7aa570a8f30372d87da740cc5e9d31","datavalue":{"value":"biclique","type":"string"},"datatype":"string"},"type":"statement","id":"Q436317$727723EE-E6A2-4376-AE5D-A35DC4766199","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":"Q436317$A382173A-559E-472B-A519-85FAA455D5DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98612a1801d7452b89d684b844d3aa8801b170fa","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2012.01.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q436317$7D474C2E-2B65-4490-B58C-2526CFA56AA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d16f183a0637f6d070e03c8520131dba28d227be","datavalue":{"value":"W2090984414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436317$6675E4A7-6B06-4470-99CB-2ACE6AC5C6FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"754a4a60c3c7157ef3f839e3afcfc0210f97581a","datavalue":{"value":{"entity-type":"item","numeric-id":705493,"id":"Q705493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436317$62DB5DE6-4B37-4653-825C-F7B1355E0D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c3586d0c57c7858660944bedd2ac17bc892e65","datavalue":{"value":{"entity-type":"item","numeric-id":1270816,"id":"Q1270816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436317$CEB2D9F0-A107-4903-837F-34DEC6932F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8622b62bee575eb6852c84b9ec273e4cb887bc2","datavalue":{"value":{"entity-type":"item","numeric-id":1944039,"id":"Q1944039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436317$82C2CEC8-DD2F-4F16-9008-F0B70A248AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf259006c74a21fb245a199f7433514fa529de9c","datavalue":{"value":{"entity-type":"item","numeric-id":2775896,"id":"Q2775896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436317$4B94F9E6-3D63-44CB-8CC4-EDA813E9F33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95333952a54bbeb09ebefa7b7d280d8fc41c4f6b","datavalue":{"value":{"entity-type":"item","numeric-id":557825,"id":"Q557825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436317$C20867C5-5903-44BB-8FB6-A31B5A489B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d17609112cf13325482edb7c48542a8f2618f1d","datavalue":{"value":{"entity-type":"item","numeric-id":5919931,"id":"Q5919931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436317$C74F4B03-4BEA-4F6A-8728-DAD806F42BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436317$3EA56319-E07F-4C8C-B3DE-71B02750542D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436317$FCD57C5D-1E03-421A-9314-D3E988969828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c5b58c3d7fa03ee1b3a2660ab191273f0c1363","datavalue":{"value":{"entity-type":"item","numeric-id":3608842,"id":"Q3608842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436317$108916B0-5423-4D87-A4FD-E630F4FF2665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77347970e953e82d8dddf1fddbdb2c14d24ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436317$C440CA2F-E22A-4F4C-A391-F78260880825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162e16df2c3f5ceb80900cb4f3280ffbd12d63f2","datavalue":{"value":{"entity-type":"item","numeric-id":1022343,"id":"Q1022343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436317$B77A0207-92B4-40DD-9F9D-823773A432E2","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":"Q436317$A47927A3-C877-4206-8DD5-4DBD9E5F303B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"675f3b7a94a0558926c87fd5da46d5ff6117131b","datavalue":{"value":{"entity-type":"item","numeric-id":5302053,"id":"Q5302053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436317$BC9B28BE-10A3-4F2B-81A5-12CB25919988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a700db12d35919903ce0c2784e58dbd1487eec1","datavalue":{"value":{"entity-type":"item","numeric-id":5315378,"id":"Q5315378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436317$3C08FCE5-5B19-44C5-B6E3-CCB42B6CF365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751581187d2b6c441c261ae33faafe5ee0321f46","datavalue":{"value":{"entity-type":"item","numeric-id":1414242,"id":"Q1414242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436317$330341C2-B78F-4F67-A0E8-596790D769DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2b766955624b72c0113a5aa03b5180194e3a575","datavalue":{"value":{"entity-type":"item","numeric-id":3639274,"id":"Q3639274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436317$404AB3A2-4003-4F8B-BF71-51EA5D614D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436317$9316F8AE-BF45-4213-9CE1-16D88B90BBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436317$7166AFD7-3CB9-47C0-9D96-16D7ADF7CA24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e263012931fe066676147c590379109680dfa6d","datavalue":{"value":"10.1016/J.IPL.2012.01.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436317$69537678-ECB2-4D7D-83AA-52F03F66AAEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3341a2354f97f5e795e2e82727d3f7e0a62af28","datavalue":{"value":{"entity-type":"item","numeric-id":2428684,"id":"Q2428684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"409882595c7f8d39809c7f788476308525703f0c","datavalue":{"value":{"amount":"+0.8418713808059692","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":"Q436317$6C6904A2-5D03-47D3-9810-07CED226CD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cadfa7a84726a8ad69c6dcd1c8bb328084948c30","datavalue":{"value":{"entity-type":"item","numeric-id":5302053,"id":"Q5302053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8667161e0151c332ca36c01f482fba20f7c361d","datavalue":{"value":{"amount":"+0.8065375089645386","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":"Q436317$2E6F15E0-9548-4210-A390-D654B879E6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6913abe163df44f1afa6bb29294cf6fc14476523","datavalue":{"value":{"entity-type":"item","numeric-id":1944039,"id":"Q1944039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b81967edfa17bc0d8b341679453390f7133e16","datavalue":{"value":{"amount":"+0.7791593074798584","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":"Q436317$AEF012C2-C29F-4688-A7BA-BB0966DC5EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd5d0920377a66ba4a36d2572cfe3c93a2b24936","datavalue":{"value":{"entity-type":"item","numeric-id":436594,"id":"Q436594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d7ca45b0fcd2f032b92561e2d6acedb2a895818","datavalue":{"value":{"amount":"+0.76307612657547","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":"Q436317$920FCAC6-45F9-42F8-949E-2BC36869A0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166e5d2fc0c6630132d94f0a760f905fdd312840","datavalue":{"value":{"entity-type":"item","numeric-id":5111872,"id":"Q5111872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c092e344504e38552fe188fc3ae1e80e3b0a06e","datavalue":{"value":{"amount":"+0.7573498487472534","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":"Q436317$E96FABFE-52BF-477D-8947-007BB3E1D7DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bicolored independent sets and bicliques","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bicolored_independent_sets_and_bicliques"}}}}}