{"entities":{"Q915465":{"pageid":917313,"ns":120,"title":"Item:Q915465","lastrevid":49389118,"modified":"2026-01-07T02:05:51Z","type":"item","id":"Q915465","labels":{"en":{"language":"en","value":"An optimum \\(\\Theta\\) (n log n) algorithm for finding a canonical Hamiltonian path and a canonical Hamiltonian circuit in a set of intervals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4151834"}},"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":"Q915465$46984B2F-414F-4C34-8504-924BA9DCDCCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d06b52bff681c059a65b0745c0a7557b2065eab","datavalue":{"value":{"text":"An optimum \\(\\Theta\\) (n log n) algorithm for finding a canonical Hamiltonian path and a canonical Hamiltonian circuit in a set of intervals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q915465$ED840ACD-DDE5-40ED-B6DA-F0009F03F189","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b453001444e3645132400f090b636e867693e9ce","datavalue":{"value":"0702.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915465$837612B4-F8BE-4918-8336-15F39C8B571B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc36972de252d33528b38079161b4fac0941a63c","datavalue":{"value":"10.1016/0020-0190(90)90025-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915465$D2837123-6CBA-47E3-8656-30D31188C22A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63167a25d65d1f693080e69c66ad781938d6d6ef","datavalue":{"value":{"entity-type":"item","numeric-id":802883,"id":"Q802883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915465$5E05CFDA-7DAF-43A8-A21B-0A415087CDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5180d3f44fe74d8eb6e05a9a730bc6eeb01966d0","datavalue":{"value":{"entity-type":"item","numeric-id":915463,"id":"Q915463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915465$D1EAB8F2-1796-4118-ADC8-3EC354AB9ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"860d957070ea731650e190c95dfbfeca4493dc61","datavalue":{"value":{"entity-type":"item","numeric-id":915464,"id":"Q915464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915465$E580D2BC-4B7C-43A9-94C9-AADE7AF75913","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":"Q915465$266E37A4-A15B-4B1E-B722-C261542CD3BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q915465$A373014B-85E3-440A-AAE8-F54789CFE27A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915465$F47BB699-75DD-476E-BF32-FCF5B7B3116F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915465$DA95DC97-6A99-4FED-86D1-C9ED90098E58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fb4e2dd3baf43e996372bb56ac5d211b452ddbd","datavalue":{"value":"4151834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915465$E26D37A4-8C12-457A-9AD9-9C938F05D9F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q915465$45F34879-D8B4-44BA-9464-69874313ECC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8492362146b232473140762e4eb450db7e5af4a5","datavalue":{"value":"Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q915465$F9C7DED5-F209-4858-ADAD-8AE6FCA1EDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q915465$4446567A-6A22-48D1-ACD1-8FFFC44E270D","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":"Q915465$37D18F7A-B3DE-4B08-97DF-2EE1BA6B82A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915465$859DF06B-9FAA-4A5F-B1D3-C472050317A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb58559dbcbec2468b43206f2492cdb153b63a53","datavalue":{"value":{"entity-type":"item","numeric-id":1050117,"id":"Q1050117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915465$C18059A1-0415-4CAF-97A7-831201146594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea894ecd998c141e7a6eb588e01242249c876aa","datavalue":{"value":{"entity-type":"item","numeric-id":1257337,"id":"Q1257337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915465$A9F6B13F-8DAC-4C72-A9D1-69F59941DEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915465$5B32656D-1BA1-482A-BB62-0546DA175EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfdc76fb3562ef6f4c9173dc95ee70d4835105e7","datavalue":{"value":{"entity-type":"item","numeric-id":4157950,"id":"Q4157950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915465$B39A8438-4958-44E0-A5AC-8192D05ECF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fddf78676d43f688f22d0ab9603f5b22b0a030","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915465$1793242E-FEAF-4055-BFB5-3EB10B5EB7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915465$C1CEE334-690B-4BDE-A920-76247B198936","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207f579657eca1f0dca3d4665dc1572ae2490f85","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f68105b5c976428a4417370ad5b0574e134a3414","datavalue":{"value":{"amount":"+0.8014110922813416","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":"Q915465$1FF523D4-D16A-403F-A4A3-6198081616E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00884b33a3803869663f98115c5da7c81e918ec5","datavalue":{"value":{"entity-type":"item","numeric-id":989586,"id":"Q989586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ddb6879ec23a0b1e3b9a9ab817dd108829aa7c","datavalue":{"value":{"amount":"+0.7621830105781555","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":"Q915465$70738F27-55F1-4FB2-BA39-158684BA8B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49bb6bb61193159df098df774c84765b415eee49","datavalue":{"value":{"entity-type":"item","numeric-id":1092669,"id":"Q1092669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44af1c800e138b11d24a1de140363e6aaead0423","datavalue":{"value":{"amount":"+0.7575148344039917","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":"Q915465$5C25981C-276C-40E7-AC14-5C23FF3CA7CA","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":"7a76911eabffcce34d2252d35940b3d0e4eb62c8","datavalue":{"value":{"amount":"+0.7466374039649963","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":"Q915465$3E74C8B6-ED07-4F80-A9CC-3117181C29D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2c9f25564fa659429dd8435c3f876eba65e884a","datavalue":{"value":{"entity-type":"item","numeric-id":1823260,"id":"Q1823260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a0cfae205c7c2ac8da73276f7a22f4f69fe8f75","datavalue":{"value":{"amount":"+0.7436451315879822","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":"Q915465$B75213DE-2F53-4880-95F2-C1C174E0FF86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:915465","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:915465"}}}}}