{"entities":{"Q5018899":{"pageid":7048476,"ns":120,"title":"Item:Q5018899","lastrevid":91191641,"modified":"2026-06-04T22:29:37Z","type":"item","id":"Q5018899","labels":{"en":{"language":"en","value":"An Optimal Algorithm for Strict Circular Seriation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7450695"}},"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":"Q5018899$F2442F35-2CAE-4BF5-9535-61DABC4EDEFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34eef01aaff24782d8f7ae8f81429f90f1932128","datavalue":{"value":{"text":"An Optimal Algorithm for Strict Circular Seriation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5018899$2AF5CC80-8530-44A3-AA36-4B7F5C486E3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7dd41dc9e15b5377c9c7f73015c1136b8bc9586c","datavalue":{"value":"10.1137/21M139356X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5018899$D8D34F00-D568-48EE-906A-2CBAAB3E14DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"777e8e8dd82daa8681cf8ab23d6888a0cf08f13c","datavalue":{"value":{"entity-type":"item","numeric-id":5018898,"id":"Q5018898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$5D6E1B99-2BAC-4F12-AC60-79003BB243C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"316ef3e46a238d999c55846acb3afc13dca394ad","datavalue":{"value":{"entity-type":"item","numeric-id":463728,"id":"Q463728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$071D9459-E070-481A-92EA-20BEF733536C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52770697e5b1f8ba78a5fc6a74fd868482df50f9","datavalue":{"value":{"entity-type":"item","numeric-id":651654,"id":"Q651654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$7A2974B4-D13F-4E08-B477-2D37EB2C1709","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9a8869b68b4aaa3b4c9558b8a28421829370faf5","datavalue":{"value":{"entity-type":"item","numeric-id":4959462,"id":"Q4959462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$F8C94CD2-9F22-471A-9F6C-65D1261740FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e280b55b5616e58d755c5121c3b03bd5f8690da1","datavalue":{"value":{"time":"+2021-12-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":"Q5018899$DBFD8B38-3C5A-479F-8A0E-3C5E5E41EF87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8be3f72e61b9e6b5d66f76dc7d1e8a9ba9f3f5c2","datavalue":{"value":"https://arxiv.org/abs/2106.05944","type":"string"},"datatype":"url"},"type":"statement","id":"Q5018899$1473F717-2F40-46A8-8422-9415C467ED6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d80ee201dfa04437c7261fa2ae4131f6f135b9fb","datavalue":{"value":"68R01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5018899$0843D6C0-72C6-4D0E-8F76-F40FCA103D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5018899$77993475-742F-4653-8228-4551A24DBC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5018899$941B9C26-6F01-4162-B509-12579895A0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5018899$CBEFDCDB-E7A2-4969-947B-CC053DCB2ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a3b56b9370e2a5b7f63132367f814c4ec6f1c3c7","datavalue":{"value":"65C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5018899$E8C93E9C-28D7-4206-9876-6B753033C7B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22ce56c56ccb218c7b44461109ad904f7d86077c","datavalue":{"value":"7450695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5018899$76F58DE9-7CD0-452C-A92C-3020E7BCF7C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07812a9539bd8a5a20f68ce0b583a231d784319d","datavalue":{"value":"circular seriation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5018899$BC15AE2D-242E-4BB4-B124-8E2B9320890D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efe35b694290c6b190d1591393130e3c9c98cae6","datavalue":{"value":"circular Robinson dissimilarities","type":"string"},"datatype":"string"},"type":"statement","id":"Q5018899$9C925356-3E58-4C4C-BBD3-630BF21BE775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f8cfbb9d710a234954ce4430a03c448956d51d0","datavalue":{"value":"\\(PQ\\)-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5018899$75DBB6BB-77E0-4403-B0E5-46E3C3DBACB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b14a2499b7c2e468712bf857b1fdf64c06738cd","datavalue":{"value":"circular Robinsonian matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5018899$0E50C4AB-8F92-496A-AC6C-B112278910C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f30770ebbf4339fcd934c342a9ed1b7bd9ccdd2","datavalue":{"value":"circular-arc hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5018899$28A5026A-0CF1-4605-BCE2-7FA7410816B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20288e89c0025ba2a7abf5af0d98af21241550c3","datavalue":{"value":"circular embeddings of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5018899$0F393EB3-9923-4AAB-9449-9B948A9D75CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0915e3db6f02d288050d9ce1efddcd48a6f95179","datavalue":{"value":"generative model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5018899$6DCC88D4-16DD-48D3-AC0F-7B3D9F749B05","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":"Q5018899$12E4341A-0B63-4632-A439-BEE608F0F3CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2201bd71b1af5f304d9a01e92bcc94d9b274ffb","datavalue":{"value":{"entity-type":"item","numeric-id":4210149,"id":"Q4210149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$DC243750-AF23-4B30-BE94-7F62575635F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3859ad5ff9ac338b56bc5b01cce325c9f4d563fe","datavalue":{"value":{"entity-type":"item","numeric-id":4816852,"id":"Q4816852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$C717137F-81C3-4F68-B723-8DAEE92EFDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d48f21b86acc37cbf2a178cbf59e7536f03c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3875975,"id":"Q3875975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$8AB5E990-1235-4BEA-966B-BAEBC0DD9E7E","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":"Q5018899$79ACAAF5-B16A-4AD8-8B83-525EF983EDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f962f629616c1a7550c9aa0a1c5eec6883f3dee1","datavalue":{"value":{"entity-type":"item","numeric-id":1378872,"id":"Q1378872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$8652B5BC-7067-4882-BE5C-2905232ACB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501571250ac1fbb7caafcbd82857a1adb58bb2b5","datavalue":{"value":{"entity-type":"item","numeric-id":263094,"id":"Q263094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$6F60EA9C-F6AD-4B0C-9A49-60B214FF6FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3178fded0208fe4d2c0c589dc48dcbda4ae997f8","datavalue":{"value":{"entity-type":"item","numeric-id":633846,"id":"Q633846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$D66CD958-E049-4655-A2C3-D4164F46B1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad279aaa7a311239e6da454bac8db27af3addcb","datavalue":{"value":{"entity-type":"item","numeric-id":5365762,"id":"Q5365762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$005F2358-2939-474B-97CF-0B06090352B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4882f70d5b0e32f82a748e142054e9c8e9fc1f6","datavalue":{"value":{"entity-type":"item","numeric-id":669313,"id":"Q669313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$7782A22E-8F4B-432B-AF24-2A918ADB0919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$06EAC9B6-7AAB-46E7-8612-C60DE25EE000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4fc4e0713ae9f6a883e603ea47b7dc85aee0ff7","datavalue":{"value":{"entity-type":"item","numeric-id":2248666,"id":"Q2248666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$5A4A062D-7001-4EBC-90B2-C468AD35DD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77f24c0c49c92bb0637560ac554e85eef620f79","datavalue":{"value":{"entity-type":"item","numeric-id":5770315,"id":"Q5770315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$C84F3C59-9248-4696-BD0F-EC71F221088C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23e2fc54cf7d36992aedfa4d4e6d48107d91fdca","datavalue":{"value":{"entity-type":"item","numeric-id":516817,"id":"Q516817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$E1B36765-9481-4B02-8429-EDFE10C10F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f873f917c8fa98059d170f5c05e07be87c6b8ec","datavalue":{"value":{"entity-type":"item","numeric-id":5351862,"id":"Q5351862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$5FB11BE8-AA0C-44C2-A0AE-D4427F805357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e455951b30fab919ff6ca6ac1faaaa0c4d23e16b","datavalue":{"value":{"entity-type":"item","numeric-id":4969706,"id":"Q4969706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$661A035D-6CDC-43D8-A693-4389C6CF7377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6acf9c7452e933e3ed70b5350f47b934418572d9","datavalue":{"value":{"entity-type":"item","numeric-id":6040695,"id":"Q6040695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$168DE3B2-93F5-4489-9CA5-D269C5245A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dbe68f2c952bd532ac8deb2f148a839e49611d3","datavalue":{"value":{"entity-type":"item","numeric-id":3313666,"id":"Q3313666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$014076FE-FD9F-4446-9A4B-567E1DE7099F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f71075da059ae627e2462e53380f99a9f98165","datavalue":{"value":{"entity-type":"item","numeric-id":3661628,"id":"Q3661628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$2F5E7C1A-F2BC-4665-8583-B079E28629F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2dc747c01e0f7acea864aa0822eb28dfc4b8b1d","datavalue":{"value":{"entity-type":"item","numeric-id":269174,"id":"Q269174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$D632EC66-C875-44F6-958E-98DD4806444E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d963527e3d10ee0030b74c9905f9fed226b045","datavalue":{"value":{"entity-type":"item","numeric-id":799695,"id":"Q799695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$99F516AB-CFCB-428B-BD1F-F484DFB71E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7395e44ff6a9d29b51ec6f8a1450a0db2911906","datavalue":{"value":{"entity-type":"item","numeric-id":4247202,"id":"Q4247202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$DDD3C93B-AF0E-4B86-B258-3C866227BDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafca11f6108c1682bc43bba0be14da2da95b8ee","datavalue":{"value":{"entity-type":"item","numeric-id":2548968,"id":"Q2548968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5018899$EE6C76C3-F1BC-4F28-B6B2-07B684B8C49E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d8c03facdb70bef6e3efb68b5b85093c8be906c","datavalue":{"value":"W3212459243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5018899$6794C2E1-3C31-48D7-AD08-001DEBE29DDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11842e6ac06ac45196bcda09901cab54a87a0064","datavalue":{"value":{"entity-type":"item","numeric-id":633846,"id":"Q633846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0177777724612e4eadbf0b599280054f819fb192","datavalue":{"value":{"amount":"+0.8285602927207947","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":"Q5018899$02B8D266-5292-4DD0-BB06-4B0020B7BB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"823906057723fe2263717a7867765d46c719a151","datavalue":{"value":{"entity-type":"item","numeric-id":1715546,"id":"Q1715546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0391b2f7e2adac8535eddac7682867c63fcd8c35","datavalue":{"value":{"amount":"+0.7963060736656189","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":"Q5018899$6BEEE4C0-8057-41DC-8C92-A5D60DF4D159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8bf5192dcc29c4a4eed80c008d337ec1e2c04b1","datavalue":{"value":{"entity-type":"item","numeric-id":3456867,"id":"Q3456867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87f34f64ef010b0a3afd50bbf7eabed08f90688e","datavalue":{"value":{"amount":"+0.7875052094459534","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":"Q5018899$179F6716-486C-4480-8FC2-458C086467D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32d8c0b65d075b111e22b0047daadefd5d6ab309","datavalue":{"value":{"entity-type":"item","numeric-id":1752777,"id":"Q1752777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"057cc6a0fe3a5882916f3d5e50bc258d84b79229","datavalue":{"value":{"amount":"+0.7663686871528625","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":"Q5018899$111EB4F6-10AE-4711-B9C8-D434D0D56228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66857abb6735d85395a6771f6a9626909699a4fe","datavalue":{"value":{"entity-type":"item","numeric-id":2679667,"id":"Q2679667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeb25aa4fc99b5ea2b7e8476d684c1a7a7431a2a","datavalue":{"value":{"amount":"+0.7649648189544678","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":"Q5018899$F2BAAE74-DF38-489E-A629-ACE97C91637E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Optimal Algorithm for Strict Circular Seriation","badges":[]}}}}}