{"entities":{"Q713305":{"pageid":715154,"ns":120,"title":"Item:Q713305","lastrevid":77665871,"modified":"2026-05-06T09:47:15Z","type":"item","id":"Q713305","labels":{"en":{"language":"en","value":"On the existence of Hamiltonian paths for history based pivot rules on acyclic unique sink orientations of hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6099338"}},"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":"Q713305$F5C69F47-8C9E-4911-B782-36FDEFCE1E98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c0c8995a0e9a925bda1e7af34ebee272e5ab433","datavalue":{"value":{"text":"On the existence of Hamiltonian paths for history based pivot rules on acyclic unique sink orientations of hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q713305$9F9EA308-BD89-4484-94DC-76FE18F0BF23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dacee1202ceb195f279958eee5c4d6ee2daef92e","datavalue":{"value":"1250.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713305$1B0F7B8F-0D52-4681-9CFF-2960BC294C25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23b83c196169e6dc45c9c2f0631803de5294d9c2","datavalue":{"value":{"entity-type":"item","numeric-id":713303,"id":"Q713303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713305$A3594B11-094F-4B68-B778-6BD184496DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f80dfc7d569f12c09d99bcc3b3496b227a33b7d","datavalue":{"value":{"entity-type":"item","numeric-id":173840,"id":"Q173840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713305$D5F09EC4-00EA-415E-A61F-D97615636740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83b5bff65d9b1d8da96fe498795c6ba182db1e31","datavalue":{"value":{"entity-type":"item","numeric-id":713304,"id":"Q713304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713305$4E2AF1BF-C3ED-4ADE-8449-9A76428559FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe316cce4833c16eea60fd2e5db13a9e5957d0f8","datavalue":{"value":{"entity-type":"item","numeric-id":664548,"id":"Q664548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713305$06C29251-AD7C-4388-A834-A4ED2187EA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c25b70d63be39705739891d82d4d7beadfde90ae","datavalue":{"value":{"entity-type":"item","numeric-id":491748,"id":"Q491748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713305$8887B04D-4A95-4AA0-A394-F284D2E964F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713305$F739D9DD-FDF9-4132-8975-E2C9BCF485AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c6bae5241029eeebb10d1b10b1d151d50d61e9a7","datavalue":{"value":{"time":"+2012-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q713305$B06E9F33-6796-494F-89AB-507277E85B6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56a78485c65aa3b829469b13bdfb837c4c39a705","datavalue":{"value":"https://arxiv.org/abs/1110.3014","type":"string"},"datatype":"url"},"type":"statement","id":"Q713305$C2AD0D87-B4EB-49FB-9D46-F01343D0C6E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713305$EB103174-79FE-4D00-BF03-EBEEE4AE1924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713305$14CC1072-BBB7-40BB-A054-0845362B63C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713305$4995FB6B-0A17-4769-9284-EC9F958D27AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2158c9c649b214e9c21852a7840207e7939abe93","datavalue":{"value":"6099338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713305$7EB22F23-A15D-4162-9079-621A57BA36FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bb7c3a5063ac68f0d21f5d8509e61b254de7ff1","datavalue":{"value":"acyclic unique sink orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q713305$3FB12BA8-21FC-44D6-B2CD-896D2B38177D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5396930dd12f00c1a1086c3ff7dea6d99aeeb11d","datavalue":{"value":"acyclic USO","type":"string"},"datatype":"string"},"type":"statement","id":"Q713305$90AADADE-C0A4-4FD2-9553-9DAA63EEDF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q713305$E392734E-1269-423B-94CA-28963532E892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84bf8c22f664931f2ef7b8b57c0f3dd6e489a180","datavalue":{"value":"polytopal digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q713305$7FF9A0F1-490A-47D6-A574-35F139F9F66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0338171b5c01d8976298ed1fd8e47e28cda0f3a","datavalue":{"value":"pivot rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q713305$9D48124F-F52B-4C30-B6AC-8C9B1C71EA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"344a266f1f8ba57e1eca0c341852e9da336a89d9","datavalue":{"value":"Klee-Minty cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q713305$B24AD29A-69D7-4B09-B3E1-CD62A277EB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618b7b4529f3e6f820c6bc9ffeaa17a7d6c28978","datavalue":{"value":"depth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q713305$BF3A05B8-AEC4-4BD1-AEDE-9308970EC710","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":"Q713305$69474E5C-EBB7-4E7E-B8CD-4ACC587A05D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d70ac88e8ee8be199c417fe95a60590cf8c7f04","datavalue":{"value":"W2133703501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713305$F9BE2A50-C6B9-4E36-A40B-91ACB57EB733","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"218397f6cd36c993f741728677667a07dfe2eed3","datavalue":{"value":{"entity-type":"item","numeric-id":3907403,"id":"Q3907403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713305$5EDE72D2-B89D-4E0D-97B0-AADABB0E507D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"452c96824297cd6147025d37cd22c5a2ea17d33a","datavalue":{"value":{"entity-type":"item","numeric-id":4188659,"id":"Q4188659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713305$B6C9F5B6-0DB3-4940-B2F4-17FE77268A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93849242be6dcb395fdbd3cddba2292f3aba4c9e","datavalue":{"value":{"entity-type":"item","numeric-id":713305,"id":"Q713305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713305$A1BB7E26-0E68-4CF6-934A-6D418C6EE721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5528c3a21dfa135b393a46d38f01cc55ee364a97","datavalue":{"value":{"entity-type":"item","numeric-id":4199852,"id":"Q4199852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713305$7CC4CCCF-767C-4683-8FCE-A342D4808F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46686ab8bd5df18e243bde9b54d388110ad47252","datavalue":{"value":{"entity-type":"item","numeric-id":4421881,"id":"Q4421881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713305$3053BCB1-28BC-4116-BC44-14DC4ECF7F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ebba5faa3172a3f998f975e3aa7e26a7d50befa","datavalue":{"value":{"entity-type":"item","numeric-id":3725860,"id":"Q3725860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713305$E73ABABC-50B6-4889-8FFA-8999FF24BDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"341ab84a37c238fed266f0c100e86df30efe48cd","datavalue":{"value":{"entity-type":"item","numeric-id":3009763,"id":"Q3009763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713305$2C495714-BC3D-4AC6-A3C8-6AFEF3F2656F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4ef81bf3222a2a77b4ae90f61dc27fa1569ae3","datavalue":{"value":{"entity-type":"item","numeric-id":1107444,"id":"Q1107444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713305$7303848E-57E2-4DB6-9EC2-CAD773C2DC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7759cb22786e9b5038e4cc04994e52da4d850331","datavalue":{"value":{"entity-type":"item","numeric-id":4225304,"id":"Q4225304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713305$823385AC-235E-453C-A11C-62E138574A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12086856e478cd73734a7548be2a18f4ec58d978","datavalue":{"value":{"entity-type":"item","numeric-id":2558159,"id":"Q2558159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713305$65DBCE26-4652-406C-B74B-35AB9F7554CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d056d85abe84b38273c095a1a66a885e256620","datavalue":{"value":{"entity-type":"item","numeric-id":3869076,"id":"Q3869076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713305$C416A019-3120-4B2A-BCDB-DFE449C0D517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c255f2e6ecd34a611f1ccf928bf197acbeea63","datavalue":{"value":{"entity-type":"item","numeric-id":4051879,"id":"Q4051879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713305$0C584D68-9F9E-40CA-9999-1603F3D1F8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe6b6e1d72ad6c1756aa7fd7bce59abe87bce75","datavalue":{"value":{"entity-type":"item","numeric-id":2495697,"id":"Q2495697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713305$65E3A3A5-450E-4C73-858C-F2A8AA96CAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfc3c5ebd8b743b26d526105ea3cf5ba91baa42","datavalue":{"value":{"entity-type":"item","numeric-id":1923862,"id":"Q1923862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713305$A6BDCD95-09FB-4CF5-A522-CBF76EAB06F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6098ee4c60647e7b8c628af5588334f930c4a5b6","datavalue":{"value":{"entity-type":"item","numeric-id":3087203,"id":"Q3087203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713305$19369AEC-B018-4A2D-A9D0-BE204EA5B5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4ff6ecb0c8cf6e270a91ea78f0bea9cf36db94","datavalue":{"value":{"entity-type":"item","numeric-id":4180165,"id":"Q4180165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713305$C86425D6-1A83-4E53-9994-CFA4997FB4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822654aad4bf918a58ad623e1fe15afbccaed3dd","datavalue":{"value":{"entity-type":"item","numeric-id":3622260,"id":"Q3622260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713305$12AD314A-AB35-41C0-B365-91E32948E3C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf0687e55b92f9b4f011cd7fe350f4e392e39ed2","datavalue":{"value":"10.1016/J.DAM.2012.05.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713305$EB2A8429-DB34-4E56-B4C0-52FCBF209584","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282885ffa2adb03adf0cf436b5055d4cdac48e01","datavalue":{"value":{"entity-type":"item","numeric-id":5311162,"id":"Q5311162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d48913a211413163f4b92c52205ed42dc0b7e913","datavalue":{"value":{"amount":"+0.7563443779945374","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":"Q713305$9ECA7FF5-AA98-459A-9F1C-52319776EF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b4e71529f18cf975986c15f0a390ccec8a7d3ea","datavalue":{"value":{"entity-type":"item","numeric-id":2434730,"id":"Q2434730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8855ba9961ba33014136b8e846992a3ba481d537","datavalue":{"value":{"amount":"+0.7369101643562317","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":"Q713305$C103C82C-2964-4430-8DDD-DBDAA0EC7DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb757c648280bb0e583d35e3bc4f09c15792163","datavalue":{"value":{"entity-type":"item","numeric-id":5111758,"id":"Q5111758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deade30e2bd974a51d9b2bca0334029799deb141","datavalue":{"value":{"amount":"+0.7248000502586365","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":"Q713305$9226B53F-7913-4DA1-B8FE-0AB6F2C235DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49cfa4cc3010cd575e586290f143de491851ce91","datavalue":{"value":{"entity-type":"item","numeric-id":2817878,"id":"Q2817878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b678d9fd64d73a63341c436b5fca7c6f185f605a","datavalue":{"value":{"amount":"+0.7227557897567749","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":"Q713305$04DA12BF-2F68-4DC4-8563-831D758B6E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68cce990eb12aed87ee1db55fa7b0321dfc44416","datavalue":{"value":{"entity-type":"item","numeric-id":4636463,"id":"Q4636463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be03a75e5f6a8443f3ef5595435fb6f74692cf51","datavalue":{"value":{"amount":"+0.7187253832817078","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":"Q713305$E8B834CF-7FBD-495C-ADC0-533351BE014C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the existence of Hamiltonian paths for history based pivot rules on acyclic unique sink orientations of hypercubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_existence_of_Hamiltonian_paths_for_history_based_pivot_rules_on_acyclic_unique_sink_orientations_of_hypercubes"}}}}}