{"entities":{"Q3343455":{"pageid":3354163,"ns":120,"title":"Item:Q3343455","lastrevid":48755911,"modified":"2026-01-05T19:16:20Z","type":"item","id":"Q3343455","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3878378"}},"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":"Q3343455$D36535D2-8AB1-486B-8DEF-7FABF803E17C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9416214587560459ace43c6ba172ec8cda9ad027","datavalue":{"value":"0551.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343455$9916F8FA-61DF-419F-99C3-1D387887812E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3343455$DA3A874A-4B53-4FE8-9180-A3B77C52A528","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2b66ab267d6f1f17ee85727b6711f7ccad23bb2","datavalue":{"value":"https://eudml.org/doc/67618","type":"string"},"datatype":"url"},"type":"statement","id":"Q3343455$FF1201B3-1024-47F7-8AE9-74F133F0ECE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343455$8DEFD341-F7D6-4B62-970D-C1FD1B35985D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343455$83E9AE18-7CB0-4846-B2C1-138B02A33433","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1de9710d8ae1639daeb8141565a9945a8350e21a","datavalue":{"value":"3878378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343455$AB7A2054-A73D-450B-9C16-C800FF0C3E08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343455$B1516D3C-C676-482A-B0A2-B67BB8A82E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343455$559BEFB1-A58E-45DD-B793-F090766DA7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349fe8b51d5e5a4d743195e115d98cccb53f925f","datavalue":{"value":"undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343455$2270AB0F-6E3D-49EB-9C57-65BF067639BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f50ba85345fad2fef657a22df0d1a3a235bbca5","datavalue":{"value":"graphs of bounded valence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343455$8326FAA3-3FF7-4BF9-9EE3-EF819EEF06FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343455$7410DDC4-91D2-4930-83B8-90F3C9E1E531","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"954ce4c1c3c6681916e1d055d84b8f311ee401fe","datavalue":{"value":{"entity-type":"item","numeric-id":1669755,"id":"Q1669755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3343455$82A21E19-D005-4B33-A050-888A9115FC3A","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":"Q3343455$9218B08A-39DA-48D8-AF1D-943FBDA196B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d6f6a3b0169c532fedd89763ebc175622381b64","datavalue":{"value":{"entity-type":"item","numeric-id":3329513,"id":"Q3329513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e18679ef22a69fc57dbddbbd9ef946a9e5ef9fe5","datavalue":{"value":{"amount":"+0.852115273475647","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":"Q3343455$0468F87D-AF4C-46FE-B2CF-08B3DF66F025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc0945f8812e70f8e833c2de5b244d73c3b8334f","datavalue":{"value":{"entity-type":"item","numeric-id":4830992,"id":"Q4830992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b006d3c60f9ec16b648f8e6872d565b083425f8","datavalue":{"value":{"amount":"+0.7933211326599121","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":"Q3343455$65A2FDD1-25E5-4211-ACE7-0D878BD34C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"534721ab74556f817311cde3ef19aee056e84b89","datavalue":{"value":{"entity-type":"item","numeric-id":3337512,"id":"Q3337512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0e2840ead210f6496d653610547eeaef00b5c2","datavalue":{"value":{"amount":"+0.7829921245574951","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":"Q3343455$ECBB84E6-6DC9-4802-9A66-83BB305EEC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b5419bffa49faa222dc65e7bf254576b1c65666","datavalue":{"value":{"entity-type":"item","numeric-id":1175965,"id":"Q1175965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4713c9831e1e710c3d06718e462fea6c67a32d1d","datavalue":{"value":{"amount":"+0.7757732272148132","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":"Q3343455$DAF70F48-DB5D-43C3-9BE1-B0E4B5F0574C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea97030860d53b36b3907963fa748a8b8a53f46","datavalue":{"value":{"entity-type":"item","numeric-id":4999429,"id":"Q4999429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87651c236129b37bee17548f8160f8f68a73424","datavalue":{"value":{"amount":"+0.7748334407806396","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":"Q3343455$1BFE2DF8-C576-4AC4-8D04-A8E680ADFA8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3343455","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3343455"}}}}}