{"entities":{"Q4894069":{"pageid":6923648,"ns":120,"title":"Item:Q4894069","lastrevid":41836542,"modified":"2025-05-08T21:35:16Z","type":"item","id":"Q4894069","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 930115"}},"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":"Q4894069$27D71FCE-DA42-48D5-A747-45BDCD6899AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5033e0f9521d2a1e273ca07d6a0b59d8fc1a2ae9","datavalue":{"value":"0855.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894069$97AB6C24-B817-4889-81B6-6C29F6E62071","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b7bdda09a3563da619286f7e558b262fe75af68","datavalue":{"value":{"entity-type":"item","numeric-id":1730374,"id":"Q1730374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894069$3F1060AD-461B-48A7-8660-2BA671C9588B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7a60909d1c148a53c40db1baa3543530a5558fa","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894069$B3269456-B168-471C-B134-0D7C2F0A1969","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9bfddb61c4cb7de0606b8db382564ee40a65ed3a","datavalue":{"value":{"time":"+1996-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4894069$D64156AB-5DD2-4E8F-AED6-91B761EB1773","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894069$D79B07EA-2F12-45C8-BB1D-A1D9BF31DDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894069$0714185D-E073-43D7-B27A-32B7D76259F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f37b2c009d4699a79b2cc593c5613a7f48b49c81","datavalue":{"value":"930115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894069$E3FBADFF-92F5-4043-B58C-265137A420ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f1c1cb19ea7b76516519d48482b2083ba682b79","datavalue":{"value":"subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894069$7E350A7E-5537-4A9B-900B-891EE3F91CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0b4d6e6089943a261128dec792d30fd4cdc9763","datavalue":{"value":"satisfiability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894069$C5503D6E-6321-4701-83B7-25ADC8759271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894069$4C03D1B3-F273-47AA-83A9-09E9775B9EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894069$BB673E47-A899-4621-8CFD-8D1F37A193E3","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":"Q4894069$D9388630-E814-4FE2-BCEB-358B83236271","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2739849794c5e5b2f7bf2df4ba46f90e8d647a2a","datavalue":{"value":{"entity-type":"item","numeric-id":4865472,"id":"Q4865472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d78c4ceb8387befccd9a6f03c1c3d7c347439809","datavalue":{"value":{"amount":"+0.91067016","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":"Q4894069$218B3819-7436-4005-BEF6-F865014EB927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6d6d77ea7f6a50448c5d71fbb83dacac6856f03","datavalue":{"value":{"entity-type":"item","numeric-id":2197414,"id":"Q2197414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9217634a00210344c2440bb763bd23d989679b0c","datavalue":{"value":{"amount":"+0.90182465","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":"Q4894069$1411E7D5-FC8B-4954-A37F-0BA315AD9305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fae70664ccacc3006c852e0ab2ed0d22428181e","datavalue":{"value":{"entity-type":"item","numeric-id":1059641,"id":"Q1059641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05fad1048f445979e1ff09b0cfff40e7824fd863","datavalue":{"value":{"amount":"+0.90137523","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":"Q4894069$2649DCC5-E045-4C8A-9735-072C740E9AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8828dbcf2295246d2fe4ba2984db90c86c64dd5b","datavalue":{"value":{"entity-type":"item","numeric-id":4518395,"id":"Q4518395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec548922c7580595d295f1b9bd43d4316221bd03","datavalue":{"value":{"amount":"+0.89518356","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":"Q4894069$AC705A22-2ACC-4154-B835-88C56518031D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57219ec7a2883ee1c0f39fad085a309f9cc7532d","datavalue":{"value":{"entity-type":"item","numeric-id":2925429,"id":"Q2925429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61b05174f13e1aecd450de9acd7af6a0ebbe7c88","datavalue":{"value":{"amount":"+0.8940984","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":"Q4894069$97247F28-AB5D-4498-B12A-5F9655CA99E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd30d93907ee483ce82858f025ae4074b6d1ce4f","datavalue":{"value":{"entity-type":"item","numeric-id":4333456,"id":"Q4333456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a9036cfc6dc330da5749108c35a96cb05b19023","datavalue":{"value":{"amount":"+0.8917263","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":"Q4894069$A959393F-2B0A-4630-801B-0C2D47CA53D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3fa9654f299afbac4b9b9fee0a538c0224ff96a","datavalue":{"value":{"entity-type":"item","numeric-id":5906272,"id":"Q5906272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0d4b04e5c555e34a449b6765fac74a0be736815","datavalue":{"value":{"amount":"+0.8917004","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":"Q4894069$4EA2BCC0-F305-4A1F-AB51-8FFB3922FBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd863b8a83cb8725714ed1d74285ca459987643","datavalue":{"value":{"entity-type":"item","numeric-id":6132556,"id":"Q6132556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1293167187054772d2b9221f883f2a64b72d83f2","datavalue":{"value":{"amount":"+0.89159334","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":"Q4894069$107ACD84-8C0D-451C-94F1-B5813F3C65BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e06295cb00d4b9ab763c9d23352f26a954df53c","datavalue":{"value":{"entity-type":"item","numeric-id":3984509,"id":"Q3984509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9f274fdb7ef6229b21b6337e82b75869dd40530","datavalue":{"value":{"amount":"+0.88768744","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":"Q4894069$C341B70E-F86D-41DC-BFB6-DBDEB731D508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45932b0e256b6642390f215ade659cbc9b24e17d","datavalue":{"value":{"entity-type":"item","numeric-id":5463464,"id":"Q5463464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a81c617369f4e2f4c746078139ebb28d16b3bd7c","datavalue":{"value":{"amount":"+0.88127065","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":"Q4894069$C873FA8D-BF08-466A-B57E-3A3066BD4F78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4894069","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4894069"}}}}}