{"entities":{"Q3507528":{"pageid":5537432,"ns":120,"title":"Item:Q3507528","lastrevid":50389610,"modified":"2026-01-13T23:01:42Z","type":"item","id":"Q3507528","labels":{"en":{"language":"en","value":"Efficient Testing of Bipartite Graphs for Forbidden Induced Subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5291171"}},"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":"Q3507528$0AEB38D2-0920-4BA7-98B5-9BE25748171A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e30054e24395fe7a3e77918e912b99021827e6d","datavalue":{"value":{"text":"Efficient Testing of Bipartite Graphs for Forbidden Induced Subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3507528$9B4907F8-072F-487F-9993-E2C122366070","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc15cdfdf8d42ebf3b17243c9db5a1ca51a3a0d3","datavalue":{"value":"1141.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507528$4962B038-1C0C-48D1-93B8-16B788347654","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c85c400e8bbf47b6c502c20fb7e03a0834ab757f","datavalue":{"value":"10.1137/050627915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507528$94C22573-0630-40B7-AE9E-406EEB682FA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507528$3D966B37-F8D0-4BFB-B011-ACE2D2C21EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95375ab593e764f82a2af7d2dbffdda71fec7ce7","datavalue":{"value":{"entity-type":"item","numeric-id":178699,"id":"Q178699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507528$D939DAE2-152B-4BF8-8C53-F12F3B2A05D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f43e474a770325110ee7928e67f304b07a143821","datavalue":{"value":{"entity-type":"item","numeric-id":430842,"id":"Q430842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507528$8EB3B4AA-FA9F-451E-84A2-ED7890C75C9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507528$37B73C36-A826-47F4-9F09-C4CAB850C8EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94adc6da8cc08e29523a0a31b3af6d1a94363069","datavalue":{"value":{"time":"+2008-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3507528$3FF8DDFA-3275-4CE6-A860-47E301A012CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507528$97BB23EF-5F3E-4A96-878F-13DC15D66D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507528$C9C94C60-4579-4768-A11E-14144ACAE4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507528$DCF2CB97-C51F-4C94-8772-5F922C9CB3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507528$7FE674CC-9BAD-4385-8B13-AE31D0FCC471","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9e5bac083e5e15d33b6f299d8f287db151fc382","datavalue":{"value":"5291171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507528$D1373EE0-A11F-4718-A771-CB8FFC3278BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507528$FA6C78FC-24BB-494C-84D1-D9D0F1D10D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507528$08AB059E-B72F-4E88-84B9-4469BF162D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507528$BD71BC7C-DDB5-4750-9595-3FF32D066ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507528$30CC5D6E-B00B-4825-8BB5-8F9B13808FD0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1863d7c395204cdfea9b97c9943dbb7292df1a09","datavalue":{"value":"Q57838767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507528$71807344-D3F4-4839-9C08-5EB56C275C6B","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":"Q3507528$1777310A-21F8-4D99-A411-667589665043","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"793ebb9f84c217b78fc31b6c79c0cedd59908efe","datavalue":{"value":"https://doi.org/10.1137/050627915","type":"string"},"datatype":"url"},"type":"statement","id":"Q3507528$D05CE3C8-F2C6-4C12-8DF3-183E92DBA24E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"273656e00ba34e65a20648afb39b0b215f074e48","datavalue":{"value":"W1965109958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507528$CA989DAA-A210-4868-8033-1176704628BC","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"af5969db3db47a2997176af1b40cb95e5fe80c93","datavalue":{"value":"journals/siamcomp/AlonFN07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507528$A94FC08A-E3B1-464F-903D-594E7EA5D801","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35132aa1ed18336eafeac370266c844c58921024","datavalue":{"value":{"entity-type":"item","numeric-id":4798173,"id":"Q4798173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4ae7556a3a8786d4257a1723c8fc994f64577b0","datavalue":{"value":{"amount":"+0.8455430269241333","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":"Q3507528$84398C5F-BBC2-48AC-A39B-AC015688F21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f45792739279eb757e4db5d5697eeda7fd6fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3603487,"id":"Q3603487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b41940b354888983ea4925647100201f5662443d","datavalue":{"value":{"amount":"+0.8454515933990479","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":"Q3507528$DDE72C39-3D51-4128-843A-DC975FBBCF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bbca78202cf2cace0f9b698455ba355573c48bd","datavalue":{"value":{"entity-type":"item","numeric-id":4993324,"id":"Q4993324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f22d4ba6b590dcc50a1f3a0b6c2ebb886d6ff8a7","datavalue":{"value":{"amount":"+0.8422412276268005","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":"Q3507528$10B065EB-BCF9-4952-BDBC-6747CD1E67E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2aafbd19101bddc2b65662113f55cd7370fb7d","datavalue":{"value":{"entity-type":"item","numeric-id":5932749,"id":"Q5932749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb8b2e889f63b3e8b3d131d42a808c41c0a75dc7","datavalue":{"value":{"amount":"+0.8270187377929688","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":"Q3507528$D8287FD9-2DCC-4783-84BB-6CC1E490BCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32bdc00b31b78f27d9eb35f57ecc3a18e65150bf","datavalue":{"value":{"entity-type":"item","numeric-id":5501357,"id":"Q5501357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca171d8200a3f6c825a3ada398c7ee3f86449031","datavalue":{"value":{"amount":"+0.8200235366821289","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":"Q3507528$4FE42884-5CFB-42DF-B6C0-58512C97B407","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3507528","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3507528"}}}}}