{"entities":{"Q1352030":{"pageid":1362769,"ns":120,"title":"Item:Q1352030","lastrevid":70219836,"modified":"2026-04-13T13:15:29Z","type":"item","id":"Q1352030","labels":{"en":{"language":"en","value":"Partitioning graphs into Hamiltonian ones"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984600"}},"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":"Q1352030$E7A6A842-36FD-43DA-9173-06F89E65CE25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48191313d5e5872bf4e37ef6a7cdeee0605a76cb","datavalue":{"value":{"text":"Partitioning graphs into Hamiltonian ones","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1352030$25C04909-84DD-459D-9095-98BE9397B505","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"faa20103ced4edfbd27098f62f2313e14962b755","datavalue":{"value":"0875.68711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352030$9F3A966A-9584-4697-AB4E-BA0B40DDED36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4948946788a8e821a33a5e488d03a15ccf4193ba","datavalue":{"value":"10.1016/0167-8191(95)00007-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352030$23510C14-7D71-45E6-BF05-13BDDCB75845","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc3ec5b314c4da4cd13a3014a34fed08a5d69784","datavalue":{"value":{"entity-type":"item","numeric-id":443537,"id":"Q443537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352030$7E6963FA-E633-42FE-BE5F-5B08177ECE16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352030$3B6C64E3-7DD4-4973-B7CC-DF29CE1C9C5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1352030$A9E64624-D867-478C-A97A-B87A419F398A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352030$C3F614CE-668F-4603-898A-58B21594E339","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3295bb983c85bb01ad18928adeb4631411cf7544","datavalue":{"value":"984600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352030$BCDFA14E-6FD6-48C1-BB9F-B843705B4193","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63305dac19ff8dc197cda884cf509dfbf6b7c4c","datavalue":{"value":"Parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352030$42889638-88DE-46FB-81F9-EFE1C84DC864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f24d2482d8e5f3ab9dbcca2bad16932f1838d3f","datavalue":{"value":"Graph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352030$93ADEAE3-8C6D-4321-9066-683309AEF04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4b29eca207e72ea970aece64a227fbe94ab989","datavalue":{"value":"Hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352030$786E73B3-071C-4262-97D5-4B94E6006A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"975639e66105ee5743bf77cd65c85f212c92ae44","datavalue":{"value":"Bipartite permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352030$09B514EE-2D49-42AD-A16F-CBA1C1D9805A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f80e5400f7b901f7808b20709dae2f83a9035106","datavalue":{"value":"Time and processor requirements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352030$A0114B6E-E748-43F8-A450-C57B667EADD6","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":"Q1352030$75315C2D-0E8A-44E0-9452-A2F4FCA3A6D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49a53d269d26a6adf95e6c8beeb9a77649026185","datavalue":{"value":"https://doi.org/10.1016/0167-8191(95)00007-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1352030$9B41843D-04BB-4DB7-9764-FADDBF739C9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2282ff9258d334278253dd7b28393d4325ec5543","datavalue":{"value":"W2052379151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352030$599802FB-F303-40E9-9A28-7F0CDCC0E21A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b69a43dcd1d6b96ea96c5a829f7c99a640a719","datavalue":{"value":{"entity-type":"item","numeric-id":2365177,"id":"Q2365177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f89119681a869b777139c039fce9cec7c90d842b","datavalue":{"value":{"amount":"+0.802374541759491","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":"Q1352030$C25CC481-5B1A-42FB-9868-2EFCDFCFD850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a4da02c94679c8664946af69b39ddd5e3e5a76","datavalue":{"value":{"entity-type":"item","numeric-id":1878696,"id":"Q1878696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f89119681a869b777139c039fce9cec7c90d842b","datavalue":{"value":{"amount":"+0.802374541759491","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":"Q1352030$35381526-B591-48DA-8047-3C397304D5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6153d3d3e1e8edc4a8d16bba1be35c57d23c3277","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d2534233b4e05c5c4f5637301a01b154c837563","datavalue":{"value":{"amount":"+0.7927738428115845","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":"Q1352030$8DE7EC1D-FB3D-4782-B052-C364D553F52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f67c6b6c1a7ea498bf1c039366e10174a57938f","datavalue":{"value":{"entity-type":"item","numeric-id":1765521,"id":"Q1765521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e4c7b8d7d53b426f87c0a22ceacca5e2c2d5dc","datavalue":{"value":{"amount":"+0.7829527854919434","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":"Q1352030$A90743BD-0448-46EC-B5C4-07763E61DA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a38527edd94cd361acf1a2499358a490588b3bb2","datavalue":{"value":{"entity-type":"item","numeric-id":4256006,"id":"Q4256006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bdcd758f0b48e78d38e560b8281473a8fa18d58","datavalue":{"value":{"amount":"+0.7797870635986328","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":"Q1352030$FC5FD290-35D4-489D-80FA-BE37E7AD4EF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning graphs into Hamiltonian ones","badges":[]}}}}}