{"entities":{"Q3353048":{"pageid":3363758,"ns":120,"title":"Item:Q3353048","lastrevid":46031773,"modified":"2025-12-21T22:00:13Z","type":"item","id":"Q3353048","labels":{"en":{"language":"en","value":"Long dominating cycles and paths in graphs with large neighborhood unions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4204379"}},"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":"Q3353048$E07FC383-029B-400F-BEBF-23D575334640","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80ca4e96533aa29e399d7a7495734c1252acf984","datavalue":{"value":{"text":"Long dominating cycles and paths in graphs with large neighborhood unions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3353048$6030061C-873A-4BEC-803C-FF309F3FA973","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6157638179a8bd1eb6ecfdeead662d543109009","datavalue":{"value":"0729.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3353048$E31CE993-AAB3-4F8D-91E5-B9501E68BC00","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":"Q3353048$4E51EBAD-31C8-46B7-AFB5-6B1AA2D1A119","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q3353048$CEA92B3B-AA38-4D92-A74A-D96B25CCF758","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60973bcc1626f605cd1b9dba8dacb3355276c6fc","datavalue":{"value":"https://research.utwente.nl/en/publications/long-dominating-cycles-and-paths-in-graphs-with-large-neighborhood-unions(cac22e4b-bc99-4389-8984-8da9b3d769a7).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3353048$44A818E9-16F2-4359-A8BC-AAC262066490","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3353048$AC9AAF69-736E-49EF-BC4E-78327E590FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3353048$7BC0FE5E-CA51-4636-B910-65087F03A6A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bed6625bf9189edd24aeddf323c2dda6d2a31f2","datavalue":{"value":"4204379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3353048$B6DAB255-BBFA-4688-A249-146633005E06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103dcccb1f4f4c672334af018c88096d1b765e96","datavalue":{"value":"Hamilton path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3353048$E6AC1401-41CE-40F0-AC4B-ABA348E3E577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3353048$635253A3-144E-4CA5-942A-BACD305192E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c975ab5bc8d729ed0ef9c8d859287541463d71c1","datavalue":{"value":"dominating cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3353048$4951454B-0D9F-416F-8FA9-6F8F4117D828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2abe1bba1890cce3fa31e00056541b9c837dd3b","datavalue":{"value":"Ore's Theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3353048$9E273B65-FC17-4CE6-BD6F-F0DE50AFB571","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3353048$3EF0253A-3A46-4510-980A-0C41BF52138D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"098e4ad9b9b171d26caa4b6845dc27c4a8d71de7","datavalue":{"value":{"entity-type":"item","numeric-id":1363685,"id":"Q1363685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3353048$BB25CA7D-2364-4213-9B17-B03EDD9AD57D","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":"Q3353048$30F44A5A-2442-4DBD-96E8-B34695BEB780","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea88f3153f0f5e4dc258cd427a7a25e0802d5361","datavalue":{"value":"W2026579544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3353048$985BD040-2A5B-4189-8FAD-B131F6929F60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3353048$B3F3EFB4-3A03-441C-B4D5-C8ABF9FB28E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"903e336bcb57e785a4eb0bf1a871c1261afc7c0d","datavalue":{"value":"10.1002/JGT.3190150106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3353048$ABC1AD06-A909-431E-803D-B04FE5B894E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b51f456e98404bbce41807e403267790f48628c","datavalue":{"value":{"entity-type":"item","numeric-id":4862113,"id":"Q4862113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f2d4d6eb67ca0adc3416f5a55bb3a263e98897f","datavalue":{"value":{"amount":"+0.9497757","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":"Q3353048$9EE0BE8F-5B43-4037-BF00-F015AEE7B390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2963ba6841a0763afac95d17f09b985f67dcca0","datavalue":{"value":{"entity-type":"item","numeric-id":5453928,"id":"Q5453928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b3fc33013be27741f8d88d0917482de61577472","datavalue":{"value":{"amount":"+0.93268305","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":"Q3353048$E20B1B82-B4C3-426B-8EE1-952CF27FED78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d40e019801598f292dc556fa865180e65219c8","datavalue":{"value":{"entity-type":"item","numeric-id":2721836,"id":"Q2721836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b3fc33013be27741f8d88d0917482de61577472","datavalue":{"value":{"amount":"+0.93268305","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":"Q3353048$A0F3A0BA-102E-4A0A-A6A0-10B8BB3A3D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76abf8f06e64f5615477d0b68cf91d48e3e69da9","datavalue":{"value":{"entity-type":"item","numeric-id":1377887,"id":"Q1377887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b3fc33013be27741f8d88d0917482de61577472","datavalue":{"value":{"amount":"+0.93268305","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":"Q3353048$0CA2F573-DA9B-45C0-B116-8572DD3C0E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe58b1d4399b515f2606a003625e89becc84480","datavalue":{"value":{"entity-type":"item","numeric-id":3333075,"id":"Q3333075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c509b1a0c0424cb26a8b9a79df31fe949868d2e","datavalue":{"value":{"amount":"+0.91785073","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":"Q3353048$A65F8413-2331-4113-8A06-00A1AA9A6372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23e310eada736944e7a76597a6ff0af6cf2b2a1c","datavalue":{"value":{"entity-type":"item","numeric-id":4222376,"id":"Q4222376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"833494a82906d8a8cd46f33974b979632b1ccc05","datavalue":{"value":{"amount":"+0.9135902","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":"Q3353048$E420DF8F-C11D-4DE7-9A95-DD4776855796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7813e1e9f515c913c2e5dfdf9b6548ae3c745b0","datavalue":{"value":{"entity-type":"item","numeric-id":4849520,"id":"Q4849520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"371ea8d36c24f274c24ad02ecfa344fcdbfc9f12","datavalue":{"value":{"amount":"+0.9126677","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":"Q3353048$B0C80EAE-01F3-4BBC-8FCC-A0BFAEA5BD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71a852dca6eb4a611fb8da7722e1f847e6ed0315","datavalue":{"value":{"entity-type":"item","numeric-id":1357727,"id":"Q1357727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b566fbf7069b05e68247678c5a040c954679f906","datavalue":{"value":{"amount":"+0.9121562","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":"Q3353048$40CDD9F1-C91B-4AD8-9A5C-979E2C2762C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a60c97f03f0cd1f91fe3a946e117e32e942d21","datavalue":{"value":{"entity-type":"item","numeric-id":1309474,"id":"Q1309474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58e8bab01565b72b7bc8be99ab41b2dabe5c8d59","datavalue":{"value":{"amount":"+0.9085112","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":"Q3353048$DF1A120C-6AD2-4690-A55D-8FF5A96A2595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb48688f25c6637458b2dba91e560fe5f24cbd6","datavalue":{"value":{"entity-type":"item","numeric-id":1865151,"id":"Q1865151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"421f7f3b9c816c4942579d77f7e5b587c064f44f","datavalue":{"value":{"amount":"+0.9029364","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":"Q3353048$66DBB0EE-7555-4216-9F3A-677709AFE167","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3353048","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3353048"}}}}}