{"entities":{"Q3785967":{"pageid":5815873,"ns":120,"title":"Item:Q3785967","lastrevid":52577846,"modified":"2026-01-23T00:44:40Z","type":"item","id":"Q3785967","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049079"}},"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":"Q3785967$D3274E78-D878-4CE0-8A3D-B4CE1614E087","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c499ae49166fd1461e4e5946386b4ac8a6d1b295","datavalue":{"value":"0643.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785967$3156B9C7-6B49-42A7-9F94-053922126300","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3785967$1703800C-BC7D-48DA-B3F7-4DE0724629A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3785967$DD2A9AC6-3F3E-4BFD-9853-E318B429852E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3785967$5565F210-802C-45F3-9BFF-DBF8EF07EE79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785967$95DB9943-9C9D-420A-AFD6-44F386A970B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785967$6AC3833D-C731-4577-A21F-95C26EBCAC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785967$B2660F56-1E8B-4CE7-9D68-1C68F1147F56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71ac73af41fbba6b3ffbe82d08becfe85752c686","datavalue":{"value":"4049079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785967$909BE609-417F-49B7-8FD4-FD7307F23F30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785967$AE1A775C-1CC8-4210-A4DB-EA66EB720C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"745fbe54a7c9a755d76ba79942a85f557bc0d104","datavalue":{"value":"subgraph homeomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785967$39C8458A-9F03-4C9E-9000-7172E4568B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785967$F426CE88-C1EB-4548-99F6-A5A392850CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785967$1AC1E499-F7C7-46EB-9165-6D628D1EC0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a0e941c10abec9800e3af29b81e68bf8fb9b7df","datavalue":{"value":"\\({\\mathcal N}{\\mathcal C}\\) algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785967$3FF29CFE-044A-4790-9EFB-9099D427CEE0","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":"Q3785967$ACF252E4-E119-495A-9112-BE1D560ABC32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eb76eaada0397fd8cf93d10dfbd287280a76f3f","datavalue":{"value":{"entity-type":"item","numeric-id":1262768,"id":"Q1262768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"564793a25521716ddba539de90fc0ad9bbf70890","datavalue":{"value":{"amount":"+0.9674971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3785967$DC5F881D-0437-4EB9-88B8-FD9EE1C56437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61339dcc09868be5bda31d5c2e361ade6cb72ca1","datavalue":{"value":{"entity-type":"item","numeric-id":4028895,"id":"Q4028895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b0932c5b2641e841aa19c188714e23b50023356","datavalue":{"value":{"amount":"+0.93908465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3785967$38050753-290D-42B7-89F9-53AB1650C836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22fb1abfd8cd86ba1aa24ff2defaaf6989708d28","datavalue":{"value":{"entity-type":"item","numeric-id":3801100,"id":"Q3801100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7067534de7334dc059a13fd36b3adc144671dfcc","datavalue":{"value":{"amount":"+0.9167452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3785967$BB78BA6D-98CA-490F-918C-1CFCB627412D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b3acb4c5b3211a03d591dc27047959026a269f7","datavalue":{"value":{"entity-type":"item","numeric-id":4209267,"id":"Q4209267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2d03e1f8fe4793cd7b5b90d6582899182c22ee4","datavalue":{"value":{"amount":"+0.9023371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3785967$11172376-6B12-4E7F-B1F9-01039AB7726B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5450925d5cd0e2438a1f680edd55b3997e9d7e17","datavalue":{"value":{"entity-type":"item","numeric-id":4505015,"id":"Q4505015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e7ded03b8b97b3bc7486c7be81ed1bbb6ca7a55","datavalue":{"value":{"amount":"+0.8957005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3785967$00CD7273-A68E-4C32-93DD-E6008CDAE611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3275607a35859f88fd81a75eda6afc9f5be776","datavalue":{"value":{"entity-type":"item","numeric-id":4886099,"id":"Q4886099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e7ded03b8b97b3bc7486c7be81ed1bbb6ca7a55","datavalue":{"value":{"amount":"+0.8957005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3785967$595EC84D-2CF1-43AF-B91E-3596569AFAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55dee21dcee9e241f1eea883f70f6480fa5b40ed","datavalue":{"value":{"entity-type":"item","numeric-id":3092244,"id":"Q3092244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f31cd63bd046626eb389a33cfc34c0da5ef07a6","datavalue":{"value":{"amount":"+0.88408244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3785967$F029DB88-F45E-4C64-9EBE-3DCD3A8B195F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35015345481f0625322b3e97f53ba6b7d56f4fff","datavalue":{"value":{"entity-type":"item","numeric-id":1044032,"id":"Q1044032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60540fe188022befd26c253307575caabd5c458b","datavalue":{"value":{"amount":"+0.8790728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3785967$988E3D7C-BA08-4B26-84E1-316504F9D4A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3785967","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3785967"}}}}}