{"entities":{"Q3749084":{"pageid":5778990,"ns":120,"title":"Item:Q3749084","lastrevid":51014102,"modified":"2026-01-16T05:26:21Z","type":"item","id":"Q3749084","labels":{"en":{"language":"en","value":"Largest bipartite subgraphs in triangle-free graphs with maximum degree three"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3985263"}},"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":"Q3749084$9B525A63-E43C-4267-8FBF-1F3DCBECDE9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9dd37fafe99eaf2da00c634abe96281f90fac19","datavalue":{"value":{"text":"Largest bipartite subgraphs in triangle-free graphs with maximum degree three","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3749084$ECF7FA67-BA89-4294-BFA3-D2092D18117E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7105fa76eb0aaa90b49c8ef0b01d20fe8a22342","datavalue":{"value":"0609.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3749084$767DEED3-C67A-46AE-B7E2-C4851FB9D019","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efa1a835f0fad3a8b0f00b3ae53264ec6cc98306","datavalue":{"value":{"entity-type":"item","numeric-id":967301,"id":"Q967301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3749084$32A2CF9D-E051-43D2-8FBA-3BA6D7860CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb60b8d918936ffdb2c353fc0cd93cf62f2a7514","datavalue":{"value":{"entity-type":"item","numeric-id":583083,"id":"Q583083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3749084$CEF30C9E-965D-4D49-9215-C4F043C5B3AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3749084$A70438A9-E0FF-4F6C-8F13-FCCFE366D926","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3749084$E6A76A9E-422D-4697-B64F-D5CEE219AB2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3749084$592A7B2C-D449-43A5-86F7-A545A09CB357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3749084$EF526AEB-507E-4C19-AE3A-028FEBD7619B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5acfb1e2e38708cffe17956e1dbbcbe839de6898","datavalue":{"value":"3985263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3749084$EF96C629-213A-4C69-A08F-2ECEE63F3B4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3749084$2EA10BFA-82E1-4102-8C6A-65588B13F6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3749084$BDCEE437-B339-4052-A59B-52A0D219D5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b94cbe94adb5fb879d310ab5ae004b5248a2c3","datavalue":{"value":"maximum bipartite subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3749084$7B190BFD-89A8-449A-B3F2-69D7A86A0FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3749084$3DD0553A-A0B3-4E83-ABDB-9D8791709DC2","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":"Q3749084$8144AB96-786E-456A-ADCE-1EACA21D75D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f2b6e9a103676bdbd34420d8f4afc931c174374","datavalue":{"value":"https://doi.org/10.1002/jgt.3190100407","type":"string"},"datatype":"url"},"type":"statement","id":"Q3749084$17DEDE74-8B87-4ADB-9354-8E74C02312CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1373e06726ae596faf47723726e14f7b7245ffb","datavalue":{"value":"W2109041494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3749084$6EABA2A1-52FD-4858-A95A-AF6EFE52BBF7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3749084$75968857-5699-4EF8-A08C-E9BC8969F70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb89287f3aabc3d1154788bacff5c6038faf1c16","datavalue":{"value":{"entity-type":"item","numeric-id":5668830,"id":"Q5668830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3749084$6FE7CCA6-61AE-4DA0-A47E-94D32B617C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a3add78013b03e5c8bbddffd72d86b45041d1f","datavalue":{"value":{"entity-type":"item","numeric-id":3959417,"id":"Q3959417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3749084$00A510DF-E1AE-4DEC-A55E-201CF6ECC3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a534bd2636ddd232016cd5a03eb7647988d00b","datavalue":{"value":{"entity-type":"item","numeric-id":5613129,"id":"Q5613129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3749084$9535FA57-6D7C-4FC8-835D-8E48748B28C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a496c98fe801907ffe772a6ef094492cc4a590d","datavalue":{"value":"10.1002/JGT.3190100407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3749084$A5855F65-637B-490C-95BF-630A08DBD242","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e25d09d31249508d70fbfcecde78141a0dbe6c78","datavalue":{"value":{"entity-type":"item","numeric-id":4296525,"id":"Q4296525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23a2ffc7aa6e1db8f29c2fc01be1a64ccde15c17","datavalue":{"value":{"amount":"+0.8642386198043823","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":"Q3749084$8CAF04E1-DFC7-4A6B-9CEE-82633F4F754E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"179d01a7a1c6f134503af61dbcf389632780aab0","datavalue":{"value":{"entity-type":"item","numeric-id":1299990,"id":"Q1299990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5bbf3c8d7c1bfbc1b4106d271fee64a3efa820e","datavalue":{"value":{"amount":"+0.8588511347770691","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":"Q3749084$11B084D9-3421-4EF5-99FB-A0E67A4A56D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54b0cb2078a9f81dc29852b9500cb6f211e5ebee","datavalue":{"value":{"entity-type":"item","numeric-id":2003768,"id":"Q2003768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca8950e563782f6ae8664c348f22d0a96bb223df","datavalue":{"value":{"amount":"+0.8572341799736023","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":"Q3749084$877CC586-5200-4249-90D7-D571DE6111D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22468c5be4304c6791dde075061ce69b0da5501a","datavalue":{"value":{"entity-type":"item","numeric-id":3990224,"id":"Q3990224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21fc24a3f83ba7277e3fd17449f35b62f85dc84f","datavalue":{"value":{"amount":"+0.8461014628410339","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":"Q3749084$A5AE4B18-FE0D-486A-AF83-E84A19F96C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c05ba6d4b94aabc6ce66ebc974b165dc72ec86","datavalue":{"value":{"entity-type":"item","numeric-id":2519015,"id":"Q2519015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b01da893d8667571d9e9d4fa4e058e08630b85e","datavalue":{"value":{"amount":"+0.8282071948051453","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":"Q3749084$CAF8D4C0-C5E4-4547-91A7-69E3E9ABEE1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3749084","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3749084"}}}}}