{"entities":{"Q391776":{"pageid":393543,"ns":120,"title":"Item:Q391776","lastrevid":61531314,"modified":"2026-04-10T23:58:06Z","type":"item","id":"Q391776","labels":{"en":{"language":"en","value":"Partitioning powers of traceable or Hamiltonian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244489"}},"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":"Q391776$355A99A6-E682-445B-9091-C4A66426F313","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"698162952c5ad261a8af34d45b7cb706fe90a2ed","datavalue":{"value":{"text":"Partitioning powers of traceable or Hamiltonian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391776$2E288026-B4DC-4F8E-B6CB-415ED8464D1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ece0b0afbb88e2bae24f8f55768086264ff0c224","datavalue":{"value":"1305.05185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391776$5A7F1168-C147-485B-A1A0-ECB924407D56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8254d25f125cab993cf5a47fb71289098c7965c0","datavalue":{"value":{"entity-type":"item","numeric-id":214958,"id":"Q214958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391776$DEB909B9-E84A-4185-B983-8CAB528DE1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e50a443e80c90b87a4fbc33bd28ddb7090459f33","datavalue":{"value":{"entity-type":"item","numeric-id":244929,"id":"Q244929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391776$DCE85419-A8B7-4A13-9E24-1461A6ECC41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"902ea1117349447c407d4909d37164866fc09a73","datavalue":{"value":{"entity-type":"item","numeric-id":244962,"id":"Q244962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391776$4592BFCE-971E-4C8C-818F-C5CCB7ED3995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ec776307a493d4b0a32c7ac07b6c2cb715e66f0","datavalue":{"value":{"entity-type":"item","numeric-id":186129,"id":"Q186129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391776$6F64214A-96C4-4EF5-AB71-B18F10DC160F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391776$FEC4B479-E592-40E4-9E2C-719B79682EF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7f0ce9f8644dc92186acf7aa59a26f9b811cbd","datavalue":{"value":{"time":"+2014-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391776$72416612-B6BC-4251-9280-BA763E44BFBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391776$B01F5E91-FF28-464E-917E-4F66447C296B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391776$E09C0868-4378-4C5F-8DC3-D426BF136A14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff3f4ecc1fc740db32f479184cb2db2539ada4fe","datavalue":{"value":"6244489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391776$C3CBB826-BC83-4ED1-A78C-628F9600844F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d01215035518805eb72f7672dac35d568ec7dee0","datavalue":{"value":"arbitrarily partitionable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q391776$B69D4CB1-E575-4FCB-8AFB-16963D007E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4825e4062bd0cc29c223660bbe74191add1a35b8","datavalue":{"value":"power of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q391776$BE4AFD87-DF0F-485F-9CAA-4BE1EAE0538F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q391776$5C0E1FAB-C4A9-4CE8-A734-3E38E153CE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6891980e132648b5512af1f4a7a56f6735c9286c","datavalue":{"value":"traceable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q391776$5CF70048-01BF-4EEF-8CA7-410A088A5EBC","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":"Q391776$858D7B72-64A0-4219-B8C7-63FA9E172E3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"655bdb52a7ddd40fc8c588bf302ba0daa14596a1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.10.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q391776$B190302F-88C4-42E3-958D-12E1F7C70AD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2f8c3c4578b0d6c2657efc567c103a542247d89","datavalue":{"value":"W1965792160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391776$D56EFEE8-3FE7-4F6D-9CED-64659A799918","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f71f5178e481e462757c8a95b88b00ccec6be400","datavalue":{"value":{"entity-type":"item","numeric-id":1405105,"id":"Q1405105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391776$6ED616AD-A4AB-4520-8B14-9F30FA20D101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07619882b16c22e5ad8464e7a0d0c6492ece4c4","datavalue":{"value":{"entity-type":"item","numeric-id":1613342,"id":"Q1613342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391776$8D8CE979-AA97-4B88-8905-28DC6CF21804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12654a98a6b6f16b715e9e7a028db4c3a572033d","datavalue":{"value":{"entity-type":"item","numeric-id":2368920,"id":"Q2368920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391776$D9C745C8-9CBB-4C51-A55B-01D21B50E562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cc5996bf5823d0c5de16c167ae014f9b3bdba2","datavalue":{"value":{"entity-type":"item","numeric-id":3093023,"id":"Q3093023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391776$80502007-63F8-4E9B-B82E-E391A815C825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42aabfc412bec74d008cf1975dea165084a79a9b","datavalue":{"value":{"entity-type":"item","numeric-id":3508845,"id":"Q3508845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391776$08CE01A9-8ACF-47DA-8B8F-E3D0915497C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f04e276d8ce0e6543aea519c6b4814073a8285","datavalue":{"value":{"entity-type":"item","numeric-id":4168622,"id":"Q4168622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391776$7F264FAD-5C29-47D7-AF3B-2EF3E617B246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691fb33383d3e4d33d4b849110fc64490ac7d54a","datavalue":{"value":{"entity-type":"item","numeric-id":5481324,"id":"Q5481324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391776$DCA5F991-F862-4B72-A087-CDDE47BA46DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cfffcbe838f8d3cd0c8c0bbb0b7f9613cab2f9f","datavalue":{"value":{"entity-type":"item","numeric-id":4802830,"id":"Q4802830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391776$DE98E13F-81E0-4E30-9387-7A0143403C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e02d41e6a88e25b1d37ab231dc2d77e3f37a0b","datavalue":{"value":{"entity-type":"item","numeric-id":2470004,"id":"Q2470004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391776$36F91B8C-C80C-4D49-9920-05801E71609F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0618eca3e978ba3b00938a254d32ddc377e88d","datavalue":{"value":{"entity-type":"item","numeric-id":1928285,"id":"Q1928285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391776$00D9A35F-2689-453D-993A-FD3F085A2592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e006bcc7ebd26d676537d61fab6161f83761d268","datavalue":{"value":{"entity-type":"item","numeric-id":4187847,"id":"Q4187847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391776$37022BE9-D648-4B4E-A0EE-5F1DADCE1C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8647bb8bd68986766e0018d1458b2fb09ab20ec7","datavalue":{"value":{"entity-type":"item","numeric-id":287104,"id":"Q287104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391776$B29E47AD-4CC8-43F1-97AD-411947637ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fe85dde5d79de01ecde489c7c26a665acc7e949","datavalue":{"value":{"entity-type":"item","numeric-id":986542,"id":"Q986542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391776$82A4DA51-CE89-4B43-8103-88D2A5F43614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b173cf23638ed0234267370852798d4daae5dc0","datavalue":{"value":{"entity-type":"item","numeric-id":911298,"id":"Q911298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391776$60694BDD-CD0B-4285-867E-0FA0E58264F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c07f0c62387f9170305eaab233931e22a6e64b88","datavalue":{"value":"10.1016/J.TCS.2013.10.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391776$B0BC1D2F-60CE-4944-986D-3D6311E7C7D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39ff4ad5b9526310e756e1ceceefeacf14929431","datavalue":{"value":{"entity-type":"item","numeric-id":2158201,"id":"Q2158201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"566486f11c415f5bc181fd8d1a7bdd22cc3a1668","datavalue":{"value":{"amount":"+0.8523938655853271","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":"Q391776$427C1DFE-0A2B-4381-942D-36E3ED338D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54b76d67b1640f8751cdd567b9d5906b353d5394","datavalue":{"value":{"entity-type":"item","numeric-id":5413912,"id":"Q5413912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dd7d8158539b959e9f6cc6df002d35eb3c1a282","datavalue":{"value":{"amount":"+0.8401957154273987","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":"Q391776$531C14B0-7B19-4644-BCD9-F0F680D81FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d23f063ef20f86928d733b32b833e061b669785f","datavalue":{"value":{"entity-type":"item","numeric-id":456092,"id":"Q456092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9d3a236c25578ce1850f5057d99c1e70cc0a01d","datavalue":{"value":{"amount":"+0.8234193325042725","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":"Q391776$4C7CF2A6-814E-4133-87E5-905BED46C4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cb373fa5a3f427d3784a549ae834128a5791269","datavalue":{"value":{"entity-type":"item","numeric-id":5173159,"id":"Q5173159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"931d887998c12b4b667199b93ebdfc3d505d5da0","datavalue":{"value":{"amount":"+0.8176335692405701","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":"Q391776$00A5BB05-79AA-4983-9530-C8D5133F3ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"848bc8c1fefa858cfaf13258bb70f4e729ee1475","datavalue":{"value":{"entity-type":"item","numeric-id":907823,"id":"Q907823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7442cf6df5e25a1dd73c6502d67f0e1a1013a320","datavalue":{"value":{"amount":"+0.8108239769935608","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":"Q391776$F396897B-FEB7-4071-B6B0-AA0B53FA4990","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning powers of traceable or Hamiltonian graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitioning_powers_of_traceable_or_Hamiltonian_graphs"}}}}}