{"entities":{"Q1254855":{"pageid":1265605,"ns":120,"title":"Item:Q1254855","lastrevid":70006353,"modified":"2026-04-13T11:48:25Z","type":"item","id":"Q1254855","labels":{"en":{"language":"en","value":"The NP-completeness of the Hamiltonian cycle problem in planar digraphs with degree bound two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3621142"}},"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":"Q1254855$110B36BD-92EC-4830-AFFF-8292B559D6CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"635b80d07ab59d9b519309500ed21429f29ac6ba","datavalue":{"value":{"text":"The NP-completeness of the Hamiltonian cycle problem in planar digraphs with degree bound two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1254855$455842C3-14AE-45C3-9F94-177138C7A55C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f922bec53719b22f81327ff38565678a966e02aa","datavalue":{"value":"0399.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1254855$74C99AE7-3558-4D83-8AC6-4CAC837B53F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffa9d50d58c8ac9c66631e7e885e0aadd71d2c1b","datavalue":{"value":"10.1016/0020-0190(79)90023-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1254855$810B0CEB-1C7B-4A12-972A-C0576344D38F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254855$A46CE4DB-D7E4-4F25-8CAA-71ED8E4E2FEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q1254855$65AE12E5-EF13-4E54-AA29-C00E94B2C974","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1254855$FFB5CACC-A4A1-42BB-8B7E-FA5FA4156E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1254855$8092A5DF-A624-4AAC-8233-F0C27C5EB6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1254855$DFA54B2E-A973-45CF-AC4C-A1A587A0EAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1254855$0B902D28-CC74-4B1B-8A5E-E67AFCFB9A10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79c7205ee73ef665c73d19b351181558a6297ec3","datavalue":{"value":"3621142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1254855$8C34A0C9-BD55-4D91-9170-DD0DB24BC7E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084aef37e3e4d90f5a79f58177a902dda331ffa5","datavalue":{"value":"Hamiltonian Cycle Problem in Planar Digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1254855$B1D404FA-922E-4B0C-BBFC-EB7D47B86DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04e7901df982fa0596ce4ebfcf8373abd6aa60af","datavalue":{"value":"Np-Completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1254855$537352A7-28AD-4A21-9F8B-70912D18FD2C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0bbabd4acb01abb994e3a63d9c4a52da559f19c1","datavalue":{"value":"Q56138402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1254855$5A8CED23-E794-4126-872F-EFA77E8FF0E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4a120d6bb1cc9f6ec359898a7cc3913a78a488f","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254855$30517750-E192-40F2-BBCF-2833AFC683B4","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":"Q1254855$4A64C515-0116-4D05-9850-99DC85236E95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de881bc4cc50c784dd6eb68617cb28c9119afe7b","datavalue":{"value":"https://doi.org/10.1016/0020-0190(79)90023-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1254855$082A3C43-0C66-49BF-9EAD-22DC69270CEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b801c438534a12c541a67fee88ffc9b139221066","datavalue":{"value":"W1491169489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1254855$5B2F5C80-4366-4F2A-86D4-0EE620327D5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f3498f835a6d93e4fa4cac1b62340ea93abfc0","datavalue":{"value":{"entity-type":"item","numeric-id":4132557,"id":"Q4132557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254855$98B8146E-D85D-4066-9FE5-CF602CDF0558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254855$30D9E757-43B5-4906-B8FA-31378F6AA30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254855$1E318039-A0A6-42CD-9EE2-D9D8B49E03BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254855$33FCB50B-99BB-46DD-8D7B-E9889DDE139B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254855$9FD1888B-0108-4A9D-AC6A-0DDBEAFC1814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36c2cd970c3b1f7dafe24a0f1e47826916941dc","datavalue":{"value":{"entity-type":"item","numeric-id":4111262,"id":"Q4111262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254855$3790DE75-8B56-4524-B9EF-F20966A323FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b82ff8d7ed1974ac8bd856931aa86be13efbfb","datavalue":{"value":{"entity-type":"item","numeric-id":5180395,"id":"Q5180395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254855$E505EBC0-80F6-4BD0-91E5-3B9781BA755F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The NP-completeness of the Hamiltonian cycle problem in planar digraphs with degree bound two","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_NP-completeness_of_the_Hamiltonian_cycle_problem_in_planar_digraphs_with_degree_bound_two"}}}}}