{"entities":{"Q1817067":{"pageid":1827809,"ns":120,"title":"Item:Q1817067","lastrevid":73192014,"modified":"2026-04-14T14:55:15Z","type":"item","id":"Q1817067","labels":{"en":{"language":"en","value":"Sorting, linear time and the satisfiability problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 951951"}},"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":"Q1817067$1EC47AE7-409F-42D2-A989-2FBF0762596F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5981b117ec8aeb60bbf504e774d3b854185c0c41","datavalue":{"value":{"text":"Sorting, linear time and the satisfiability problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1817067$438D085B-C246-4E32-A4FE-38E2F201DC25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b024af34bf659e67086f1552df6d54d1aefb63d","datavalue":{"value":"0860.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817067$678A3E3C-C94C-43AA-81DB-5AF542FB055C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfe779fcf8d2ce3088735b68ad4cd9e6bf787ee2","datavalue":{"value":"10.1007/BF02127798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817067$A40C281E-CA9E-47EC-99E2-F3FFB64F1E15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dae8f46f54ddef78ce2c5c814dc33261ca054d1","datavalue":{"value":{"entity-type":"item","numeric-id":295629,"id":"Q295629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$CD04630B-7C34-4C25-A8AC-E4EEB1C31F36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7346dc34d1d50fea46ec345fbc7e3214530889ab","datavalue":{"value":{"entity-type":"item","numeric-id":276517,"id":"Q276517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$383EA47D-2030-4C73-B072-F12B9845D967","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8f57c2707c7d53eacf4022f5ee5ca93983fdb18","datavalue":{"value":{"time":"+1996-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1817067$40489E75-B0BE-478C-9955-CE8D1E627C4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817067$25A12D7C-0793-4C41-8BC5-28440D6D1230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817067$8CF7BC6A-E43C-4322-AD5A-A8EEAEFE1170","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7382136379dae53c9d0555dcace76811447dc1d2","datavalue":{"value":"951951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817067$C411F75E-7351-4FE2-B72D-434D808F42B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60ee12792ccd1a1b2aeac1e3d76609173d538c9c","datavalue":{"value":"Horn renaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1817067$09CC6695-CDA5-45C6-BE66-4F474A4C4F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1817067$BDEFC72A-8823-4F3F-B0C4-318325363698","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0f859dd06a94314027068ececec915be05458420","datavalue":{"value":{"entity-type":"item","numeric-id":23629,"id":"Q23629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$F68C02C5-C523-459A-8ECD-47E1CD2ABCDB","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":"Q1817067$3CEC6FB9-324E-40E0-81A0-79E9584476B4","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":"Q1817067$2105163F-600F-4534-B7C7-6081E75C0F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$BFB2311F-CD67-4801-A4BE-D4FA4E96218A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c6293f25e8bc7e1747aa6978fc2fd52b5104b6","datavalue":{"value":{"entity-type":"item","numeric-id":1141153,"id":"Q1141153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$C17BE4E4-2D11-459C-AC37-0E4B7603C108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6b5b0535e606fd0713aa3bc3ecec575e7f5e28b","datavalue":{"value":{"entity-type":"item","numeric-id":3898029,"id":"Q3898029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$395D187E-45B6-4FF0-B477-3135025317D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291d96febb125e08eecebe028a135c8f5c3c46f9","datavalue":{"value":{"entity-type":"item","numeric-id":4302806,"id":"Q4302806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$4B6175CD-8EA7-44B7-A68F-F3B15EA8BA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$A4EC8B0B-D2E9-47A7-B56D-3215BE6B05FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7deb9824ddce440178402d1a7709929318e5b1b","datavalue":{"value":{"entity-type":"item","numeric-id":1894352,"id":"Q1894352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$705BD14C-C2A5-460C-8AF3-1C7F3248B7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f8a4a5910dbb9c225c4a6ac77d01ce6af7aabc","datavalue":{"value":{"entity-type":"item","numeric-id":3750122,"id":"Q3750122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$998785F7-B194-478A-9C74-EF66D7C0BD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a419dd7ff0f3d465e478a0d405d767ee1f50956e","datavalue":{"value":{"entity-type":"item","numeric-id":917543,"id":"Q917543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$91684C99-F396-4EF3-8878-6863EFD30174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$C7A1CE01-5E1F-4E89-9B07-F9E7D1BF074D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"544027f5c686e434aeb68d4e057be0843d1d7756","datavalue":{"value":{"entity-type":"item","numeric-id":1096390,"id":"Q1096390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$5187EB1A-D5D6-433D-82B8-32496B7F2ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfc99d2b561f99f43a908ce842ee7791f5e09f3","datavalue":{"value":{"entity-type":"item","numeric-id":1844708,"id":"Q1844708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$12BD8DC1-E662-4913-971C-C23924EECBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$56EB3760-0508-4A96-862E-D6AA95A94AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d465828244166513ef93f625c89901afdf5045","datavalue":{"value":{"entity-type":"item","numeric-id":4283234,"id":"Q4283234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$4259F37A-1E8F-40AB-89DE-DD2520C9C158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd8caf90ba6b8d9854833ecca201beb8212f494","datavalue":{"value":{"entity-type":"item","numeric-id":1817068,"id":"Q1817068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$11B37D50-D587-47FB-84BA-17A5A212D4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bdf32b795c2764e05270900c458f17d8a51938d","datavalue":{"value":{"entity-type":"item","numeric-id":3936214,"id":"Q3936214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$66DD7027-D948-4256-A7EC-1C763AFCA668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73f079fad88596351ff709cf186cec234a2805","datavalue":{"value":{"entity-type":"item","numeric-id":3723723,"id":"Q3723723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$3EE74989-E3CF-4A84-BC4B-9D3AD0CE1FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae726243cd485de9c583879cca87779688783a2","datavalue":{"value":{"entity-type":"item","numeric-id":4692802,"id":"Q4692802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$E534CECC-7D17-4444-8391-091068A2ACE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$AB126746-A773-4217-8A09-241122B36CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0692870b50fec9c611e86c61bb5b2171a4b9c2c2","datavalue":{"value":{"entity-type":"item","numeric-id":3796747,"id":"Q3796747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$6FC8C47B-4C7B-4377-9559-220799B5F7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9002d239a0b3d5b0819c7edce8a6031d2053e9","datavalue":{"value":{"entity-type":"item","numeric-id":3477958,"id":"Q3477958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$A44BE97F-8F44-460A-87B5-CFE268AF3364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fffabe1d24f9c9affeb3427513d27f3b9e0fbce","datavalue":{"value":{"entity-type":"item","numeric-id":1327595,"id":"Q1327595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$5339CD0F-D5AE-4227-B1D0-BB8823E52C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a6cab000a8620ee751c1c3c2333e16e8513bfb","datavalue":{"value":{"entity-type":"item","numeric-id":4302285,"id":"Q4302285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$2019EEDE-F16D-4F1C-9C69-E5D5966A3981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c407809247ef170407897a7a6b2c36c3180d65","datavalue":{"value":{"entity-type":"item","numeric-id":4474839,"id":"Q4474839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$F1794B95-52FE-4315-A998-8A75882EFD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f105baa8c8254d82d70b196c082cf279fc2fc831","datavalue":{"value":{"entity-type":"item","numeric-id":4281688,"id":"Q4281688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$3F0119FE-5693-450E-8EFA-FAA121008516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65baddbe46200b9a2ea2d87eb8bda2bc06421a71","datavalue":{"value":{"entity-type":"item","numeric-id":3826533,"id":"Q3826533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$8D6FE7EB-A599-41A8-8A29-DB5F68071DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fdd859bc354d1d544f6cca6d0daad719399caf9","datavalue":{"value":{"entity-type":"item","numeric-id":1318709,"id":"Q1318709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$D6A20E3E-D032-4C61-B64F-7EA21DB741F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c2539079a98259b2f87406eb991b3917b5f9e5","datavalue":{"value":{"entity-type":"item","numeric-id":673674,"id":"Q673674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$20AB1D1B-B9A9-4E5B-8016-E5799BEC0666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e876a74df4c5afd434282460ace786203847bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":4131020,"id":"Q4131020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$74C3CA29-098A-4822-A458-2483469A4B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$96AF61A7-B99A-4B35-B015-9D83BE53E28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"247871c24d64399a9fba78c960c5cc37a88937e0","datavalue":{"value":{"entity-type":"item","numeric-id":3474280,"id":"Q3474280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$C70724FE-981B-486D-A543-3E293862B2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$7FCE55A5-F0AB-427D-A893-ACCF031AD398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4aff056159aaf1cff504830007d8fb1af49169b","datavalue":{"value":{"entity-type":"item","numeric-id":3782840,"id":"Q3782840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$850448D2-A35C-49E9-95F9-45B21D1A222E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$8BE21C73-6D11-42FE-98C3-700A90436ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373c65ef4069b52a23fe230e08a271e32f56a00a","datavalue":{"value":{"entity-type":"item","numeric-id":1235982,"id":"Q1235982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$FB9358F4-0C1F-4053-89E2-6C0B642C1BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d396cb7909eb8ef7cf9892a2d4d1be562fcbdc7","datavalue":{"value":{"entity-type":"item","numeric-id":4109298,"id":"Q4109298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$D0B52AA6-B678-446A-8CAF-21D9F1686B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0206573e5870e72456e688ad61876b6613a1ba53","datavalue":{"value":{"entity-type":"item","numeric-id":3805901,"id":"Q3805901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$59F8D8D8-440C-41AF-BB4D-2CDD9DB762AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$43E842C0-450C-40BA-9515-8B1C5C5031E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea3e59c111d12cf14599d3ca95b269f4dfc54948","datavalue":{"value":{"entity-type":"item","numeric-id":4140416,"id":"Q4140416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$BBD419B9-A96D-4DB2-98DF-8C2272E1AC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f15381639c74e3fd9d4b09045ad50a3f4ccaeb2","datavalue":{"value":{"entity-type":"item","numeric-id":4013406,"id":"Q4013406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$28759D38-6D89-45D4-9B37-33024F99F738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608f85c99c321358adbffe61ad0596cc0587b9cd","datavalue":{"value":{"entity-type":"item","numeric-id":1111776,"id":"Q1111776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$4AA7525E-BE5E-4FC7-B575-033932EC7A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9184ab9634a8d49d4f2ea653741894a1ed0bc581","datavalue":{"value":{"entity-type":"item","numeric-id":4281695,"id":"Q4281695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$C72B373D-448C-4B94-AC0D-F2F4859FFCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac18e2fedf52584b0ca117b49be52cb88948fb9e","datavalue":{"value":{"entity-type":"item","numeric-id":915444,"id":"Q915444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$5F1B9DA6-C571-49E6-A86A-4FB16D6FF746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6cfa2d1621cc9c511156a9dc9b2a1395c3f3d33","datavalue":{"value":{"entity-type":"item","numeric-id":758197,"id":"Q758197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$1B22FA3F-73D4-4558-BB14-18EF17CB1255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$BB4531C4-8C84-4C13-8D10-6B29AFD9BA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1bf22912f1e7db9766e811575558602919b3ea2","datavalue":{"value":{"entity-type":"item","numeric-id":4139688,"id":"Q4139688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$FE3FDE92-FAB4-44E5-B890-1FF68C250179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94407ee2d727adf0d29441cf5110e0a671bb858","datavalue":{"value":{"entity-type":"item","numeric-id":3902484,"id":"Q3902484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$5C73E118-B1BB-4C8B-86E7-710257961DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860669c3b5ae81daf6505f4e8463c42219650653","datavalue":{"value":{"entity-type":"item","numeric-id":3811705,"id":"Q3811705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$1DCE806A-8669-499C-8F6A-CD41E7CDAF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0497b1545176817d598d6514d052d177c294b9d2","datavalue":{"value":{"entity-type":"item","numeric-id":4023850,"id":"Q4023850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$96326729-2907-4682-BD11-9EEBA0CBB72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22a3fc682c768d150fc7590f349de88990574d26","datavalue":{"value":{"entity-type":"item","numeric-id":3967050,"id":"Q3967050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$0194EB21-6486-4538-A2AC-FB4D5F3F61CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fca27b2e31264dc7ef43f84b65569a43b1a96915","datavalue":{"value":{"entity-type":"item","numeric-id":1102112,"id":"Q1102112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$5B49424F-7947-4C0B-80A1-D30630309CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe51858e011b4c91e5d000190db8ea9f25d23d87","datavalue":{"value":{"entity-type":"item","numeric-id":5751941,"id":"Q5751941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$38B3F3E8-49F0-4A8C-A2E5-520B52104203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$DE9C74AB-39D5-46A5-92E3-A414BFD073F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$FFDB46E0-D5DF-49BD-8DDF-233C4A9DFEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7435100e3d690d36fad3b0237a6b1d48437e9556","datavalue":{"value":{"entity-type":"item","numeric-id":4385524,"id":"Q4385524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$ACBC8F17-FEAC-4C85-B3F3-21267C8B2320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f5833550e269623349e512f5f9ffd53bbcd5fc","datavalue":{"value":{"entity-type":"item","numeric-id":4385515,"id":"Q4385515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$EC2ED288-965D-487B-887E-6B4456845B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"656a88094d3818a28a699dfaea22a6fc84ea05fc","datavalue":{"value":{"entity-type":"item","numeric-id":3707407,"id":"Q3707407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$94ACA34A-26DA-4528-9BC0-9271B78957BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67856ac07312cf307c17028a0c601a0b4df4052","datavalue":{"value":{"entity-type":"item","numeric-id":4038687,"id":"Q4038687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817067$34390723-FFEE-4666-ADC5-7C552FDAAC87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f44b643722b44b3a9a70cca3f19f26814556dd8","datavalue":{"value":"https://doi.org/10.1007/bf02127798","type":"string"},"datatype":"url"},"type":"statement","id":"Q1817067$B7188030-29E3-4CE8-855F-98EE35D9C98C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa6a34b36d9810a6c307344fb935c11ba7bc2741","datavalue":{"value":"W2066617111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817067$7FABAF1D-D19D-44A5-B80B-5CBDB1ACE320","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72da971962483a5a614f8bc30a2d4da7e359cb8","datavalue":{"value":{"entity-type":"item","numeric-id":4283234,"id":"Q4283234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f49ad365d34d1e65a40058be241c1785536bfa0","datavalue":{"value":{"amount":"+0.7843470573425293","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":"Q1817067$CE52FA14-A213-45DB-875E-6C796065CDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9a8b60570582b369c57eabe9fa68e8d7761de34","datavalue":{"value":{"entity-type":"item","numeric-id":4283241,"id":"Q4283241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ca5744472d6fc0982ca778195efc475c3479c89","datavalue":{"value":{"amount":"+0.7646162509918213","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":"Q1817067$42A24D29-60CB-403D-9CDD-74B378CE6C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3beab8b8225eba8cefd96bf27b9eb2c181ad07c1","datavalue":{"value":{"entity-type":"item","numeric-id":673091,"id":"Q673091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51ea7f4fdd054b0cad95ea4095a1f8003b604ec5","datavalue":{"value":{"amount":"+0.7632206678390503","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":"Q1817067$540C5DE0-CF86-4499-8EC7-9748511BD21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24ec9455f54c32283ad7953bf6c8ed6237e5816a","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e93e9b458f9aea53041558ded69dd52ccfa51a86","datavalue":{"value":{"amount":"+0.7597967982292175","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":"Q1817067$F94CA99D-5C7D-4B3B-B9AD-5F935D5BEAC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sorting, linear time and the satisfiability problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sorting,_linear_time_and_the_satisfiability_problem"}}}}}