{"entities":{"Q4894618":{"pageid":6924197,"ns":120,"title":"Item:Q4894618","lastrevid":46400058,"modified":"2025-12-24T17:17:28Z","type":"item","id":"Q4894618","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 932194"}},"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":"Q4894618$53F4FE7B-C06E-43D8-85BB-F5C386B2FFEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5af4baac91293c15ab2b257dc0cd8099f122942d","datavalue":{"value":"0858.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894618$5C0E8F5C-BD0F-4168-8039-5685C1579907","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380c4124a5ef272e2152da1b5d415130e3e64f8","datavalue":{"value":{"entity-type":"item","numeric-id":175596,"id":"Q175596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894618$D732A909-616D-4F18-ADAC-46038299DE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894618$D9B1EE35-AE1E-4130-8299-A9A2ACA4577D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea5fab42a47e0498fcbbd07caa78104b7cdcbf02","datavalue":{"value":{"time":"+1996-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4894618$03FB842F-FA6B-4CA7-A228-822283D90856","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894618$9C119E1F-DF7E-49F3-A4EF-2FFB65CD1FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894618$8D36086D-CA7E-40DA-BDA1-8E8496B4170E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894618$847E4640-8258-489A-A99E-51BFE7C45A81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ed87f9b68012285facee5ca4ca31911c8e31c3a","datavalue":{"value":"932194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894618$A906EB48-88E0-4C3D-BC42-928B4C28D8D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f72be4d0f381f99fd53bdb14db1a1e22db6c1c4d","datavalue":{"value":"\\(H\\)-coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894618$7421D8CA-8082-4022-9714-5BAE3FE030ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4434fb17034ca201cb3490b6cf26b8233e59b5b","datavalue":{"value":"treewidth duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894618$DF347E25-0EB9-4557-8BE2-72D17292A348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894618$8613FAB7-E0F8-476B-86CC-89C55A7F3C0C","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":"Q4894618$8B7F1D8A-F76C-461E-B9BE-6BED8A4CD9A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3c46932a7711613ce2c23bda2461a2f00243fd0","datavalue":{"value":"10.1002/(SICI)1097-0118(199610)23:2%3C151::AID-JGT6%3E3.0.CO;2-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894618$AAF0CE69-4CCC-4D68-B3A0-AC67515D09EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09a39ef3aa42a29f33aff24525108e1be392ffe5","datavalue":{"value":{"entity-type":"item","numeric-id":4889961,"id":"Q4889961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e7a096f2be469a8b5a3f06f99f42d63b384bc1b","datavalue":{"value":{"amount":"+0.8267999291419983","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":"Q4894618$C1A29448-1F28-4239-BC28-1CF7DF6740F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"909d85dfbaa3149a578478b867f676cf7b408ce0","datavalue":{"value":{"entity-type":"item","numeric-id":1003659,"id":"Q1003659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c0d1324b34dfcf2c8a6e018c36a8c088d1882c4","datavalue":{"value":{"amount":"+0.7811498045921326","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":"Q4894618$A84FADEC-E976-4A87-854E-953D4F1743B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d1150f5b6533f63b3b3f466d6e647de850e35e1","datavalue":{"value":{"entity-type":"item","numeric-id":2427534,"id":"Q2427534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c1111f04fdb8ed6efcefe75f24ad2d4aaad8f1","datavalue":{"value":{"amount":"+0.770250141620636","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":"Q4894618$FF55F83F-8209-4E94-A943-F0EB38F93BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f6cfb2b858ca5a4d01b55cceade704a7beee3c6","datavalue":{"value":{"entity-type":"item","numeric-id":5858645,"id":"Q5858645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cb4c6ef7cdeafe8549d4bc8e240b88cbabc546b","datavalue":{"value":{"amount":"+0.7643110752105713","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":"Q4894618$2B11135D-5013-4F3C-A3D0-9DECC707B225","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4894618","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4894618"}}}}}