{"entities":{"Q4694758":{"pageid":6724335,"ns":120,"title":"Item:Q4694758","lastrevid":40798020,"modified":"2025-04-04T18:11:54Z","type":"item","id":"Q4694758","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 219271"}},"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":"Q4694758$2A55DE2E-A2E8-47E5-9532-7FB12A2841C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f94bce5274b4a3f3f04c2cfcb0b31a9bff0a6e2f","datavalue":{"value":"0768.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694758$AB02243B-EC89-4B63-B2A5-CE960E439E26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"958e46d19a380e1b1379b7839e9590485562db05","datavalue":{"value":{"entity-type":"item","numeric-id":655168,"id":"Q655168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4694758$02D675BE-1E47-4FDE-A990-5D7B5D2816AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"387251027f7a6e047be71bdb6ddf8e33740cddeb","datavalue":{"value":{"entity-type":"item","numeric-id":415620,"id":"Q415620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4694758$BC814DBD-3F03-4E44-AB8A-BEA00761FFB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4694758$8689C707-A2F5-49E1-852A-867FCCAC4B73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694758$137076A8-4A23-4F60-A475-F536F44FAF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694758$8467E22D-C4AF-4064-B4C3-4A247498E1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694758$3F9910FF-B8A7-484F-8275-6E454A71AB23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d39b21cad976a571eeddb3334866304cf7fb36be","datavalue":{"value":"219271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694758$D5F54BAB-5649-4E57-931A-6C655FC8FB94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694758$614F9C2F-17A5-4D2E-B1DD-6E7B2771E1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e43116902fcd6538389233b74405287ab35e1899","datavalue":{"value":"represented graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694758$AF6FD4C5-424A-492E-B008-993EBFF7C403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694758$EB55B7F3-9C72-47E6-BF07-63A1B79509DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694758$A0A0F772-9FE2-4C0B-A585-96CC31CBD5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694758$353D7100-CD76-4C73-9D2D-1AD762638ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe708dcce91d571d1ebd3853007f0b16521f4c8a","datavalue":{"value":"Boolean circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694758$1ABAF261-242F-4BE1-A2DD-FA2D1722A96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694758$132BE343-608C-4706-980A-3CB97DD677CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694758$FE85BC7E-5781-4C35-A4D1-9BE7FA0B0701","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":"Q4694758$0C57692A-4D54-425C-8EBA-16D769F202C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34ba10090a78c3c90d3c796fbcc35db5c4090c60","datavalue":{"value":{"entity-type":"item","numeric-id":3801600,"id":"Q3801600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc0a9d29d90e543b1295eb65fa1bfbf0aac9657","datavalue":{"value":{"amount":"+0.96532595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4694758$670BE48D-9C4D-4B6A-9CA0-38A6BFE86767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c40d3f2467561f7661d3c246ed2b71c444a51d9","datavalue":{"value":{"entity-type":"item","numeric-id":4645179,"id":"Q4645179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"937ecb98fb48e5c981cdc33e00d9a4f1731f0438","datavalue":{"value":{"amount":"+0.957573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4694758$D144241E-68CC-4665-8421-5325D2644FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4143fce2e162f69499af3e5b302ee877a6db98f5","datavalue":{"value":{"entity-type":"item","numeric-id":3833618,"id":"Q3833618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d6931c570df57caa71233aec634af8c88cbb01","datavalue":{"value":{"amount":"+0.9488597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4694758$7555C5C9-FB0E-4AA6-83F8-CE43A09B2CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42da7c30afe7fea3b2cc56040a75eee9aece05d5","datavalue":{"value":{"entity-type":"item","numeric-id":800734,"id":"Q800734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3799ae9a6cecd2f626c2f64ab1db7f1f9ba1ffd0","datavalue":{"value":{"amount":"+0.9336927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4694758$43E88E1D-9E58-4B57-8E68-8B015B616533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b061c74e155d49de69a51bc0e560e434f44cf1","datavalue":{"value":{"entity-type":"item","numeric-id":4725746,"id":"Q4725746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b996332df50cbb5cda4ae421237c71e4b618d078","datavalue":{"value":{"amount":"+0.93288845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4694758$38131F60-F34D-4201-9E6F-2BE0D5FFCE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31810063dc32bd4e4b9f8a1f8a02b0fe16d88985","datavalue":{"value":{"entity-type":"item","numeric-id":3541102,"id":"Q3541102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26e42b18a7f577ce5dca2e2ef7bc5cda46855a7a","datavalue":{"value":{"amount":"+0.9149388","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4694758$6A878D79-BD83-4788-864E-3917CAF920A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41bbc6a16db24e8664c3d29321434fa5e2629fa5","datavalue":{"value":{"entity-type":"item","numeric-id":4267798,"id":"Q4267798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"713a8c468a41cf877e010a309755625039eb6649","datavalue":{"value":{"amount":"+0.9123324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4694758$AB4457ED-3744-4002-B18F-172D4BD7735D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06296ce29c5fcfe5582e65856552196f109a6aa7","datavalue":{"value":{"entity-type":"item","numeric-id":3341898,"id":"Q3341898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d664e5a02c78101a4702047ae05b4f441b0920e3","datavalue":{"value":{"amount":"+0.9102084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4694758$4734EE93-4851-4A94-B4F7-C842E7C50D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9ea2241f78269b472ca57aa6ae1d467852cec5","datavalue":{"value":{"entity-type":"item","numeric-id":1363999,"id":"Q1363999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95284b9d20292815ac22ee2fd2aaa9e54f44d9fe","datavalue":{"value":{"amount":"+0.9090351","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4694758$ABC33509-5271-4822-BC3C-9262B3644027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e300406e70969654f9d21f90ca59d74290f5005","datavalue":{"value":{"entity-type":"item","numeric-id":3340148,"id":"Q3340148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7160211889f187005be788f70ce3cb7d3c1eec29","datavalue":{"value":{"amount":"+0.90599066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4694758$55F7EA5C-66E3-425C-B97F-B5B1B86D7249","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4694758","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4694758"}}}}}