{"entities":{"Q1936267":{"pageid":1947009,"ns":120,"title":"Item:Q1936267","lastrevid":69348432,"modified":"2026-04-13T06:24:26Z","type":"item","id":"Q1936267","labels":{"en":{"language":"en","value":"On the CNF-complexity of bipartite graphs containing no squares"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6138164"}},"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":"Q1936267$AC430573-9C4E-484B-8680-CC70E060DA32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9151a18790ae4645c95a0abf9e40ec1bb731e97e","datavalue":{"value":{"text":"On the CNF-complexity of bipartite graphs containing no squares","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1936267$450FF93A-482B-4551-8592-ACEDD6DB30D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70da6deab2a274d3e7eca87810e671a3edffedf0","datavalue":{"value":"1258.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1936267$0BA807E8-617F-4A22-8DD6-8F04C60BB026","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50933e7841493d7fda9b02356d1163a9d7809b28","datavalue":{"value":{"entity-type":"item","numeric-id":212915,"id":"Q212915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1936267$8E5A20E1-3CE3-4B4F-B170-D3CFCEF95BFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6eae2a8f4ab11bae8edce7ff6ed79c3ee5c09211","datavalue":{"value":{"entity-type":"item","numeric-id":90731,"id":"Q90731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1936267$D6349ADD-C20E-45D1-A5B2-EDF021611A3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ec88787b088b88fbcbfef6eb4534917e7df1ffe","datavalue":{"value":{"time":"+2013-02-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":"Q1936267$2527D1D3-BBC9-4780-874F-66115E3FE588","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9239bbca25b828a16a38a1d2be63b7e022f07158","datavalue":{"value":"https://arxiv.org/abs/1206.6068","type":"string"},"datatype":"url"},"type":"statement","id":"Q1936267$FA1D6CBE-6C77-4BAD-B6F9-F702D621A41F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1936267$89C54FD0-23C5-4D01-8E86-F298177DD646","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f97fd7bc1c8cdfa40488e8f73ff3e67fb56a9521","datavalue":{"value":"6138164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1936267$7E5A4FB6-7137-41A4-82AC-5BFBEA254185","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08e7c837de5b0a1c61c54edcb533f918854792c","datavalue":{"value":"squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q1936267$3ADF02D7-CC08-49C8-A0D0-035F4F0FBA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa0ec8d0fae214eb00357f17025cb7e6c67d591c","datavalue":{"value":"graph complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1936267$AB11B6A4-39FA-4236-8CE2-1EFF500C4298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cff3b1ce59b9b94e0e55e43d4ab4f368162f6fcd","datavalue":{"value":"probabilistic construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1936267$A054D10D-0FB9-4B10-965C-5E764DB9B5B5","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":"Q1936267$15D1870F-61F8-45A9-880C-13668C99A3FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7552fd5dc6baaa0c90b4f9488455d98484167513","datavalue":{"value":"W2963712681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1936267$FC209D61-BC6F-498F-998F-218387B884B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1936267$C6BE8724-EBE2-434F-9505-4A0D344E13C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42c9128d887844233caee1df2a5e2ba33f6baa","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1936267$B43928FA-45F9-403C-888B-B4FAF473CD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0a26e80efff6636ea2f9746557a88d7667cd20","datavalue":{"value":{"entity-type":"item","numeric-id":1823693,"id":"Q1823693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1936267$CA980D8C-8E08-435B-B22F-51BB14E2DBE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"814a0313726c1c8d00cc471723fa4ce49c1a8a01","datavalue":{"value":"10.1007/S10986-012-9181-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1936267$DE840A9C-BE2E-4A37-9403-1C1E6B4D2868","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1b3a3e0c6754ea8d0748daf29a247d5d8d60a74","datavalue":{"value":{"entity-type":"item","numeric-id":4247274,"id":"Q4247274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"632c7a00e69778e15cba967e5295a05791dae512","datavalue":{"value":{"amount":"+0.715340793132782","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":"Q1936267$4A8BE1EB-03A4-4B79-B933-C8A0BB94BA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da0d4e58147030d74a7cd4e9947e5e56f148f05c","datavalue":{"value":{"entity-type":"item","numeric-id":2581545,"id":"Q2581545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"632c7a00e69778e15cba967e5295a05791dae512","datavalue":{"value":{"amount":"+0.715340793132782","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":"Q1936267$1B8B00B6-0534-4EB1-A007-E3AF670F4C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a8d01fe2bdc8b006dc4bf8b9029d4908258164","datavalue":{"value":{"entity-type":"item","numeric-id":676451,"id":"Q676451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"759287f0bb53593b1cdac8a41aa3eaf2c463b46a","datavalue":{"value":{"amount":"+0.7082662582397461","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":"Q1936267$2E566FB4-DABB-4128-99B9-27D72474AD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf9b1801b3bd9c3218e2c888e2639a852f558172","datavalue":{"value":{"entity-type":"item","numeric-id":2872090,"id":"Q2872090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2bb2885311f0a0ac178a3a0fecffbbeef9590c3","datavalue":{"value":{"amount":"+0.707981288433075","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":"Q1936267$D33F9666-E639-4EA7-A58F-22DE9F70AE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b22cdb8c63d0b65a7b550dec179ec21fd3727f55","datavalue":{"value":{"entity-type":"item","numeric-id":3383139,"id":"Q3383139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf19eb927862082664168d1b513ff618c2a308d7","datavalue":{"value":{"amount":"+0.7079243659973145","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":"Q1936267$B7FE7C86-49F5-42F8-81FE-D831403C0ABC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the CNF-complexity of bipartite graphs containing no squares","badges":[]}}}}}