{"entities":{"Q4210149":{"pageid":6239750,"ns":120,"title":"Item:Q4210149","lastrevid":40707960,"modified":"2025-04-04T10:35:12Z","type":"item","id":"Q4210149","labels":{"en":{"language":"en","value":"A Spectral Algorithm for Seriation and the Consecutive Ones Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200789"}},"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":"Q4210149$237530AA-724A-4AA1-A6BE-388628024360","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8355381fd041b814235830e940c0d7ad8b716ee9","datavalue":{"value":{"text":"A Spectral Algorithm for Seriation and the Consecutive Ones Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210149$2D511159-6581-4F74-9033-448F41CB8C17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b97f18676a2da4356dababa25727015e7b6ec082","datavalue":{"value":"0930.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210149$03182BBB-3CC3-401D-9B13-A4F8BD3915CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aaaac6d22b26602f197099d4c47c54dad1e9b8e2","datavalue":{"value":"10.1137/S0097539795285771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210149$86010323-77F3-44A9-AF9E-A43ED32F690A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c11f908371292acf24b31e8d9363e31a0afe2996","datavalue":{"value":{"entity-type":"item","numeric-id":242845,"id":"Q242845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210149$F7578BB4-5649-46A0-83C4-44E797FA3FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18ac7b1d2d959f564e78860d4d8849418ca2b942","datavalue":{"value":{"entity-type":"item","numeric-id":436751,"id":"Q436751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210149$523B300B-3AC7-4FEB-A137-31FC2E5C534D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a16d6b05bf777b63087ca833a1a84508b0715e","datavalue":{"value":{"entity-type":"item","numeric-id":1765337,"id":"Q1765337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210149$DFF95064-9221-41E7-B046-FEA4451CF5DB","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":"Q4210149$678B91BA-D3AA-4096-9AFA-246DC0B2EB71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210149$DCE7C261-05A5-4B04-8FA5-DA89BD44BE17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210149$DDCA014C-63DB-4186-81B1-EC2CCF4FEDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210149$4438FE3E-346F-4FA9-99A9-89C4B044072C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210149$655108F2-308B-4BD9-B5D7-B76E01078F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210149$0CBA5281-F8A7-4012-8B15-7E8A465101BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8bbcbdcc45a7627a156ad66def73fb14f6565f3","datavalue":{"value":"1200789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210149$0063CBF2-3AC3-4496-A5FC-54F78B358D8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4845c5a1983400c53e4f909900bab00b964631e6","datavalue":{"value":"seriation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210149$2050DAF6-12AC-483D-9EA4-F4F0343B4DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb1b1853fe28bf18e48f856bc96763b9615e13f2","datavalue":{"value":"consecutive ones problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210149$D3E50DDC-E24B-4AF3-9E8D-89BE7C699343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dc8abdba0736491075f2c2c442578e0fa9536","datavalue":{"value":"eigenvector","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210149$6A457820-06E0-4FE9-8935-6002231B5B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"642f5e09f84ef8eafc8b561e59ee3611f5d101cb","datavalue":{"value":"Fiedler vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210149$AD894195-2A47-4331-B8F0-E4149C95A4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210149$DD2678D3-C0E6-40D2-A772-BB729C766B8C","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":"Q4210149$7F25A706-6A2F-4CE3-9165-FFCF9B4A0979","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5c43cc0cb3b78dfa37b174ef3cde34a15a6c03f","datavalue":{"value":"https://doi.org/10.1137/s0097539795285771","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210149$7B992B36-6D62-43EA-9A6C-DA2F6393EAFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1d9a337d38883609d88070d7a4a4430b07377c9","datavalue":{"value":"W2006935644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210149$99BDDFBB-5BC2-4098-A4C2-EADC99990731","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f0227f8703241d7bc17a8efaa802fd60e92087c","datavalue":{"value":{"entity-type":"item","numeric-id":989093,"id":"Q989093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bcd84310d1d0f4516c2c7b8102f52c95fa005c1","datavalue":{"value":{"amount":"+0.8675286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210149$8B2CC9FF-FB15-4D8A-AA90-D2EA75C407E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b276bc076027be607c2453205e3edd3d60591f","datavalue":{"value":{"entity-type":"item","numeric-id":2390246,"id":"Q2390246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6604716a95aff845340f7f4ae0faa85b0b28b10d","datavalue":{"value":{"amount":"+0.8640096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210149$7E29BB33-6C70-4BBF-8167-4CD0549B2A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ede37ad1f473586d8eb24049538edf5d7bcff02","datavalue":{"value":{"entity-type":"item","numeric-id":446004,"id":"Q446004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"287efe6016e5b5bf7eff9d2ffccd8230ace9186b","datavalue":{"value":{"amount":"+0.86285007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210149$1D94AA82-C2B5-4641-87C2-F0928C662852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a24ff29f34e0bad60183ee6906866ebf6fe30cf5","datavalue":{"value":{"entity-type":"item","numeric-id":1328867,"id":"Q1328867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01d6171ef53d22acb31bc879ac89df31bda83c62","datavalue":{"value":{"amount":"+0.8625785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210149$5C6CA08A-5B66-403F-B96C-8F09AEF5AF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b02bd9d774d3c17295ef4d11eef94acc8417ee3f","datavalue":{"value":{"entity-type":"item","numeric-id":3397627,"id":"Q3397627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af0d79d40786bb311f97d72957a9e5d4d894b464","datavalue":{"value":{"amount":"+0.86144674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210149$CDDDF6A3-17DD-476C-9BB9-08083B0E093E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b807fd596fce9c2785a0353ac3ea361a7e1d1a33","datavalue":{"value":{"entity-type":"item","numeric-id":5018899,"id":"Q5018899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27954ab8f9d80ddfae753fa86fa27df7cd458bb4","datavalue":{"value":{"amount":"+0.85906243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210149$71DEC603-9860-4C09-B6AC-2C449D1200F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bd050a523b584e09d0fe3a03119a103cd996853","datavalue":{"value":{"entity-type":"item","numeric-id":5888295,"id":"Q5888295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c4478e0b216a744da02277db11bb5c794506d5f","datavalue":{"value":{"amount":"+0.8571118","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210149$5DD40858-7BAF-4D07-B876-CD5E7A0282AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65cde110066c5088847bc8e5722cd446dc2fd2c5","datavalue":{"value":{"entity-type":"item","numeric-id":5712170,"id":"Q5712170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8103513108dcf406a679141040e86cb9d853e936","datavalue":{"value":{"amount":"+0.8557553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210149$96289191-DAC0-4F25-BD48-AC50FCAEF5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"847673fcf028fc0be7d6cfb3514ea6db1c31d910","datavalue":{"value":{"entity-type":"item","numeric-id":972381,"id":"Q972381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d8fe4e30b470ee3fa2f269a9c7320f92ca6ea4a","datavalue":{"value":{"amount":"+0.8529595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210149$48FBE54C-6A36-4704-8650-5C910D49D1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0496a6d88d138e121f08cb75628a8451f4a3169","datavalue":{"value":{"entity-type":"item","numeric-id":2867091,"id":"Q2867091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d070f4c56e17b1dddddf1cf03ebbac755f381432","datavalue":{"value":{"amount":"+0.8513886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210149$8BB0F871-699A-4F87-B547-8D360B669F80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210149","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210149"}}}}}