{"entities":{"Q1003683":{"pageid":1005531,"ns":120,"title":"Item:Q1003683","lastrevid":66556344,"modified":"2026-04-12T10:54:55Z","type":"item","id":"Q1003683","labels":{"en":{"language":"en","value":"Graph structural properties of non-Yutsis graphs allowing fast recognition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523164"}},"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":"Q1003683$CE65F2E4-CA61-442B-9B3D-A171770504EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"576deccc81650944e5166e43c41a5904d0acd105","datavalue":{"value":{"text":"Graph structural properties of non-Yutsis graphs allowing fast recognition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1003683$BA3F5909-8E41-4D48-9E35-F7476F31CA9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86edb38d420aac6d89791bc6af78f2e1735ee206","datavalue":{"value":"1168.05363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003683$C0B5EE0D-8CDB-402F-BD99-0954F8AB3B1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0352d786be82754ed778f0a47e4579bea78fe5f7","datavalue":{"value":{"entity-type":"item","numeric-id":189706,"id":"Q189706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003683$C7383FFF-3EF7-4BAE-B966-C376325B5144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"775e7f7eb642cbfea61a9c4c688d69b07d3cfa28","datavalue":{"value":{"entity-type":"item","numeric-id":193543,"id":"Q193543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003683$09604CC6-9626-41A7-BF2F-8F319A10E081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6817d745d4e2b15a1fd57742e7d04acffc708bfd","datavalue":{"value":{"entity-type":"item","numeric-id":851772,"id":"Q851772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003683$DB2F1268-A8D3-4C1D-8B2C-6A5870A9ACBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1403ba2329d01342b14877134db8b1177d2823a","datavalue":{"value":{"entity-type":"item","numeric-id":168496,"id":"Q168496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003683$2EC073C4-E597-4499-B248-37907F3654E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f022af448a7bbe1232748bdcf5746ec447987365","datavalue":{"value":{"entity-type":"item","numeric-id":408672,"id":"Q408672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003683$D5170153-D55B-4395-905A-D43B5289099D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003683$9D54C590-8157-45A0-A6CF-A8C3965C7BB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3434863a4c3842a9ef45eb54b7cfeda15cdee482","datavalue":{"value":{"time":"+2009-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1003683$DE3843ED-4860-4F74-8B65-E02AF0A07AE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4acaeb98f7b2c415ddc8f08fd0a2fa9504c6817f","datavalue":{"value":"http://hdl.handle.net/1942/9184","type":"string"},"datatype":"url"},"type":"statement","id":"Q1003683$B57E8189-5DA5-4F10-B3FB-9B495F70C424","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003683$FCD36A05-FA6C-4B82-B685-54D0FFDD2C58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f15af825ba660d5eb3927b16057946cc51f15fe","datavalue":{"value":"5523164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003683$7A4CA653-DEA6-43E8-82D4-7FD3BF3486B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c50d7707a716646d3121e1469bda396d5773ffaa","datavalue":{"value":"Yutsis graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003683$418FB73A-C9BE-4414-AFB1-272C4749BE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"856be179bd8147420d92e9b0a676a6229d2ecaae","datavalue":{"value":"dual Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003683$F36E4CC3-C43A-447D-B8BA-082BFEF43236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab14670fd645ceec284d741b18aecb5f5131180","datavalue":{"value":"decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003683$F8E35292-B05F-44A6-A16F-D7BDC7DCD0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe62e9e073a91440b5650fe0358fc02685277319","datavalue":{"value":"general recoupling coefficient","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003683$5AE5E7FF-ACF0-416D-8816-8A8042F0E326","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"91e80257ce19b89f67dd41de346e873596e261c2","datavalue":{"value":"Q59411501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003683$9853E80F-1454-459E-B19F-2DEDBC83962D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003683$9B70260A-851C-4C54-8627-6209E02D36A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3dc50239cb0946c7824b197a757e4ef450bab55c","datavalue":{"value":{"entity-type":"item","numeric-id":38697,"id":"Q38697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003683$51A1FEDD-3980-4248-9B2C-E1C65F8BBC58","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":"Q1003683$73CB2DF1-9F76-4E46-A911-9914B344FE04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f92aa0e31168dd48a071cb54adcac1950b93c319","datavalue":{"value":"W2105408747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003683$3434721E-F347-412C-A160-402A3B98CEC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d26063257978ac6aed4bec32c1d08bd5537dc6","datavalue":{"value":{"entity-type":"item","numeric-id":3929700,"id":"Q3929700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003683$816FB084-C806-4BB6-A052-4C0746BB584F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12413d071cdec7042acc38b5c8451cc57ebaf4e8","datavalue":{"value":{"entity-type":"item","numeric-id":3848698,"id":"Q3848698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003683$31111D6B-3835-4FBA-AD21-478F6085E641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c4ebbe3667b34916da779b945eb1e34ead9413","datavalue":{"value":{"entity-type":"item","numeric-id":878649,"id":"Q878649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003683$D25101E1-4CAD-49E1-A7CC-A5DFF9BB6FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b87686011baf023faab7d85a588e533ffec5189a","datavalue":{"value":{"entity-type":"item","numeric-id":4063170,"id":"Q4063170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003683$BCC2C7B1-3BC7-49BA-8703-9BBA005E8194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c1c4647edb24c40d6c1bc38ad7dcbab84244985","datavalue":{"value":{"entity-type":"item","numeric-id":1296151,"id":"Q1296151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003683$9CB28E8D-5285-4D30-BE77-79A447313134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003683$35A9DE7C-7455-44B4-8CE2-8E91E548C2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6fcdecd6bbb264d3c365052b7be6c2071f4e99","datavalue":{"value":{"entity-type":"item","numeric-id":709830,"id":"Q709830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003683$E3DA8D94-4980-45F2-87E3-69EBF614D352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01dbcf60e7b62cc0aba0f82d898456954ee1b69e","datavalue":{"value":{"entity-type":"item","numeric-id":1143413,"id":"Q1143413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003683$3D65E5BD-4CF9-462F-977C-5F5527F38612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bcbd1f7f80e92c08124340d66401a381c676dd","datavalue":{"value":{"entity-type":"item","numeric-id":4876853,"id":"Q4876853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003683$72638FDD-36A8-47A1-A0E4-1CD813496C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5edd23a4b0b29312a07ae7bba8637a584090c1","datavalue":{"value":{"entity-type":"item","numeric-id":3686751,"id":"Q3686751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003683$EF7A7850-7712-44F9-A6FD-980625457E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6a619a369a24d10661d5156a98bb9e21e67bb7e","datavalue":{"value":{"entity-type":"item","numeric-id":1114717,"id":"Q1114717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003683$50D98C27-0326-473E-8058-107F059FE4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1566092eaac98086af8183e95b5f106ed52094a","datavalue":{"value":{"entity-type":"item","numeric-id":4894617,"id":"Q4894617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003683$C5AC6767-8180-4757-9BE0-5D5014BF4570","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e8ae79837888787d837ee852e4327bc09290cb1","datavalue":{"value":"10.1016/J.DAM.2008.03.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003683$C2DF96C0-F940-4B49-8313-2267A95F6EB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d548b7f207c628c45cb0933dbaf88719b54a4cc5","datavalue":{"value":{"entity-type":"item","numeric-id":709830,"id":"Q709830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c27cf2558440cfe4020bf21b4300fd65c872ba1f","datavalue":{"value":{"amount":"+0.8894473910331726","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":"Q1003683$E0ABDFED-D23B-43E3-8506-DE0451EE7161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b77cd062e0284e77deab317c7c9e4dbec8cc1d22","datavalue":{"value":{"entity-type":"item","numeric-id":878649,"id":"Q878649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f38b838cf246bea39a0770a04de137b2e1338b91","datavalue":{"value":{"amount":"+0.7552793025970459","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":"Q1003683$34A1CBB4-74C7-440D-B80F-F12D8170D876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed6897b7c7aa570a9638e7b411b10d517f11326","datavalue":{"value":{"entity-type":"item","numeric-id":5403062,"id":"Q5403062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65350ee733024c7cc539823cfd0a5af39e8c6586","datavalue":{"value":{"amount":"+0.7239516973495483","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":"Q1003683$7F2A4521-B050-4DBA-B05D-CCAC44D1B611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4047151a5d66bfd8d9ee740a57c75d676827639","datavalue":{"value":{"entity-type":"item","numeric-id":4894617,"id":"Q4894617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f8827a6b333885a5b6172016bf50ed4c92f61a","datavalue":{"value":{"amount":"+0.6931127905845642","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":"Q1003683$6E66CE95-7811-4032-B751-102592CC1E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0cff3b5accad3f97e31ef1c57b28cb1cb41eee7","datavalue":{"value":{"entity-type":"item","numeric-id":3722534,"id":"Q3722534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca5615924327a44ad7f502a4da05a6d6d86c3af2","datavalue":{"value":{"amount":"+0.6922590136528015","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":"Q1003683$453A625C-E966-41FC-901E-FAD67D5C89BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph structural properties of non-Yutsis graphs allowing fast recognition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_structural_properties_of_non-Yutsis_graphs_allowing_fast_recognition"}}}}}