{"entities":{"Q3427374":{"pageid":3438077,"ns":120,"title":"Item:Q3427374","lastrevid":50054146,"modified":"2026-01-12T19:59:25Z","type":"item","id":"Q3427374","labels":{"en":{"language":"en","value":"Independent dominating sets and hamiltonian cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5134809"}},"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":"Q3427374$255B8AB6-D6E0-45BF-B485-6471672ECCDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a589451496c6b770d00bcb171af76524a01cdbdf","datavalue":{"value":{"text":"Independent dominating sets and hamiltonian cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3427374$DFE7607F-AA35-46A9-985C-6CEE81BC052C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5944a1d7ca942710b85282448874b84db4b79236","datavalue":{"value":"1112.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3427374$6EA4B66C-7557-4F9B-9D19-F8C481D4139E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef9f22506a0bcbf1151d6523fea2bf6c3ee4e900","datavalue":{"value":{"entity-type":"item","numeric-id":353398,"id":"Q353398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3427374$2798F4EF-33A3-445D-9CF4-0E914C69D7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90accb0c7f686f4a68e9b6cb15c74c9cf7bc6a0b","datavalue":{"value":{"entity-type":"item","numeric-id":442367,"id":"Q442367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3427374$59AFD46D-1491-4CA3-8A76-78B9F942055B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8444f9fccd215f879b6fe3e03b6423c5e05bd6c1","datavalue":{"value":{"entity-type":"item","numeric-id":311563,"id":"Q311563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3427374$8BD029CD-EA58-4A4F-982A-A695965BCF57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3427374$87495727-6B1A-4CC0-88AC-24D9B81B45D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"741e6d6c610619c5428e7c04a6dfdd53626cae17","datavalue":{"value":{"time":"+2007-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3427374$D858127E-CE15-48B3-AB23-84193F5708B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3427374$1DB2A507-B253-4593-9C8B-A567C46E7EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3427374$65AAE7BA-D9D9-4F84-A89A-2AF77CE4B636","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80a09f85f910bc7163a042ec186c7c979c26f121","datavalue":{"value":"5134809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3427374$B809B070-86DD-4A18-BFC0-4FD02640A51B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"083a19d161c8f3487f755b7667c6f673a4145de8","datavalue":{"value":"independent dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3427374$19B07088-E828-4072-B295-634B82527BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3427374$A7C9BC9A-8453-4335-9488-ACDB5DCD5CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3427374$490ED507-685C-4063-B281-1B54C44776EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71db2a04024e691a6c6da112f728b773cb861e6e","datavalue":{"value":"uniquely Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q3427374$160B0EEC-8EBF-43B4-821F-6BB123394408","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":"Q3427374$23B2B24E-6F2D-41DE-AE31-76B9019F48B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d37ea8a2fe22826efd750aff2dabf0c9d66832a","datavalue":{"value":"https://doi.org/10.1002/jgt.20205","type":"string"},"datatype":"url"},"type":"statement","id":"Q3427374$C3233DA9-85EA-460D-9CC4-1A775E46D641","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c897c70a069200e97dd382ee793e8875209b8ce","datavalue":{"value":"W4241301040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3427374$0341EFBA-5C21-47FF-BCA9-E20C07403853","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b56428f98fb5b83b883b4a603ccba673af4cd372","datavalue":{"value":"10.1002/JGT.20205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3427374$61F93ECE-51F0-43BC-B921-D1E3E7CAEA3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9f473e2b9a563876e867a212da3d09ce32c7d1","datavalue":{"value":{"entity-type":"item","numeric-id":882780,"id":"Q882780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41fe854eb4ca230aba82da12b753fa3c61d0227a","datavalue":{"value":{"amount":"+0.8317909240722656","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":"Q3427374$F81B2BA2-AF57-4524-ADEA-E72F1D34E2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c658391e56d4aa419702fd2d7664fd4b04c97e4d","datavalue":{"value":{"entity-type":"item","numeric-id":4304250,"id":"Q4304250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6cc382505d6354008181f4705b857c8b8759c7a","datavalue":{"value":{"amount":"+0.8222691416740417","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":"Q3427374$DED749BE-7825-48F7-BD11-DD3C08D213E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36be184ef8480dd0f754c2a38848fb45153fcb0","datavalue":{"value":{"entity-type":"item","numeric-id":3150480,"id":"Q3150480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a931a8663ebcca779a0b1382b9e7b8bb7b0020ef","datavalue":{"value":{"amount":"+0.8102167844772339","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":"Q3427374$ABE3F4BE-073B-4561-9F02-15C293585D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b09383731ba399674579d94eaaa25a6a5203edd7","datavalue":{"value":{"entity-type":"item","numeric-id":2344006,"id":"Q2344006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3e92291c35e0d7d712e41b1bda784ff4cf6ba7c","datavalue":{"value":{"amount":"+0.8067744970321655","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":"Q3427374$A9B08DBC-42DF-46B8-998B-F861CA9A51B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d666dfd1427f00704d8303e82a382333a7522608","datavalue":{"value":{"entity-type":"item","numeric-id":1386422,"id":"Q1386422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dea51ae067174010d1767b48d25f0a0e29eaaa82","datavalue":{"value":{"amount":"+0.7892315983772278","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":"Q3427374$4736E0DA-8B08-4EBE-9F4A-B206D069A2F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3427374","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3427374"}}}}}