{"entities":{"Q287179":{"pageid":288946,"ns":120,"title":"Item:Q287179","lastrevid":60664992,"modified":"2026-04-10T18:22:48Z","type":"item","id":"Q287179","labels":{"en":{"language":"en","value":"Tight bounds on the complexity of the Apostolico-Giancarlo algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585467"}},"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":"Q287179$8B6E10C7-1A48-4F9F-B4D6-019836DC2F61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d2043b87e4a7c0c5b0b00cfd71323bd775647fc","datavalue":{"value":{"text":"Tight bounds on the complexity of the Apostolico-Giancarlo algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287179$016CD7AA-F47A-4CD7-8A89-0286B4878CE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbb5da829f9563859d69edbaad989b282103a323","datavalue":{"value":"1336.68313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287179$85868247-1816-4745-806F-A438CD8E69A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"298974998afc0425d069702bd1656d69b31ba524","datavalue":{"value":"10.1016/S0020-0190(97)00107-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287179$FF5C305D-7A03-437A-BE04-E16D4F218A9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287179$EA756592-9054-422C-9D1D-49FCF5A47F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e656619f47beb8ee4ccfa51b4c50dcbfa3c313c2","datavalue":{"value":{"entity-type":"item","numeric-id":287178,"id":"Q287178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287179$C7331DDD-14B4-4535-8461-592DC28CCDE7","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":"Q287179$F32A3339-0CA2-4CEF-993D-029874E33AFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-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":"Q287179$18000130-A865-4021-AE36-9EFE24D86E62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287179$DD5ED6E3-E113-4068-8E00-A57C07F07E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287179$F27D08CD-B3DA-415E-82D1-795F3CA7772C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bc1098bcc91a029421711fa323e9d95363650ff","datavalue":{"value":"6585467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287179$3CF5CA38-2A5F-4AAC-9A0E-438D8794FF57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q287179$0C2C364E-6C1D-4103-87C8-8E68DF422445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q287179$C3E10EF0-6C80-4032-A3CC-C136B1151372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q287179$9B429EF7-FFAE-45A1-98B9-7751A1463C07","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":"Q287179$52F8D04A-8BA7-4D7F-8734-24EA0CBE49E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"839e20d581220529120353af285bf3d698c19f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3718165,"id":"Q3718165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287179$9F6AAEFC-162C-4DDE-AFDD-3E550290E1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e200c4f897ac4cb0c5ae9f1bab6477c1d7e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3090391,"id":"Q3090391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287179$6C035845-3920-460D-B03B-61C37F8D7441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9a0749d00d0ace92b95297f3edf5601b66c86d","datavalue":{"value":{"entity-type":"item","numeric-id":1336956,"id":"Q1336956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287179$09F84CDD-0BB8-4ADD-8752-C5F995BD7CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287179$50747BAE-6C52-4090-B494-E1BEF529AB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd539c51001d29d92c42fb4f7d2b9f1c8da52da","datavalue":{"value":{"entity-type":"item","numeric-id":3048242,"id":"Q3048242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287179$2548FC73-7875-4F16-92D4-45E1363007D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287179$447F853F-5566-4381-BFCA-B70B7B83F2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b88cf6e3a397ac11d53df2834c5ae5f2e6e6eb","datavalue":{"value":{"entity-type":"item","numeric-id":3891776,"id":"Q3891776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287179$6DD5E847-6ABF-4F53-ADBC-1D380D481ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6ba0e02850b1781a5067268c95eeb155a7e9c5","datavalue":{"value":{"entity-type":"item","numeric-id":4859180,"id":"Q4859180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287179$41B66F01-BF5F-4AAC-92A1-7820E0B15E31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f714ed867ebbcc3d17780136728e69dbdd3651d","datavalue":{"value":{"entity-type":"item","numeric-id":876692,"id":"Q876692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1dd633a1fec140641f837d408a5976e5cdb95d0","datavalue":{"value":{"amount":"+0.8547821640968323","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":"Q287179$49776139-C41A-402D-B663-9BCD755A7C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7bfdd6e5c72576934216b2d143f32ac505a470e","datavalue":{"value":{"entity-type":"item","numeric-id":4016906,"id":"Q4016906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5c7ed72842cd350ee788d34cdce9fef3bceaecf","datavalue":{"value":{"amount":"+0.8504317402839661","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":"Q287179$8FF6DF88-707F-424C-A902-D114945D68F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45612dd2832c13911992cf9a79aea473677bdaa9","datavalue":{"value":{"entity-type":"item","numeric-id":3985805,"id":"Q3985805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb76e78c3f7b8884da95903cfdca668f29cf9ea5","datavalue":{"value":{"amount":"+0.8502732515335083","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":"Q287179$1970F9BD-5FF9-4E5A-B060-0CE76A2FA3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5495bf3a28419b9b19968e1362419f7312bf59","datavalue":{"value":{"entity-type":"item","numeric-id":1326953,"id":"Q1326953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07d31d1cc7a9a95a2103968029dfa3d82b1c6e33","datavalue":{"value":{"amount":"+0.827484130859375","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":"Q287179$2E708743-D19A-4D4C-88DA-4ABC60CA6312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b8f08794fa381912ae649edf1cf1e0ab39711b","datavalue":{"value":{"entity-type":"item","numeric-id":1311385,"id":"Q1311385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d93d1e5ba14c37eda2351bd4c88fba61b9fbaad5","datavalue":{"value":{"amount":"+0.8250560760498047","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":"Q287179$3C6029A6-5BB2-4DCA-9A5A-DB3F1D720EC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds on the complexity of the Apostolico-Giancarlo algorithm","badges":[]}}}}}