{"entities":{"Q5951967":{"pageid":8128769,"ns":120,"title":"Item:Q5951967","lastrevid":47720554,"modified":"2026-01-02T12:53:26Z","type":"item","id":"Q5951967","labels":{"en":{"language":"en","value":"Recognition of quasi-Meyniel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1687493"}},"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":"Q5951967$06078B1A-FE77-4E9F-AA5F-5282C67C3B46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6db795063f9e31c3d1b233f193ffca1c4e3e20d","datavalue":{"value":{"text":"Recognition of quasi-Meyniel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5951967$7F41E4EA-7BA0-4248-931E-E4DB058EA0DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7c29766dac3da3851fe8321b727d9ec62ec8322","datavalue":{"value":"1001.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951967$8AF39012-9334-41E9-B3E3-6F2F68F87F2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"335d7809076adb3469159f9cb72a6e0485ab6773","datavalue":{"value":"10.1016/S0166-218X(00)00290-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951967$E6C0CAC0-9A5C-4ED6-B702-14FF5FC542EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951967$7C04060C-DEF8-4BFF-951C-7B1B8FC347AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d526c3d79304181fc7ca4f0d651cb2855460b7","datavalue":{"value":{"entity-type":"item","numeric-id":203962,"id":"Q203962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951967$BBF5B2F0-8795-483D-B65F-73D34BAD2FFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951967$0ADCF1FD-454C-4990-A3E2-06777B69F358","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f630a8f9062cc7a61bf0b0d4072e8f242af2b3","datavalue":{"value":{"time":"+2001-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":"Q5951967$0D52B7E3-9DD6-4DE1-B1BE-C1303588F16A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951967$D53354D8-94B9-4755-A143-A7C34E7E3B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951967$3CFB4075-4127-4E17-8454-281DE2E29446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951967$8E4AB421-7EE5-4514-9A5F-96BCAE460193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951967$C26A3036-825F-458A-A78E-EF5F8569E09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951967$C69712A3-B296-47C3-A5CD-D5278BACBA80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1072bbb8263ac4f241762b7558a02537a2315efb","datavalue":{"value":"1687493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951967$095FD4C7-0A05-4FD6-BEEA-B5B43B61DC0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951967$76BDB13A-8D85-4CDF-B234-7145CD46573B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4392486fab68b6903940484531c9ae6df51b201e","datavalue":{"value":"quasi-Meyniel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951967$18EE25B4-8D4B-45F0-ACD4-E05A26E9E821","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":"Q5951967$DA9078AA-A0D9-4358-ACAB-3E594DCE80C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ad8c0cf8959fb3be24778fa28798afcfd7af02","datavalue":{"value":{"entity-type":"item","numeric-id":3286847,"id":"Q3286847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951967$AA324D50-89F2-4607-B730-9878B4A2DD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82cfa9f684c3350648874deb95288407da9381e","datavalue":{"value":{"entity-type":"item","numeric-id":1175980,"id":"Q1175980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951967$F9512437-7874-4D79-BE51-04537E28A51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8439cd84a49b5225dfa76205f17bb5321104a88b","datavalue":{"value":{"entity-type":"item","numeric-id":3222886,"id":"Q3222886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951967$71F7E528-6D2B-43E5-8673-6E66351E66F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b546afa31fadb416d765a9432e826c9542694bf","datavalue":{"value":{"entity-type":"item","numeric-id":1375057,"id":"Q1375057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951967$BE29F16C-4EE8-4DFA-862A-38A03969CCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f13465f7253f4a687ab9d3551ad6430a8202c01","datavalue":{"value":{"entity-type":"item","numeric-id":4238043,"id":"Q4238043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951967$FF8D02A7-A629-424C-851C-48ECEEE71D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e937c6906c8b86060c65586b150f2d1d3a9425ac","datavalue":{"value":{"entity-type":"item","numeric-id":1111563,"id":"Q1111563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951967$54669A8B-A986-43FA-A70D-DBBE5B7A0896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269bf32917844b7c6b8bcb4d7c7621b5e69b8e74","datavalue":{"value":{"entity-type":"item","numeric-id":1174781,"id":"Q1174781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951967$A49C4E89-B553-4307-9D59-884A311607A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acb00d0ec70611e37f1f9b7aa90a17fd2c65931b","datavalue":{"value":{"entity-type":"item","numeric-id":3682511,"id":"Q3682511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951967$1C6E9FBB-DCB7-4620-9A70-EE620C710EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80beedeef737ab1ec9081257f53d98ae382c8e85","datavalue":{"value":{"entity-type":"item","numeric-id":5248996,"id":"Q5248996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951967$B9B18201-4786-44DD-A3DD-6DE1FD575CD0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c215d0c7a3626a7fc75136738a11e3c66a5693f","datavalue":{"value":{"entity-type":"item","numeric-id":3222886,"id":"Q3222886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7a675c6671a405dc74b24be2e0f3504c038ca0","datavalue":{"value":{"amount":"+0.8380318284034729","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":"Q5951967$AC0D1E6F-7694-4116-A80E-3C4DC3F7EE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ff89a0e69802971b872d1072b5b2e1fc04db29","datavalue":{"value":{"entity-type":"item","numeric-id":3344031,"id":"Q3344031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7925c6b6b55d51da057960e72d3187a44fbb1ea7","datavalue":{"value":{"amount":"+0.829377293586731","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":"Q5951967$44EB9940-DC06-4853-AAD2-31E67B457DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5095ee412a777611b3670443edc216ca33b61211","datavalue":{"value":{"entity-type":"item","numeric-id":5757377,"id":"Q5757377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cddb939982a87a88eaf9ce8485f6adb9a6e4ef19","datavalue":{"value":{"amount":"+0.8057822585105896","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":"Q5951967$A5C8DE55-1228-4EB6-B8DF-9A2662BC4D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f0fb8deb77b7761d6f7659dc8e6e880d5f2c0b0","datavalue":{"value":{"entity-type":"item","numeric-id":5248996,"id":"Q5248996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d78f97fcbcfa520e180f095a9de6dfc214be16d","datavalue":{"value":{"amount":"+0.7993935942649841","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":"Q5951967$4992A428-DB90-49A7-B423-8BC0B83B6DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d33b8d681577460bb1cb87785cfb9830560d1978","datavalue":{"value":{"entity-type":"item","numeric-id":4238043,"id":"Q4238043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4146409abd1e8484c92bd5bfae8a3893f01704b9","datavalue":{"value":{"amount":"+0.7757316827774048","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":"Q5951967$A0F8E6AD-5C62-4794-A85B-D405AE1B4B2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5951967","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5951967"}}}}}