{"entities":{"Q4302282":{"pageid":6331883,"ns":120,"title":"Item:Q4302282","lastrevid":47264527,"modified":"2026-01-01T04:19:09Z","type":"item","id":"Q4302282","labels":{"en":{"language":"en","value":"Polynomial Algorithms for Hamiltonian Cycle in Cocomparability Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 618158"}},"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":"Q4302282$FB90DBCC-6A1E-4A8D-9DE3-F92D204A669D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2e9b3d27fbe35359e85d90b135e83a7b1ce9ce4","datavalue":{"value":{"text":"Polynomial Algorithms for Hamiltonian Cycle in Cocomparability Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302282$CC2C8583-1314-4D36-9318-78F073648A83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1c7b8dce45899c6404b007ddeb2846bbc5b5709","datavalue":{"value":"0811.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302282$2431BCCC-CED4-436E-B746-600F0D95823F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95f4a56205d943ad0e219f9961e23c4803d9d678","datavalue":{"value":"10.1137/S0097539791200375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302282$97A2D8F6-3239-45BA-B1F1-7007F156A6A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8916dbbdb7b98bec649b40131c38196ef3152341","datavalue":{"value":{"entity-type":"item","numeric-id":290197,"id":"Q290197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302282$A5092B98-5968-439B-9050-62C5DA43FEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1814572f6f5cc98a1bdac6b4fecbd84381c8ff3","datavalue":{"value":{"entity-type":"item","numeric-id":187128,"id":"Q187128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302282$4B1A60C5-FB22-49DB-BA25-95B0F8D78C62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302282$40014A0F-4BE0-46C1-B8A7-335B20F2A19F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e7f38426875aa21cabff2c7af836de030766fdf","datavalue":{"value":{"time":"+1994-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4302282$6BBB82E8-9CD4-4E6C-A9B0-E29E465ADC54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302282$AA1C99B2-C2E3-45E3-AE0F-0D16469003BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302282$BB5E9A41-9129-4D90-AE35-D3C17F1C7C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302282$C9141DA8-B3E8-47D6-B5FE-746CD8D8DAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302282$E3E98DD4-CF7B-41A5-A2E8-3F1FFB7CED7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302282$060A07AD-7D65-4857-ABE9-EEF47A79523E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07739812298524a98ef5232af2705d1669305158","datavalue":{"value":"618158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302282$1C97BD3D-1ED4-428E-887F-6066D97FED19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81693dbc4c95cc79b419a6d43d2fbc473c04ab32","datavalue":{"value":"cocomparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302282$D5BBCB84-FB07-42AF-8A44-34AFC8461E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302282$62DDFEA8-08BF-451B-B5B2-808B831359BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ec6cafaf78f34592a470a0bda5aa4ea1f712345","datavalue":{"value":"hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302282$6352BE98-CD85-4780-822C-29F117462792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302282$6D0B9C7F-E751-41BB-A5C8-0E2A7E971542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bedf903784eeba0fa13d8545c010927ac8abaf15","datavalue":{"value":"partially ordered sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302282$600D0179-B178-4937-A69A-F5724CDC9156","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":"Q4302282$B377F75F-23E3-4178-99B7-1C03F638113A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f87ccb3b4cb26f52c40b11e38619c48c9ada10","datavalue":{"value":{"entity-type":"item","numeric-id":1198484,"id":"Q1198484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1338bbab66460a1a5ca1e70c931fd1ee8b940313","datavalue":{"value":{"amount":"+0.8762049674987793","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":"Q4302282$FD41AF63-BD8B-4EF3-BBFC-DCADD590377F","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":"3b2ff131556b4a4ce6b01b1d4aedf4535f2d7ef1","datavalue":{"value":{"amount":"+0.8173983693122864","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":"Q4302282$4070CB3B-643E-4316-B7C2-0C48F0DF9405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76f9b27cf2cd5c8e07083604b70aa263cfb35525","datavalue":{"value":{"entity-type":"item","numeric-id":4027864,"id":"Q4027864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22383c4f31941dcb5cc1282a4dab0c1bd5a1f133","datavalue":{"value":{"amount":"+0.7968933582305908","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":"Q4302282$2C4F6808-6EC2-4C96-9D32-CF59E7237745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5097f8a28d17d450417a02716aecf767a50d6404","datavalue":{"value":{"entity-type":"item","numeric-id":3807250,"id":"Q3807250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19ab1f01be393b2a72ac5b88d05108aaa79fa8f4","datavalue":{"value":{"amount":"+0.7935360670089722","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":"Q4302282$64616E2E-C968-4410-A1CC-E7AF9B754ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e684fc0ce499237259b0d7b09062fed869c9d8c0","datavalue":{"value":{"entity-type":"item","numeric-id":1363656,"id":"Q1363656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ea982ff6368b74274426e44ba09b4ed16eec39c","datavalue":{"value":{"amount":"+0.7927653789520264","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":"Q4302282$2F030A33-3E8E-4630-A721-10F3BBCB53EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4302282","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4302282"}}}}}