{"entities":{"Q4865533":{"pageid":6895113,"ns":120,"title":"Item:Q4865533","lastrevid":47393929,"modified":"2026-01-01T15:03:31Z","type":"item","id":"Q4865533","labels":{"en":{"language":"en","value":"Essential independent sets and Hamiltonian cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 845488"}},"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":"Q4865533$2402F134-0CBD-47C7-A01F-C25E450FA2F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8186655331bd424e46050d41ff6fb93b4458f18","datavalue":{"value":"0839.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865533$DDD23E17-D842-428B-A6D4-5D7B1FD098A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade01a5cc81905ed299eab91798cb7d98b897d7a","datavalue":{"value":{"entity-type":"item","numeric-id":222615,"id":"Q222615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4865533$E18C3A8F-83F8-4BDC-9FEA-6BF25C317418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a670df13e76d03f298849c21819158785379e5e5","datavalue":{"value":{"entity-type":"item","numeric-id":234310,"id":"Q234310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4865533$172FFFB8-7CFB-4380-B92F-070457101BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"687235a95ab26b2e8d9084912376f7be2a335fe7","datavalue":{"value":{"entity-type":"item","numeric-id":1200108,"id":"Q1200108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4865533$1F1B73A2-A450-426B-869C-C39CC1B7DC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4865533$B5055BF2-0FA5-4B29-A32F-B929C212BC44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1e0a1a9b02531bf6fed85ba6ace9b64bdef2c02","datavalue":{"value":{"time":"+1996-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4865533$D6C8646B-5AD1-434C-9E9B-EFE46D4FC6F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865533$08C01FA1-1FCD-4350-A3A1-88149D42748D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865533$3C538AF0-BF24-4376-8766-AA3832E0A907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865533$D6DA0D27-AE41-416D-9B23-6105C3C19C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865533$85AF8E43-04F9-4845-9A6B-AE651271BDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865533$416A6668-26DA-43FA-AF3B-11CD98984875","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"591ee0d46a496107383ea8599d0829d54adc6bb4","datavalue":{"value":"845488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865533$9A2F4B53-1153-4AE0-81FD-751347CC0E28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ec6cafaf78f34592a470a0bda5aa4ea1f712345","datavalue":{"value":"hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865533$13F48812-3945-4BBB-A0BE-66C07E695E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865533$AF0AA641-4F02-4BCD-B17E-39DCA803F3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865533$235B0ACA-8BC3-4846-95BD-7DE703808414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7db98ba1ff0ce09c53ed23425466d036c9886140","datavalue":{"value":"essential independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865533$2D583689-AFD4-4B30-9BAF-4A9263D1B7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de25f5807e4027aac927c0536e26a3b6a8ab7f2","datavalue":{"value":"longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865533$85672FBD-FD91-4666-8C60-46D3BC502773","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":"Q4865533$CB06DC3B-674B-4BF4-BE0D-6F16C97E9C22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7876939b9efb1ca65ca0839cb90065545afd99a4","datavalue":{"value":"W2025903184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865533$5DC038DB-E0BB-406B-A8BF-A134195F9B7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a67670ee5012108425d62ba159da899c53950ee","datavalue":{"value":{"text":"Essential independent sets and Hamiltonian cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4865533$A7C45491-95C8-4B2D-ACA3-64330AFDE531","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb335eee6141dcc04391b7bb36c1842e48cc6304","datavalue":{"value":"10.1002/(SICI)1097-0118(199602)21:2%3C242::AID-JGT15%3E3.0.CO;2-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865533$12060A31-F3B5-4192-986C-45A9352E0142","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2705f2ca93e7da0453405c229600bbe7eb522859","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0118(199602)21:2%3C242::aid-jgt15%3E3.0.co;2-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q4865533$0B9CA78F-4402-4E11-824D-9050B8431A37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a236772779b45aec9ba0f47ded396bab06f673a6","datavalue":{"value":{"entity-type":"item","numeric-id":1613438,"id":"Q1613438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b4cfe590e248f56371f32b859230edf4616659a","datavalue":{"value":{"amount":"+0.8919044137001038","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":"Q4865533$EFAF57D4-7F42-4D2E-ADC9-3310DA30E310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c09434735697f092287017ee6f577918f96d0950","datavalue":{"value":{"entity-type":"item","numeric-id":4439421,"id":"Q4439421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a7493e98f9643f9a3937a3e1a6453b4162a8287","datavalue":{"value":{"amount":"+0.8914410471916199","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":"Q4865533$49C86D96-48B9-47D0-86B8-08E88FA63656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"164e8d16ef958c6bff321c4a65d30ae85ff1a940","datavalue":{"value":{"entity-type":"item","numeric-id":4830390,"id":"Q4830390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79d4f5e00c4f6630d78f3b2fd7b4a6d1446cb067","datavalue":{"value":{"amount":"+0.8913218975067139","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":"Q4865533$A62866CE-4697-4706-9E1E-9868065430AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b2a8258e3bb0b63fcc7ecf9f7a6b465015c26c8","datavalue":{"value":{"entity-type":"item","numeric-id":1357748,"id":"Q1357748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"944d4ccfe90a0637e07be057cec3b515bcd1c5c5","datavalue":{"value":{"amount":"+0.8828002214431763","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":"Q4865533$4FBB6A26-9183-49AF-BE3D-F94725AE89B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e6138ace595b4a90a6bf2abada506979df9b085","datavalue":{"value":{"entity-type":"item","numeric-id":3563882,"id":"Q3563882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cfd72c90635989c7d56e4aaec0b68fa055f966d","datavalue":{"value":{"amount":"+0.8824160099029541","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":"Q4865533$E018309D-96C9-481D-8067-2AF946AC0EC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4865533","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4865533"}}}}}